2의 보수는 왜 쓰는 걸까?

Binary Indexed Tree 에서 bit 연산을 하며 2의 보수 개념을 사용하는데

왜

전산학의 정수 표현법에서 2의 보수가 가장 널리퍼진 방식인지 궁금해졌다. 라고 했으나 사실 2년전쯤 컴기초수업에서 들은 게 기억이 안난 것일지도

 

---

 

2의 보수는 2진수 표현 방식 중 하나이다.

 

2진수 표현 방식들은 다음과 같다.

*  부호화 절대값
*  1의 보수
*  2의 보수

 

 

2진수 표현방식이 채택된 이유- 라 함은

다시 말해 부호화 절대값과 1의 보수의 단점을 극복한, 2의 보수만의 특별한 이유가 있기 때문이다.

 

이는 바로 "0의 표현방식이 한 가지뿐(0000)" 이다.

 

0의 표현 방식이 하나가 아니라면 연산 중에 불필요한 복잡성이 추가된다.

말 안해도 알겠지만, 이는 결과의 정확성을 해칠 수 있고 오류를 유발할 수 있다.

 

---

이외에도 2의 보수의 장점은 많다.

 

- 2의 보수를 사용하면 덧셈기 하나로도 뺄셈이 가능하다.

- carry 보정을 하지 않아도 된다.

 

 

==> 간결성과 정확성을 얻을 수 있다!