컴퓨터의 정수 표현
컴퓨터
하드웨어에서
정수
를 표현하는 방법. 흔히 세 개로 나뉘고 마지막 것이 현재 컴퓨터에서 가장 많이 쓰인다.
부호 및 절대값 표현:
(-1)^s m
— 표현은 가장 쉬우나 연산이 어려움
1의 보수
1)
표현:
(-1)^s \left(m \oplus (s \times 2^{n-1})\right)
— 여전히 0이 두 개로 나뉨
2의 보수 표현:
(s || m) - 2^{n-1}
— 모든 숫자에 유일한 표현이 있으나 양수와 음수의 범위가 달라짐
프로그래밍
1)
사실은 "ones' complement"임