补码的加减法运算及其溢出判断
补码的加减法实际上都可以通过使用加法来解决,补码的加减法运算实际上是为了弥补原码的加减法中需要对不同的情况分类讨论的窘境,比如做加法运算时,就需要判断符号位是否相同来决定对两个加数的加减处理。
补码的加减法:
事实上补码定点数的加减法运算是比较简单的。
- 如果是做加法,就将两数的补码直接相加。
- 如果是做减法,就将被减数的补码加上减数的相反数的补码(直接把减数的补码连同符号位取反加一)。
- 符号位的进位忽略,实际上的结果得出的是一个补码,这个补码的符号位只能通过实际的补码定点数的加减法运算来得出。
符号扩展:
- 正数的符号扩展都是将原有的形式的符号位移动到新形式下的符号位上,同时附加位用0填充。
- 负数的符号位扩展,对于原码,同样是将原有的形式的符号位移动到新形式下的符号位上,然后附加位补0;对于反码,符号位移动后再附加位上补1;补码,将原有的形式的符号位移动到新形式下的符号位上,然后整数部分的附加位补1,小数的附加位补0
溢出判断:
- 符号比较法
- 双进位法
- 双符号位法
- 符号比较法:使用一位符号位,对于执行加减法运算的计算机加法器部件,对应操作数A,B,结果为S
- 双进位法:
由于补码定点数的加减法中的两个操作数的符号位也参与运算,所以我们可以考虑符号位的进位C,补码数值部分的最高位进位D,将V = C^D(C异或D)得到的结果V=0无溢出,否则V= 1,溢出 - 双符号位法:也就是说,对于原本补码为0,0010的数,双符号位处理后得到的是00,0010,此时只有符号位是00或者11的结果才是无溢出的情况,符号位为01是正溢,符号位为10为负溢出。