原码,反码和补码的关系?
下面举例说明求负数的补码的补码 -1的补码是0xFFFF. 它是这样求的: -1的原码: 1000 0000 0000 0001 , 数值位按位求反: 0xFFFE==1111 1111 1111 1110, 末位加1: 0xFFFF==1111 1111 1111 1111 现在还按这个补码的求法, 作用在0xFFFF上, 0xFFFF : 1111 1111 1111 1111 数值位按位求反: 1000 0000 0000 0000 末位加1: 1000 0000 0000 0001, 这样又得到了-1。 就像求负数的绝对值,彼此导来导去都可以。 ************************************************** *************************
************************************************** ************************* 补码的计算和引进补码的原因: 数值有正负之分,计算机就用一个数的最高位存放符号(0为正,1为负). 这就是机器数的原码了.假设机器能处理的位数为8.即字长为1byte, 原码能表示数值的范围为(-127~-0 +0~127)共256个. 有了数值的表示方法就可以对数进行算术运算. 但是很快就发现用带符号位的原码进行乘除运算时结果正确, 而在加减运算的时候就出现了问题,如下: 假设字长为8bits (1)10 - (1)10= (1)10+ (-1)10 = (1)10 (00000001)原 + (10000001)原 = (10000010)原 = ( -2 ) 显然不正确. 因为在两个整数的加法运算中是没有问题的,于是就发现问题出现在带符号位的负数身上, 对除符号位外的其余各位逐位取反就产生了反码.反码的取值空间和原码相同且一一对应. 下面是反码的减法运算: (1)10- (1)10= (1)10+ (-1)10= (0)10 (00000001) 反+ (11111110)反 = (11111111)反 = ( -0 ) 有问题. (1)10 - (2)10 = (1)10 + (-2)10 = (-1)10 (00000001) 反+ (11111101)反 = (11111110)反 = ( -1 ) 正确 问题出现在(+0)和(-0)上,在人们的计算概念中零是没有正负之分的. 于是就引入了补码概念. 负数的补码就是对反码加一,而正数不变,正数的原码反码补码是一样的. 在补码中用(-128)代替了(-0),所以补码的表示范围为:(-128~0~127)共256个.已知某数的补码, 先求某数的反码,然后在对反码+1,就得到某数的原码.比如: 已知某个数的补码是:10100110 先对10100110求反,得:11011001 再对11011001加1,得: 11011010 那么这个数为-86 原码表示的范围为:-(2^(n-1)-1)~+(2^(n-1)-1), 反码表示的范围为与原码一样. 补码表示的范围为:-2^(n-1)~+(2^(n-1)-1), 其中n为机器字长。 注意: 0的补码是唯一的,为0000,0000 [+0]补=[-0]补=0000,0000 -0的反码为1111,1111 8bit表示数值时(-128)没有相对应的原码和反码, (-128) = (10000000)
/*由此可见:负数的最大值没有补码和原码,只有一个二进制表示,该二进制表示与真实值之间没有数学联系,所以知道一个数的补码,利用取反加1的方法求其原码是有限制性的,比如8bit表示数时,(-128)就无法用这种方法来求其原码,因为在补码系统中(-128)的替代了(-0)。*/
/*引申开去:那么计算机中是怎么处理负数的最大值的呢?有待考证*/
补码的加减运算如下: (1)10- (1)10= (1)10 + (-1)10 = (0)10 (00000001)补 + (11111111)补 = (00000000)补 = ( 0 ) 正确 (1)10 - (2)10= (1)10 + (-2)10 = (-1)10 (00000001) 补+ (11111110) 补= (11111111)补 = ( -1 ) 正确 所以补码的设计目的是: ⑴使符号位能与有效值部分一起参加运算,从而简化计算机的运算规则. ⑵使减法运算转换为加法运算,进一步简化计算机中运算器的线路设计 所有这些转换都是在计算机的最底层进行的,而在我们使用的汇编、C等其他高级语言中使用的都是原码。 看了上面这些大家应该对原码、反码、补码的知识印象更深了吧!! ************************************************** ************************
************************************************** ************************ 下面介绍2的补码记数法 图1显示了两个完整的2的补码系统:一个是基于长度为3的位模式, 另一个是基于长度为4的位模式。 这种系统的构造方法是:从相应长度的0的串(例子中用3位和4位)开始, 用二进制记数的方式一直记数到位模式是由一个0后面跟随尽可达到的数目1组成(列中是011和0111)为止。 这些位模式表示值0,1,3,…。表示负数的位模式是通过从相应长度的1的串开始,然后用二进制倒记数的方式记数, 一直到位模式是由一个1和随后尽可能达到的数目0所组成为止。 这些位模式表示值-1,-2,-3,…。 如果这种倒记数的方法使用时太困难,也可以从表最底部的位模式开始, 向上记数。即从由一个1和随后尽可能达到的个数0组成的位模式开始一直到全 由1组成的位模式为止。
原码反码,和补码,没有任何关系。
因为,在计算机系统中,数值,一律采用补码来表示和存储。
所以,在计算机中,根本没有原码和反码。
--------------
计算机使用补码,就是为了:简化硬件,节约成本。
大家都知道:负数,是可以用一个正数(补码)代替的。
如: 24 - 1 = 23
24 + 99 = (一百) 23
忽略进位,用 +99 就可以代替-1。
+99,就是-1 的补数。
计算公式: 补数 = 进位值(10^n)+ 负数。
n 是位数。
计算机用二进制,就称为:补码。
计算公式: 补码 = 进位值(2^n)+ 负数。
----------------------
用补码(正数)代替了负数,那么,计算机中,就没有负数了。
因此,在计算机中,就只有加法运算了。
所以,在计算机中,只需设置一个加法器,便可加减通吃了。
计算机中,只用补码表示正负数。
计算机中,并没有原码反码。
你只要能求出补码,就行了。不用讨论那些没有的东西。
特别是用高级语言编程,原码反码,可以说,永远都用不上的。
----
正数的补码,就是该数本身。
负数的补码,就用该数,减一、再取反,就出来了。
如:
+9 的补码是: 0000 1001。
减一: 0000 1001-1 = 0000 1000,
取反,-9 的补码,不就是:1111 0111。
----
简单不简单?
意外不意外?
你看看“缘Lai如茨”抄袭的答案,就知道是否“意外”了。