For faster navigation, this Iframe is preloading the Wikiwand page for 除法算法.

除法算法

此条目需要扩充。 (2011年7月7日)请协助改善这篇条目,更进一步的信息可能会在讨论页扩充请求中找到。请在扩充条目后将此模板移除。

除法器(除法算法)是一类算法。给定两个整数 N(分子)和 D(分母),计算它们的和(或)余数。其中某些算法可以通过人工手动计算,而另一些则需要依赖数字电路的设计或软件。[1]

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

为接下来的讨论的方便,我们有以下标记:

其中

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

是输入,而输出是

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

复原的除法器 (restoring)

[编辑]

非复原的除法器 (non-restoring)

[编辑]

SRT算法的除法器

[编辑]
  1. ^ Division algorithm. Wikipedia. 2018-03-24 [2018-04-14]. (原始内容存档于2019-08-18) (英语). 
{{bottomLinkPreText}} {{bottomLinkText}}
除法算法
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?