除法算法

✍ dations ◷ 2025-09-07 06:47:06 #算法

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

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

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

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

其中

是输入，而输出是

相关

乔治·比德尔·艾里乔治·比德尔·艾里爵士，FRS（英文：Sir George Biddell Airy，1801年7月27日－1892年1月2日），英格兰数学家与天文学家，于1835年至1881年之间担任皇家天文学家。他许多的贡献包括在行星
上海生物制品研究所中国人民解放军上海市军事管制委员会上海生物制品研究所有限责任公司（官方简称国药中生上海公司，或简称上生所）是一间国有的生物制品研究企业，隶属国药集团下属的中国生物技术股
米哈伊尔·瓦西里耶维奇·罗蒙诺索夫米哈伊尔·瓦西里耶维奇·罗蒙诺索夫（俄语：Михаи́л Васи́льевич Ломоно́сов；1711年11月19日－1765年4月15日），俄国化学家、哲学家、诗人，俄国自然科学
亨利克·达姆亨利克·达姆（Henrik Dam，全名Carl Peter Henrik Dam，1895年2月21日－1976年4月17日，生卒于哥本哈根）是一位丹麦生物化学家与生理学家。由于发现维生素K与此分子在人类生理上的角色
弗洛里安·卡乔里弗洛里安·卡乔里（英语：Florian Cajori，1859年2月28日 - 1930年8月14日）是一位美国数学史家。1859年2月28日，弗洛里安·卡乔里出生于瑞士格劳宾登州，十六岁移民到美国。他从威斯康
圣乔治大厅圣乔治大厅（St George's Hall）是英国城市利物浦市中心石灰街（Lime Street）的一座新古典主义建筑，与石灰街火车站相对。包括音乐厅和法院，是一座一级登录建筑。圣乔治大厅东侧与火
路易斯·雷梅克思路易斯・雷梅克思 (Louis Raemaekers) （1869年4月6日－1956年7月26日）生于鲁尔蒙德，逝世于斯赫弗宁恩，是第一次世界大战期间为阿姆斯特丹电讯报工作的荷兰画家及漫画家，他因为反德
中华国中华国，是指1991年在云南曲靖、楚雄等地，由一贯道支派先天道首领龚贤哲为首成立的一个秘密结社政权。一贯道道徒龚贤哲自1973年开始，在云南一些经济文化相对落后的山区以一贯道
圣洁天使《圣洁天使》（日语：アンジュ・ヴィエルジュ，法语：），是富士见书房开发再由Media Factory在2013年10月4日发售的交换卡片游戏，台湾元美国际映像代理译为“圣洁天使”，大陆天闻角川则采
亮厚壳蛤亮厚壳蛤（学名：）是心蛤目厚蛤科属的一种。本物种旧属厚蛤属及真厚蛤属；2016年与另一现生种及一个化石种拨归新建立的属。本物种除见于中国大陆浙江省的海岸，亦分布于拉丁美洲的墨