除法算法

✍ dations ◷ 2025-11-28 12:14:51 #算法

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

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

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

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

其中

是输入，而输出是

相关

先驱者计划name = 'Aero', description = '航空太空科技（航空航天科技）', content = {{ type = 'text', text = [=[本页面没有类似于NoteTA的数量限制。请自行修改分类名。在NoteTA样板
农业合作社农业合作社（英语：Agricultural cooperative、Farmers' co-op），又称为农民合作社，日韩称为农业协同组合（简称农协），是农民在某些领域中为了集中资源而成立的合作型组织。其组成方式依
爆胎爆胎是指汽车、自行车、飞机起落架等的轮胎破裂，内部的空气外漏。被外来尖锐物品等刺破而导致的轮胎内的空气泄露称之为“扎胎”。由于现在的轮胎的制作技术与材料的运用等有
梶田隆章梶田隆章（日语：梶田隆章／かじたたかあき Kajita Takaaki ?，1959年3月9日－），日本物理学家、天文学家，现任东京大学宇宙射线研究所（日语：東京大学宇宙線研究所）所长、同研究所附属宇
基督教神学基督教神学（英语：Christian theology），对于基督教信仰及实践的教义研究，是神学的一种。它的基础是旧约、新约，以及基督教传统。基督教神学家通过对于圣经的注释，理性分析与思辨，以推
007：大战皇家赌场《007：大战皇家赌场》（英语：）是Eon制片公司制作的第21部詹姆斯·邦德系列电影，也是丹尼尔·克雷格首次出演虚构秘密情报局特工詹姆斯·邦德，由马丁·坎贝尔执导，尼尔·珀维斯、罗伯
PB21型电力机车PB21型电力机车（俄语：ПБ21）是苏联铁路的电力机车车型之一，适用于直流电气化铁路，于1934年研制成功，但未投入批量生产。1930年代初，苏联先后从美国通用电气公司和意大利布朗·包维
威廉·阿瑟顿威廉·阿瑟顿（William Atherton，1947年7月30日－）是美国的一位演员。阿瑟顿出生在康涅狄格州奥兰治，曾就读于卡内基梅隆大学。
激变变星激变变星（Cataclysmic variable star，CV），是拥有一颗白矮星和伴星的双星系统（参考双子座U），这颗伴星通常是红矮星，但有些情况下它也可以是一颗白矮星或正在演化成次巨星。截止2006年
绍兴市元培中学绍兴市元培中学创建于1991年，是以蔡元培先生命名的初级中学，拥有本部与分部。总占地面积52000多平方米，建筑面积29000多平方米，拥有58个班级，教职工171人中有高级教师45人，其中省