在进行除法运算时,也就是多次进行:移位、相减、移位、相减 ... 。
移位,可以是 “被除数左移”,也可以是 “除数右移”。
相减时,如果够减则减,商上 1;如果不够减就不减,商则上 0。
怎么知道够减不够减?
人工计算时,是用肉眼观察出来的。
由计算机计算时,当然就得先减一遍了。
减完之后,发现不够减,这可怎么办? 看看下图吧。
人工计算,大家都会。发现不够减,当然就不减了,把原来的被减数移位即可。
而计算机专家的想法,就复杂了:
减完了,出现了借位 1,这才发现不够减。
然后就必须把除数再加回去,恢复了被减数之后,再移位。
计算机专家的想法,还是有些单纯的,它们以为,减法器一定要输出差。 其实,除法器中的减法电路,在不够减时,完全可以不输出差,而是输出被减数。 这样一来,就没有什么 “恢复余数” 的事了。 而且,在后面再讲什么 “不恢复余数” 的 “加减交替法”,也是白白浪费时间和精力了。 因为,不够减的余数,根本就不存在,你再讲 “恢复”、“不恢复”,显然都没有任何意义!
在上一篇博文 (