在进行除法运算时,也就是多次进行:移位、相减、移位、相减 ... 。
移位,可以是 “被除数左移”,也可以是 “除数右移”。
相减时,如果够减则减,商上 1;如果不够减就不减,商则上 0。
怎么知道够减不够减?
人工计算时,是用肉眼观察出来的。
由计算机计算时,当然就得先减一遍了。
减完之后,发现不够减,这可怎么办? 看看下图吧。
人工计算,大家都会。发现不够减,当然就不减了,把原来的被减数移位即可。
而计算机专家的想法,就复杂了:
减完了,出现了借位 1,这才发现不够减。
然后就必须把除数再加回去,恢复了被减数之后,再移位。
计算机专家的想法,还是有些单纯的,它们以为,减法器一定要输出差。 其实,除法器中的减法电路,在不够减时,完全可以不输出差,而是输出被减数。