摘要: 本文提出一种完全基于对除数和余数进行比较的预先试探商的二进制补码多位除法。文中首先给出了几种不同的一位除算法,所谓‘不同’乃是指上商规则不一样。它们都和常规一位除法有相同的结果。然后从理论上证明了一次求得多位商的可能性。然而当一次求得的商 i位愈大时,则预商表也愈大,逻辑译码级数要增多,速度提高就不很显著。一般来说,当 i≤7时,此算法是有其参考价值的。最后用二位除作例子说明其运算过程。由于它能保留余数,为带余除提供了方便,这是迭代除法所不及的。又由于它也提供不同于常规的只须比较除数和余数前面最高若干位就可确定预商大小的方法,从而为大型计算机提供了一种高速除法。此外,它能与多位补码乘法,多位开平方共用设备。