除法算法

✍ dations ◷ 2025-12-08 13:15:16 #算法

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

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

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

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

其中

是输入，而输出是

相关

象皮病象皮病（又称淋巴丝虫病，拉丁语：elephantiasis, lymphatic filariasis），是由丝虫总科（英语：Filarioidea）的寄生虫引起的疾病。许多罹患此病的病患并无症状，然而有些个案却出现手臂、脚
痈痈（英语：Carbuncle）是一种金黄色葡萄球菌引起的皮肤感染。典型的痈由两个或更多的底部相通的疖组成。疖是疼痛的红色硬结，有黄色脓头，脓头破裂后排出脓液及坏死组织。痈比疖大，常
公路自行车公路自行车，俗称“公路车”或“自行车赛车”，是为公路骑行而设计的自行车车种，可用于公路自行车比赛。其赛事受到国际自行车联盟（UCI）规则的约束。这里所指的公路车，指的是竞赛用
尼克酸维生素 B3，维生素 PP烟酸（英语：niacin、nicotinic acid，也称维他命B3、维他命PP、吡啶-3羧酸），分子式：C6H5NO2，耐热，能升华。首次描述于Hugo Weidel于1873年对尼古丁的研究。它是人体
筛板筛板（Cribriform plate）是筛骨的一部分，是一块薄而脆且有筛状细孔的板，分隔开颅前窝与鼻腔，嗅觉神经经过筛板进入颅前窝。
闪灯同步速度闪灯同步速度是指相机释放闪光灯，投射光源至被摄主体后，可完全接收到投射光源的最快快门速度。根据不同相机的品质、性能及使用材质的差异，每台相机的闪灯同步速度都不同，这与相
2018年国际足联世界杯外围赛 – 大洋洲区第一圈2018年国际足联世界杯外围赛 – 大洋洲区第一圈（英语：2018 FIFA World Cup OFC qualifying tournament）由区内排名最低的球队由2015年8月31至9月4日在汤加Loto-Tonga Soka Cent
弗里德里希·艾伯特·朗格弗里德里希·阿尔伯特·朗格（德语：Friedrich Albert Lange，1828年9月28日－1875年11月23日），德国的新康德主义哲学家和社会主义者。他在杜伊斯堡、苏黎世、波恩接受过教育，在那里他
埃马纽埃尔·勒·马乌特让-埃马纽埃尔-马里·勒·马乌特（法语：Jean-Emmanuel-Marie Le Maout，1799年12月29日－1877年6月23日）是法兰西博物学家。1842年，勒·马乌特获得巴黎大学的医师资格，并成为药学部的
詹姆斯·范德比克詹姆斯·范德比克（英语：James David Van Der Beek，1977年3月8日－）是美国的一位演员。出生在康涅狄格州柴郡。他最著名的作品包括在WB电视剧《恋爱时代》中饰演Dawson Leery角色，也