计算机中的加减法(二进制补码加减法)

原码的加减法

加法一共有四种可能:

  • 正数 + 正数:取绝对值相加即可,结果是正数
  • 负数 + 负数:取绝对值相加,结果是负数
  • 正数 + 负数:绝对值大的数减去绝对值小的数,符号谁大取谁的符号
  • 负数 + 正数:绝对值大的数减去绝对值小的数,符号谁大取谁的符号

减法一共也有四种可能,转换成加法来算即可

计算机补码的加减法

因为减法可以转化为加法,所以只考虑加法的四种情况。
正 + 正:结果为正,有可能发生上溢,结果为负。
负 + 负:结果为负,有可能发生下溢,结果为正。
正 - 负:A-B = A+(-B)
负 - 负:A-B = A+(-B)

溢出判断

法一:
例如计算A+B=S

V = A S B s S S ‾ + A S ‾   B S ‾   S S V = A_SB_s\overline{S_S} + \overline{A_S}\ \overline{B_S}\ S_S V=ASBsSS+AS BS SS
在这个公式中, A S A_S AS表示为A的符号(正数为0负数为1), B S B_S BS表示为B的符号, S S S_S SS为得出的结果的符号。
带入上面的逻辑表达式进行计算,如果为1就发生溢出,为0结果正常。

法二:
将两个补码带符号进行相加:

符号位进位最高数位进位
上溢出01
下溢出10

最高数位进位:除去符号位最左边的两个数相加后的进位
符号位进位:符号位相加后的进位

法三
将原来的补码符号位变成两位,正数是00,负数是11,这样8位二进制码就变成了9位。
将两数相加,如果结果的符号位是01,则发生上溢,如果是10,则发生下溢。可以理解为补充出来的那个符号位是本来应该要得出的结果的符号,而原本的那个符号位表示的是实际计算出来的符号。比如说计算出来符号位是01,0是补充出来的符号位,1是原本8位二进制的符号位。0代表原本应该算出来正数,1代表算出来了负数,说明说是正数加正数发生了上溢出,结果变成负数了。

  • 0
    点赞
  • 16
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值