原码的除法运算(恢复余数法和加减交替法),补码的除法运算(加减交替法)

(防止有些小伙伴学糊涂了,x/y,x是被除数,y是除数嗷嗷嗷嗷)

符号位:通过异或运算得到

恢复余数法:

x/y都先取绝对值,然后默认先上商1,如果计算的余数符号位为1,说明余数为负数,表示搞错了,计算机要恢复余数,加上[|y|]补,然后把商改为0,左移一位。

加减交替法:如下图所示,

如果余数为负将商改为0然后直接跳到下一次上商1的地方,忽略恢复余数的过程,其中操作直接等价于先将余数左移一位,再加上|余数|,得到下一个余数。

若余数为正,直接左移,再+[-|y|]补码,得到新的下一个余数。

值得注意的是:加减交替法最后一次如果余数为负,要改商为0,并且要加[|y|]补码来恢复余数。

补码的除法运算和原码的除法运算的加减交替法非常类似,但是符号位不用单独计算,商看余数和除数的符号是否相同,同号,商1;异号,商0。开始时除数加y的补码还是-y的补码看被除数和除数是否同号,同号,被除数减去除数,异号,被除数加上除数,这里都是补码。但是跟原码除法不同是最后一位商恒置为1,也不用回复余数,这样做的目的其实就是方便啦

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值