2's complement2 [Parallel Computing] (4-3) Arithmetic Operation(2) 이번 글에서는 Addition, Multiplication 그리고 Division에 대해서 알아보겠다. 1. Addition Unsigned Binary Integer에서의 덧셈(Addition)은 일반적인 decimal 숫자의 덧셈과 비슷하다. 각 자리에서부터 덧셈을 수행하고, 오버플로우가 발생하면 다음 자리로 전달하여 덧셈을 수행한다. 최종적인 결과 값은 MSB에서 발생한 Overflow와 n-bit data 값이 생성된다. 이를 수학적으로 풀어보면 modulo 2^n addition과 같다. x + y 가 n-bit으로 표현 가능한 0 2024. 4. 14. [Parallel Computing] (4-1) Binary Representation 이번 글에서는 Binary Representations에 대해서 알아보겠다. n-bit을 이용하면, 2^n개의 서로 다른 binary 숫자를 표현할 수 있다. 부호가 없는 바이너리 숫자인 경우, 0을 포함하여 2^n개의 양수로 표현 가능하다. 그러나 부호가 있는 바이너리 숫자인 경우, 음수, 0, 양수를 모두 표현해야 한다. 일반적으로 MSB(Most Significant Bit)은 부호를 나타내는 bit으로 사용하고, 나머지는 해당 숫자의 크기를 나타낸다. 컴퓨터 하드웨어를 가능하면 간단하게 만들기 위하여 2's complement 표현 방법을 주로 사용한다. 왜 2's Complement를 사용하면 하드웨어가 간단해지는지 차근차근 설명해도록 하겠다. 부호가 있는 바이너리를 표현하는 방법에는 여러 가지.. 2024. 4. 13. 이전 1 다음
