1's Complement와 2's Complement 계산

1's complement (Ones' complement) 는 각 비트의 값을 반전하여 구한다. 0은 1로 1은 0으로 바꾸면 된다. 예를 들면, 1011 의 1's complement는 0100 이다.

2's complement (Two's complement) 는 2^N에서 원래 값을 빼서 구한다. 예를 들면, 1011을  2's complement로 변환하기 위해서는 2⁴에서 1011을 빼면 된다. 즉, 10000 에서 1011을 빼면 0101 이 된다. 

2's complement을 구하는 다른 방법은 먼저 1's complement를 구한 후 1을 더하면 된다. 이 때 발생하는 Overflow는 무시한다. 예를 들면, 0000의 1's complement는 1111이고 여기에 1을 더하면 0000이 된다.

2's complement는 컴퓨터의 CPU에서 부호 있는 정수 계산에 많이 사용된다.