除法器 除法器除法算法是一类算法给定两个整数 N分子和 D分母计算它们的商和或余数其中某些算法可以通过人工手动计算而另一些则需要依赖数字电路的设计或软件 除法算法主要分为两类慢除法和快除法慢除法在每次迭代的过程中给出结果商的一位数字慢除法包括复原法restoring非复原法nonrestoring和SRT除法等快除法从商的一个近似估计开始并且在每次迭代过程中产生有效位数为最终商的两倍多的中间值NewtonRaphson和GoldSchmidt属于这一类 为接下来的讨论的方便我们有以下标记 N D   Q  R  displaystyle frac NDQR 其中 N  Numerator divident 即分子被除数 D  Denominator divisor 即分母除数 是输入而输出是 Q  Quotient 即商 R  Remainder 即余数