除法算法

✍ dations ◷ 2025-11-05 08:07:39 #算法

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

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

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

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

其中

是输入，而输出是

相关

防御素防御素（defensins）是一种蛋白质，是分子很小（15-20残基）、富含半胱氨酸的阳离子蛋白质，属于抗微生物肽的一类。存在于脊椎动物和无脊椎动物。防御素有很强的抗细菌，真菌和具外套膜病
塞纳-圣但尼省塞纳-圣但尼省（法语：le département de la Seine-Saint-Denis）是法国的一个省，位于巴黎的东北部。省会为博比尼。塞纳-圣但尼省成立于1968年1月1日，由原塞纳省的东北部（24个城镇）
北洋北洋，原指中国华北靠海一带的疆域，一般是指渤海、黄海，朝鲜半岛四周，如奉天省（今辽宁省）、直隶省（今河北省、北京市、天津市）、山东省。由“北洋”一词延伸出许多关于“北洋”的词汇
Woods Hole Oceanographic Institution伍兹霍尔海洋研究所（英文：Woods Hole Oceanographic Institution）是专注于海洋科学与海洋工程的非盈利私人研究和教学机构，成立于1930年，是美国最大的独立海洋学研究所，拥有教职员
VHPS霍尔茨布林克出版集团（德语：Verlagsgruppe Georg von Holtzbrinck），于1948年成立，总部设于斯图加特，是德国著名的出版集团，拥有麦克米伦出版公司100%股权，是德国时代周报（英语：Die Zei
宾夕法尼亚纪宾夕法尼亚世（英语：Pennsylvanian）是地球历史中的一个地质时代，被国际地层委员会(ICS)所承认，是石炭纪时期的两个子时期中的较年轻一个（或两个子系统中的较高者）。宾夕法尼亚纪的年
宪法号宪法号护卫舰（英语：USS Constitution，舷号IX-21）是美国海军创立时建造的首批军舰之一，也是目前美国海军舰龄最长的现役军舰。她是根据美国战争部长蒂莫西·皮克林草拟的命名指引
美国海军飞机列表海军飞机意指美国海军和美国海军陆战队所使用的飞机。如果想了解1962年以前的美国海军飞机，请参见美国军用飞机列表（海军）；如果想了解1962年以后的美国海军飞机，请参见美国军用飞
奥多阿多·贝卡利奥多阿尔·贝卡利（Odoardo Beccari，1843年11月16日－1920年10月25日）为意大利博物学家，他于1878年在苏门答腊发现了泰坦魔芋，其具有世界上最大的不分支花序。奥多阿多·贝卡利是一
CairoCairo（西柔）是一个让用于提供矢量图形绘图的自由库，cairo提供在多个背景下做二维空间的绘图，高级的更可以使用硬件加速功能。虽然cairo是使用C语言撰写的，但是当使用cairo时，可以