除法算法

✍ dations ◷ 2025-12-07 13:36:53 #算法

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

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

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

${\frac {N}{D}}=(Q,R)$ ${\frac {N}{D}}=(Q,R)$

其中

是输入，而输出是

相关

质体蓝蛋白质体蓝蛋白（英语：Plastocyanin）是一种会参与电子传递的重要铜蛋白。它以一个单体的形式存在，在维管束植物中约由99个氨基酸组成，分子量约为10,500Da。在光合作用中，质体蓝蛋白被当
康塔尔省康塔尔省（法文：Cantal）是法国奥弗涅-隆-阿尔卑斯大区所辖的省份。该省编号为15。康塔尔省得名于康塔尔山脉。康塔尔省与多姆山省、上卢瓦尔省、阿韦龙省、洛特省、洛泽尔省、科
加尔文宗归正宗（英语：Reformed church）也称加尔文宗、更正宗、改革宗，是基督新教的宗派之一。狭义的归正宗（Continental Reformed church）即欧洲的加尔文主义教会，广义的归正宗（Reformed chu
网络舆论局中国人民解放军军徽中央军委政治工作部网络舆论局，位于北京市，是中央军委政治工作部下属局，负责全军网络舆论工作。在深化国防和军队改革中，2016年1月，成立中央军委政治工作部，下
刺参仿刺参（学名：Apostichopus japonicus）为刺参科仿刺参属的动物，俗称刺参、沙噀、灰刺参、灰参、海鼠。中国北方辽宁大连、山东沿海多产。多制成干品，为名贵海珍品。现已开展人工养
拜耳拜耳股份公司（Bayer AG /ˈbaɪər/; 德语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2
铁路支线铁路支线（branch line）是相对于铁路干线（main line），为较短的，一端与干线相接的铁路线。等级偏低，以单线铁路、普速铁路或非电气化铁路为主。工业专用线（industrial spur）用于铁路客
弗里德里希·安东·威廉·米克尔弗里德里希·安东·威廉·米克尔（Friedrich Anton Wilhelm Miquel，1811年10月24日－1871年1月23日）为荷兰植物学家。1835年至1846年任鹿特丹植物园主管，1846年至1859年任阿姆斯特
柴娜柴娜（英语：Chyna，1969年12月27日－2016年4月20日），原名乔安·玛丽·劳瑞尔（Joan Marie Laurer），美国职业摔角手、演员、魅力摄影模特、健美运动员和色情电影演员。柴娜出生在美国纽约
国王椰子国王椰子（学名：），又名河岸雷文葵，是马达加斯加特有的一种棕榈科植物。它们现正受到《濒危野生动植物种国际贸易公约》附录二的保护。