除法算法

✍ dations ◷ 2025-12-11 17:19:50 #算法

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

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

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

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

其中

是输入，而输出是

相关

奥尔堡自治市奥尔堡自治市（丹麦语：Aalborg Kommune）是丹麦的一个自治市，位于日德兰半岛北部，属北日德兰大区。面积1,133.99平方公里，2009年人口196,292人。首府奥尔堡。2007年由原奥尔堡自治市
图形计算器图形计算器通常指一种能够绘画图象、解方程组以及执行其它各种操作的手持计算器，大多数图形计算器还能编写程序。由于它们的屏幕较一般计算器大，因此能够同时显示多行文本。一
国 (政治实体)国家（法语：État，德语：Staat，英语：state，西班牙语/葡萄牙语：estado）是指一个有组织的政治群体，在单一政府之下共同生活。国的英文“state”未必都是指主权国家（sovereign state），也可能是
大崩坠大挤压亦称大崩坠（英语：Big Crunch），是一个解释宇宙如何灭亡的过程，是由宇宙暴胀延伸而来的。其引用宇宙暴胀认为，宇宙是从一团炽热的火球膨胀而成的，并到目前为止都还在膨胀；但若产
浦项港浦项市（朝鲜语：포항시／浦項市 Pohang si */?；朝鲜语发音：.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode
埃因霍温理工大学€287.4M (2011)埃因霍温理工大学（荷兰语：Technische Universiteit Eindhoven，或译埃因霍温科技大学，缩写为TU/e)，原埃因霍温技术学校，是一个坐落于荷兰埃因霍温的欧洲顶尖理工大
手持投射机手持投射机或称扭力弩（cheiroballistra、manuballista），是一种缩小到可供单兵使用的投射机，主要部件由金属所制，由亚历山大亚的希罗所设计。发射的弩箭比一般投射机小，通常由金属
阿拉伯河阿拉伯河（阿拉伯语：شط العرب‎，波斯语：اروندرود‎），为底格里斯河、幼发拉底河和卡伦河汇流而成，全长约190公里。下游为伊朗和伊拉克界河，两国对于此河归属尚有争议。
第18太阳周期第18太阳周期是从1755年开始纪录太阳黑子以来的第18太阳周期，这个周期开始于1944年2月，结束于1954年4月，持续了10.2年。最大平滑黑子数(超过12个月期间的黑子月平均数值)为151.
金雄 (1970年)金雄（朝鲜语：김웅／金雄，1970年5月5日－），大韩民国律师、检察官出身的保守派政治人物，第21届国会议员。