原码、补码和反码
如int24的范围是[-223, ... -1, 0, 1, ..., 223 - 1],为什么正数比负数小1?
上网查了‘补码’的表示方式,链接如下:补码:2's complement
http://www.cnblogs.com/tenghoo/archive/2008/06/01/1211663.html
维基百科的解释更加具体:
http://zh.wikipedia.org/zh-cn/%E8%A1%A5%E7%A0%81
补码=原码取反+1;原码=补码的补码;
以补码表示的二进制,
如 int24,它的负数的最大值为 -2.^(24-1),正数的最大值为 2.^(24-1)-1(最小单位);
frac24,负数的最大值:-1,正数的最大值:1-2.^(-24+1);
所以可以看到,负数可以取满,正数比负数绝对值差一个可以表示的最小单位!
更多应该看一下维基的解释,比较合理,大意是:
正数的补码是负数,所谓的取反包括符号位,运算也包括符号位,进位或借位在结果上不表示,只出现在状态寄存器的标志位上。
下面摘一下流行的表述:(看了很糊涂,还在教材上出现了那么多年。。。)
1)原码表示法
原码表示法是机器数的一种简单的表示法。其符号位用0表示正号,用:表示负号,数值一般用二进制形式表示。设有一数为x,则原码表示可记作[x]原。
例如,X1= +1010110
X2= 一1001010
其原码记作:
[X1]原=[+1010110]原=01010110
[X2]原=[-1001010]原=11001010
原码表示数的范围与二进制位数有关。当用8位二进制来表示小数原码时,其表示范围:
最大值为0.1111111,其真值约为(0.99)10
最小值为1.1111111,其真值约为(一0.99)10
当用8位二进制来表示整数原码时,其表示范围:
最大值为01111111,其真值为(127)10
最小值为11111111,其真值为(-127)10
在原码表示法中,对0有两种表示形式:
[+0]原=00000000
[-0]原=10000000
(2)补码表示法 机器数的补码可由原码得到。如果机器数是正数,则该机器数的补码与原码一样;如果机器数是负数,则该机器数的补码是对它的原码(除符号位外)各位取反,并在未位加1而得到的。设有一数X,则X的补码表示记作[X]补。 例如,[X1]=+1010110 [X2]= 一1001010 [X1]原=01010110 [X1]补=01010110 即 [X1]原=[X1]补=01010110 [X2]原= 11001010 [X2]补=10110101+1=10110110 补码表示数的范围与二进制位数有关。当采用8位二进制表示时,小数补码的表示范围: 最大为0.1111111,其真值为(0.99)10 最小为1.0000000,其真值为(一1)10 采用8位二进制表示时,整数补码的表示范围: 最大为01111111,其真值为(127)10 最小为10000000,其真值为(一128)10 在补码表示法中,0只有一种表示形式: [+0]补=00000000 [+0]补=11111111+1=00000000(由于受设备字长的限制,最后的进位丢失) 所以有[+0]补=[+0]补=00000000
|