====== 컴퓨터의 정수 표현 ======

[[컴퓨터]] 하드웨어에서 [[정수]]를 표현하는 방법. 흔히 세 개로 나뉘고 마지막 것이 현재 컴퓨터에서 가장 많이 쓰인다.

  * 부호 및 절대값 표현: $$(-1)^s m$$ --- 표현은 가장 쉬우나 연산이 어려움
  * 1의 보수((사실은 "ones' complement"임)) 표현: $$(-1)^s \left(m \oplus (s \times 2^{n-1})\right)$$ --- 여전히 0이 두 개로 나뉨
  * 2의 보수 표현: $$(s || m) - 2^{n-1}$$ --- 모든 숫자에 유일한 표현이 있으나 양수와 음수의 범위가 달라짐

{{tag>프로그래밍}}