整数的表示
当前较为流行的有2种。
- 补码计数法
余码计数法
补码计数法
在补码计数法中用最高位表示符号位,如果最高位为1那么表示负数,如果最高位是0,那么表示非负数。
举例说明:
大部分计算机都是32位的二进制补码系统,这里假设存在一个长度为3或者长度为4的二进制补码系统。那么有如下形式
3位二进制系统 | |
---|---|
二进制位 | 所表示的值 |
011 | 3 |
010 | 2 |
001 | 1 |
000 | 0 |
111 | -1 |
110 | -2 |
101 | -3 |
100 | -4 |
四位二进制系统 | |
---|---|
二进制位 | 所表示的值 |
0111 | 7 |
0110 | 6 |
0101 | 5 |
0100 | 4 |
0011 | 3 |
0010 | 2 |
0001 | 1 |
0000 | 0 |
1111 | -1 |
1110 | -2 |
1101 | -3 |
1100 | -4 |
1011 | -5 |
1010 | -6 |
1001 | -7 |
1000 | -8 |
由上图很容易看出,补码表示的负数和相当于其绝对值加1
比如 7 的补码是 0111,-7的补码是1001,
0111取反是1000,再加1等于1001也就是-7。
余码计数法
余码计数法是把