补码运算与溢出

 

补码加减法运算

 

1.    补码加法运算

 

补码是原码取反加1的过程，做两次取反加1过程则又可以回到原码。

[x]_补  + [y]_{补 =} [x+y]_补

理论基础：任意两个数的补码之和等于该两数之和的补码。

特点：不需要事先判断符号，符号位与码值位一起参与运算。符号位相加后若有进位，则舍去该进位数字。

例：x=0.1001， y=0.0101,求x+y.

解：   [x]_补 = 0.1001，  [y]_补 = 0.0101

                  [x]_补     0.1001

   +     [x]_补     0.0101

——————————————

               [x+y]_补    0.1110      所以x+y = +0.1110

当y = - 0.0101时，做同样的运算，即：

解：   [x]_补 = 0.1001，  [y]_补 = 1.1011

                  [x]_补     0.1001

           +    [x]_补     1.1011

——————————————

            [x+y]_补   10.0100      所以x+y = +0.0100

 

2.   补码减法运算

补码减法运算的公式：

        [x-y]_补 = [x]_补-[y]_补 = [x]_补 +[-y]_补

       两数差的补友码等于两数补码之差

由上可得，只要证明-[y]_补= [-y]_补,则可以将减法转化为加法运算

证明：   因为：[x+y]_补 = [x]_补 + [y]_补

                               令y = -x

               所以 ：[0]_{补 =} [x]_补 - [-x]_补

                       故   [x]_补 = [-x]_补

       得减法运算化为加法运算。

  计算机存储的数据都是以补码的形式存储的，这样方便运算。有两个好处：

（1）      使符号位能与有效值部分一起参加运算，从而简化运算规则。从而可以简化运算器结构，提高运算速度。

（2）      加法运算比减法运算更易于实现。使减法运算转换为加法运算，进一步简化计算机中运算器的线路设计。

3.   加减法溢出检测方法

 

 

符号位进位C_f, 最高位进位C_n

      0.10101                        1.10101                          

 +  0.01000                      +1.11000

      0.11101                     11.01101

C_f= 0, C_n= 0                       C_f= 1, C_n = 1

 

    0.10101                             1.00101

+ 0.11000                        +   1.11000

   1.01101                         1  0.11101

C_f =0, C_n = 1                            C_f= 1, C_n = 0

 

由上面的例中看到：

当最高有效位有进位而符号位无进位时，产生上溢;

当最高有效位无进位而符号位有进位时，产生下溢。

简单的说是正数相加为负数或负数相加为正数则产生溢出。

故可以通过这个表达式判断是否溢出：V = C_f^C_n

通过异或操作，即可以判断运算是否溢出。