补码消除减法运算
计算机进行运算引入补码主要就是为了消除减法运算,但根据补码的定义,形成补码
过程中又出现的减法运算。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。
补充:综合编程 , 其他综合 ,