2진수 음수

비트연산을 위한 2진수 음수 구하기

컴퓨터에서 부호 있는 수를 표현하는 방법 중 부호 비트(Most Significant Bit ; MSB)라는 방법이 있다. 맨 앞에 양수는 0, 음수는 1을 추가하는 방식이다. 8 비트로 양수 5를 표현하면 다음과 같다. 00000101 8 비트로 음수 5를 표현하면 다음과 같다. 10000101 문제는 이 둘을 더하면 0이 되지 않고 10001010이 된다. 맨 앞이 MSB라고 한다면 이 값은 -10이다. 이를 해결하기 위해 컴퓨터에서 음수는 단순히 부호를 바꿔 표현하지 않고 ‘보수’라는 방법으로 표현한다. 예를들면, 10진법에서 어떤 미지의 수 x가 있을 때, 3에 대한 x의 보수는 x-3이 된다. 만일 x가 10이라면 3의 보수는 7이 되고, x가 26이라면 3의 보수는 23이 된다. 이제 이 개념..