음수 정수의 비트 표현

32bit 정수 자료형 int는 $-2^{31}$에서 $2^{31}-1$까지 표현 가능하다.

 

음수는 덧셈에 바로 사용할 수 있도록 표현되어 있다.

 

예를 들어, $-1$은 $2^{32}-1$ = 0b1111 ... 1111로 표현되어 있다. $-1 \equiv 2^{32}-1 \pmod{2^{32}}$ 이므로 32비트 범위에서 $-1$을 더하는 것과 $2^{32}-1$을 더하는 것의 효과가 같기 때문이다.

 

같은 이유로 $-2$는 $2^{32}-2$ = 0b1111 ... 1110으로 표현된다.

또한 $-2^{31}$은 $2^{32}-2^{31}$ = 0b1000 ... 0000로 표현된다.