除法算法

✍ dations ◷ 2025-04-02 16:34:46 #算法

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

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

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

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

其中

是输入，而输出是

相关

白银时代白银时代（希腊语：Αργυρόν Γένος）是来自希腊神话中的一个词汇，尤其是在赫西俄德的《工作与时日》中被使用。根据该著作，人类世纪划分为五个时代，其中白银时代为第二个
勒托病毒亞科姬蛙甲型勒托病毒一型（学名：Microhyla alphaletovirus 1，MLeV）是勒托病毒亚科（Letovirinae）及甲型勒托病毒属（Alphaletovirus）的唯一一种病毒，属于冠状病毒科，为一种在小雨蛙（Microhyla
山地气候高地气候（highland climate）或称高山气候（Mountain climate）是粗糙的地理学术语，用来指称在高山的气候，或是更广泛的说，指高原地区的气候。它通常拿来与低地气候作对比，后者指称的是
克拉科夫犹太人区克拉科夫犹太隔都（英语：Kraków Ghetto）指纳粹德国在克拉科夫设立的犹太人区，目的在于有系统地管理犹太人，以作区别“有工作能力的人”和“没有工作能力的人”。克拉科夫隔都是二
好运刻辞好运刻辞是已知的世界上出土的最早拉丁文本之一，见于公元前六世纪的出土的一个三联陶瓶上。该陶瓶于1880年由海因里希·德雷泽尔（英语：Heinrich Dressel）在罗马七丘之一的奎利那
弗里德里希·戈特利布·巴特林弗里德里希·戈特利布·巴特林（德语：Friedrich Gottlieb Bartling）（1798年12月9日－1875年11月20日）是德国植物学家。他出生于汉诺威，在格丁根大学学习自然科学，1818年，到匈牙利和克罗
黄背梅鲷黄背梅鲷（学名：），又称黄背乌尾鮗，为辐鳍鱼纲鲈形目乌尾鮗科的其中一个种。本鱼分布于印度洋区，包括东非、科摩罗、毛里求斯、塞舌尔群岛、亚丁湾、马尔代夫、斯里兰卡、印度、安达
巴格达地毯《巴格达地毯》（英语：）是一部1915年的美国无声冒险片，由柯林·坎贝尔（英语：Colin Campbell (director)）执导，根据哈洛·麦格拉斯1911年的同名小说改编。影片讲述犯罪集团成员贺拉斯
札幌乡土文化百选札幌乡土文化百选（日语：さっぽろ・ふるさとぶんかひゃくせん），是1988年（昭和63年）札幌市为了纪念札幌开拓120周年，由札幌市民提名选定的有关札幌历史的建筑、景点及文化活动的列表
台湾球蜗牛台湾球蜗牛（学名：）是柄眼目坚齿螺科扁蜗牛亚科球蜗牛属的一种，均为会呼吸空气的有肺类腹足纲软体动物。本物种旧属扁蜗牛科，今属坚齿螺科。主要分布于台湾，常栖息在农田、住宅区等