2의 보수

C#에서는 음수를 표현할 때 2의 보수로 나타난다.

 

그렇다면 왜 그럴까?

그건! 보수로 표현하면 덧셈 뺄셈 연산이 편리하기 때문!

 

예시로 8비트의 정수가 있다고 보자. 이 정수는 4와 -4를 표현한다.

 

실제 결과값으로 보면

 

N의 음수값은 N의 2의 보수값으로 표현된다.

 

추가

-N의 값에 ~연산자를 통해 반전을 준다면,
N-1의 양수 값이 나온다.

	1의 보수	2의 보수
-4[1100]	[3]0011	[4]0100

 

 

List<T>.BinarySearch