2의 보수법

- 0012 Career 💼

음수 연산을 위해 도입된 개념으로, 처음엔 0과 1을 반전하는 1의 보수법을 사용했습니다. 1의 보수법은 +0과 -0 두가지가 존재하는 문제가 있었고, 이를 해결하기 위해 1의 보수에 1을 더한 결과인 2의 보수법을 활용하는 방법을 활용하게 되었습니다.

32비트 정수형을 기준으로 0 ~ 2 ** 31 - 1 까지를 양수, 2 ** 31 ~ 2 ** 32 - 1 까지를 음수로 놓기로 결정했다. 따라서 16진수 바이너리 0b0000 부터 0bffff까지 수가 있을때 반을 똑 잘라서 음수를 오른쪽에 넣고 양수를 왼쪽에 넣은 셈이다.