Loading AI tools
来自维基百科,自由的百科全书
除法器(除法算法)是一類算法。給定兩個整數 N(分子)和 D(分母),計算它們的商和(或)餘數。其中某些算法可以通過人工手動計算,而另一些則需要依賴數字電路的設計或軟件。[1]
此條目需要擴充。 (2011年7月7日) |
除法算法主要分為兩類:慢除法和快除法。慢除法在每次迭代的過程中給出結果(商)的一位數字。慢除法包括復原法(restoring)、非復原法(non-restoring)和SRT除法等。快除法從商的一個近似估計開始,並且在每次迭代過程中產生有效位數為最終商的兩倍多的中間值。Newton-Raphson和GoldSchmidt屬於這一類。
為接下來的討論的方便,我們有以下標記:
其中
是輸入,而輸出是
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.