当前位置:编程学习 > 网站相关 >>

补码消除减法运算

计算机进行运算引入补码主要就是为了消除减法运算,但根据补码的定义,形成补码

过程中又出现的减法运算。www.zzzyk.com

比如:

x = - 1011

[x]补 = 2^(4+1) + x = 100000 - 1011 = 1,0101

若把模2^5 = 100000 =11111 + 00001 时,则上式可表示为:

[x]补 = 2^5 + x = 11111 + 00001 + x

又因 x 是负数,若 x 用 -x1x2x3x4表示,其中xi ( i = 1,2,3,4)不为0则为1,于是上式又可

以写成:

[x]补 = 2^5 + x

        = 11111 + 00001 - x1x2x3x4

              — — —  —

        = 1 x1 x2 x3 x4  + 00001

                                           —

因为任一位 1 减去 xi 即为   xi  。

这样即可消除减法。

注:xi 及其上方的一横表示对 xi “求反”。xi 为1 ,其反为0;xi 为0,其反为1。

 

补充:综合编程 , 其他综合 ,
CopyRight © 2012 站长网 编程知识问答 www.zzzyk.com All Rights Reserved
部份技术文章来自网络,