除法算法

✍ dations ◷ 2024-12-23 19:44:04 #算法

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

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

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

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

其中

是输入，而输出是

相关

安比西林氨苄青霉素（Ampicillin），又称安比西林、氨苄西林，是一种β-内酰胺类抗生素，可治疗多种细菌感染。适应症包含呼吸道感染、泌尿道感染、脑膜炎、沙门氏菌感染症，以及心内膜炎。本品
新加坡新加坡是行使死刑制度的国家之一，也是除美国、日本、台湾外少数仍旧保留死刑制度的发达国家，据联合国估计，在1994年到1999年间全球执行的死刑个案中，如果把各国个案数目与其人口
1,4-苯醌1,4-苯醌（英语：1,4-Benzoquinone，常称为对苯醌）是一种有机化合物，分子式为C6H4O2。纯的对苯醌为亮黄色晶体，带有与氯气相似的刺激性气味；不纯的样品常常由于醌氢醌（对苯醌与氢醌所形
三氯化铈三氯化铈，别名氯化铈、氯化铈(III)，化学式CeCl3。无色易潮解块状结晶或粉末。露置于潮湿空气中时，迅速吸收水分生成组成不定的水合物。易溶于水，可溶于乙醇和丙酮。水合物直接在
凯撒 (德国)凯撒（Caesar）在德文（Kaiser）之中意为“君主”，德意志族裔的君主都会用这个称呼。俄裔君主沙皇使用Tsar都是自凯撒而来。女性君主使用“Kaiserin”一词。
德钦梭德钦梭（缅甸语：သခင်စိုး，1906年－1989年5月6日），缅甸共产党创始人之一。1946年2月，以他为首的部分缅共中央委员退出缅甸共产党，另组红旗共产党。德钦梭于1970年被缅甸政府军
亚拉巴马州议会亚拉巴马州议会是美国亚拉巴马州的立法机构。亚拉巴马州议会为两院制，包含亚拉巴马州参议院（英语：Alabama State Senate）与亚拉巴马州众议院（英语：Alabama House of Representativ
克普雷尼乡坐标：44°45′N 23°37′E / 44.750°N 23.617°E / 44.750; 23.617克普雷尼乡（罗马尼亚语：Comuna Căpreni, Gorj），是罗马尼亚的乡份，位于该国西南部，由戈尔日县负责管辖，面积57平
藿香蓟藿香蓟（学名：）是菊科藿香蓟属一种原产于美洲热带地区，特别是巴西的一年生草本植物，其顽强的生命力在其他地区常被视为入侵杂草。越南语称呼本物种为“猪屎草”（Cứt lợn），因为这种
乔治·德·拉·图尔乔治·德·拉·图尔（法语：Georges de La Tour，1593年3月13日－1652年1月30日），法国巴洛克时代画家，生于法国洛林，以绘画烛光作为光源的晚景闻名，题材主要为宗教画和风俗画。拉图尔，生于