查看“︁除法器”︁的源代码

{{DISPLAYTITLE:除法算法}}
{{expand|time=2011-07-07T11:13:25+00:00}}
'''除法器'''（除法算法）是一类[[算法]]。给定两个整数 N（分子）和 D（分母），计算它们的[[商數|商]]和（或）[[余数]]。其中某些算法可以通过人工手动计算，而另一些则需要依赖数字电路的设计或软件。<ref>{{Cite journal|title=Division algorithm|url=https://en.wikipedia.org/w/index.php?title=Division_algorithm&oldid=832172425|date=2018-03-24|journal=Wikipedia|language=en|access-date=2018-04-14|archive-date=2019-08-18|archive-url=https://web.archive.org/web/20190818141942/https://en.wikipedia.org/w/index.php?title=Division_algorithm&oldid=832172425|dead-url=no}}</ref>

除法算法主要分为两类：'''慢除法'''和'''快除法'''。慢除法在每次迭代的过程中给出结果（商）的一位数字。慢除法包括复原法(restoring)、非复原法(non-restoring)和SRT除法等。快除法从商的一个近似估计开始，并且在每次迭代过程中产生有效位数为最终商的两倍多的中间值。Newton-Raphson和GoldSchmidt属于这一类。

为接下来的讨论的方便，我们有以下标记：

<math>\frac{N}{D}=(Q,R)</math>

其中

* N = Numerator (divident) 即“分子”（被除数）
* D = Denominator (divisor) 即“分母”（除数）

是输入，而输出是

* Q = Quotient 即“商”
* R = Remainder 即“余数”

==復原的除法器 (restoring)==
==非復原的除法器 (non-restoring)==
==SRT演算法的除法器==
{{Digital-tech-stub}}
<references />
[[Category:算法]]