除法算法

✍ dations ◷ 2025-11-25 13:37:13 #算法

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

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

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

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

其中

是输入，而输出是

相关

应用数学应用数学（英语：Applied Mathematics）是以应用为目的的明确的数学理论和方法的总称，研究如何应用数学知识到其他范畴（尤其是科学）的数学分支，可以说是纯数学的相反，应用纯数学中的结
大碰撞假说大碰撞说（英语：Giant impact hypothesis），是一种解释月球形成原因及过程的假说，也可用于探讨金星及火星等类地行星的卫星生成。该假说认为在大约45亿年前（或太阳系形成后约2,000万
食虫植物食肉植物（carnivorous plants），又名食虫植物（insectivorous plants），指能够诱捕昆虫或其他小动物，并能够分泌消化液将其消化以补充自身养分的植物。其典型的代表如猪笼草和捕蝇草等
空难列表空难列表可以指：
澳门海关中华人民共和国澳门特别行政区海关（葡萄牙语：Serviços de Alfândega da Região Administrativa Especial de Macau da República Popular da China）是澳门特别行政区政府部
有机锑化学有机锑化学是指研究碳（C）和锑（Sb）之间化学键的化学分支。锑在这些化合物中的存在形式为Sb(V)和Sb(III)。但是锑的毒性限制了这类化合物在有机化学中的进一步应用。
邦巴赖半岛邦巴赖半岛（印尼语：Semenanjung Bomberai），是印度尼西亚位于新几内亚岛上的一个半岛，由西巴布亚省管辖，分属法克法克县、凯马纳县和宾图尼湾县，半岛上主要城市法克法克。
提比略·格拉古 (老)提比略·格拉古 (拉丁文: Tiberius Sempronius Gracchus，ca. 217 BC – 154 BC)是罗马共和国第二次布匿战争时期元老院的议员、大西庇阿的女婿、格拉古兄弟之父。
坑口站 (广州)坑口站是广州地铁1号线的一个车站，1997年随广州地铁首段通车而正式启用，车站位于荔湾区芳村花地大道中龙溪大道路口西侧，龙溪立交西北角。坑口站是1号线两个地面车站之一，另一个
Prima donnaprima donna，是意大利文中“首席女性”的意思，通常用于歌剧剧团之中。这个专有名词通常会用在指涉歌剧剧团中的首席女歌手，也是在演出时会赋予重要角色的演出工作的人物。“pri