2의 보수법

김동규·2022년 10월 25일
0

JAVA

목록 보기
9/38

🤔 보수법(complement) 이란?

원래 컴퓨터 내부에서 음의 수가 양의 수와 마찬 가지로 계산될 수 있도록 표현하기 위해 고안된 1의 보수가 있었다. 하지만 0이 00000000과 10000000, 이렇게 두가지로 표현되는 문제가 나타났다.

1의 보수법

1의 보수법은 해당 양수의 모든 비트를 반전하여 음수를 표현하는 방법

한계점:1의 보수법은 부호 비트와 절댓값 방법과 같이 +0과 -0이 따로 존재하는 문제점을 가지게된다.

2의 보수법

해당 양수의 모든 비트를 반전한 1의 보수에 1을 더하여 음수를 표현하는 방법

이 방법을 사용하면 -0은 2의 보수를 구하는 과정에서 최상위 비트를 초과한 오버플로우가 발생하여 +0이 된다.

따라서 2의 보수법에서는 단 하나의 0만이 존재하게 됨

profile
HigasiHosi

0개의 댓글