计算机只会加法,原码,反码,补码和移码的相关概念

长平狐 发布于 2012/09/03 12:56
阅读 122
收藏 0

计算机只会加法,原码,反码,补码和移码的相关概念

计算机只会算加法
4+2 = 4+2
4-2 = 4+(-2)
2*4 = 2+2+2+2
8/2 = 8-2-2-2-2 = 8+(-2)+(-2)+(-2)+(-2) = 0

数据结构中的原码 反码 补码就是因应这个加减乘除而出现的,方便CPU进行一切数学的加法运算
而数学上的一切大型运算,包括高等数学中的,都可以最终简化成加法,只是简化后会变成庞大的加法算式罢了.



原码,反码,补码和移码的相关概念


一:对于正数,原码和反码,补码都是一样的,都是正数本身。
对于负数,原码是符号位为1,数值部分取X绝对值的二进制。
                            反码是符号位为1,其它位是原码取反。
补码是符号位为1,其它位是原码取反,未位加1。
也就是说,负数的补码是其反码未位加1。
        移码就是将符号位取反的补码
二:在计算机中,实际上只有加法运算,减法运算也要转换为加法运算,
乘法转换为加法运算,除法转换为减法运算。
三:在计算机中,对任意一个带有符号的二进制,都是按其补码的形式进行运算和存储的。
        之所以是以补码方式进行处理,而不按原码和反码方式进行处理,是因为在对带有符号位的
原码和反码进行运算时,计算机处理起来有问题。(具体原因见理解原码,反码与补码)
      而按补码方式,
一方面使符号位能与有效值部分一起参加运算,从而简化运算规则.
另一方面使减法运算转换为加法运算,进一步简化计算机中运算器的线路设计
       
四:补码加、减运算公式

1):补码加法公式
[X+Y]补 = [X]补 + [Y]补
        2):补码减法公式
            [X-Y]补 = [X]补-[Y]补 = [X]补 + [-Y]补
           其中:[-Y]补称为负补,求负补的办法是:对补码的每一位(包括符合位)求反,且未位加1.
五:由补码求原码
已知一个数的补码,求原码的操作分两种情况:
? 如果补码的符号位为“0”,表示是一个正数,所以补码就是该数的原码。
? 如果补码的符号位为“1”,表示是一个负数,求原码的操作可以是:符号位为1;其余各位取反,然后再整个数加1。


原文链接:http://blog.csdn.net/hanchaoman/article/details/5658022
加载中
返回顶部
顶部