除法算法

✍ dations ◷ 2025-11-24 16:32:30 #算法

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

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

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

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

其中

是输入，而输出是

相关

科尔蒂纳丹佩佐科尔蒂纳丹佩佐（意大利语：Cortina d'Ampezzo；德语：Hayden；拉登语：Anpezo, Ampëz）是意大利威尼托大区北部的一个城市，曾主办1956年冬季奥林匹克运动会，1944年预订主办冬季奥林匹克运
雅克·莫诺雅克·吕西安·莫诺（Jacques Lucien Monod，1910年2月9日－1976年5月31日）是一位法国生物学家，出生于巴黎，他与弗朗索瓦·雅各布共同发现了蛋白质在转录作用中所扮演的调节角色，也就
中正中正在台湾是常用的路名、地区名、设施名及学校名称，取自已故前中华民国总统蒋中正的名字。在新加坡，有两所中学以中正命名：中正中学总校中正中学义顺中正也可以指：
亨廷顿塞缪尔·菲利普斯·亨廷顿（英语：Samuel Phillips Huntington，1927年4月18日－2008年12月24日），当代颇有争议的美国保守派政治学家。他以《文明冲突论》闻名于世，认为21世纪国际政治
北卡罗来那州北卡罗来纳州（英语：State of North Carolina），简称北卡州，是位于美国南部区域大西洋海岸的一州。别称“柏油脚跟州”或“旧北州”。下辖100县。州府为罗利，最大的城市为夏洛特。北
九羰基二铁九羰基二铁，分子式为Fe2(CO)9。它是有机金属化学和有机合成中经常使用的一种重要试剂。作为羰基铁配合物，九羰基二铁比五羰基铁更活泼、更容易分解产生铁单质，但由于它是固体不
罗贝尔二世 (法兰西)罗贝尔二世（虔诚者）（Robert II le Pieux，972年3月27日－1031年7月20日）是卡佩王朝的第二位国王（996年—1031年在位）。他是法兰克人的国王雨果·卡佩的儿子，母为阿基坦的阿德莱德。出生
亨利·嘉当亨利·嘉当（Henri Cartan，1904年7月8日－2008年8月13日），法国数学家，数学家埃利·嘉当之子，曾荣获沃尔夫奖。亨利·嘉当生于法国南锡，在法国巴黎高等师范学院获得博士学位。他曾研究
国民书馆国民书馆（국민서관；）是大韩民国的一家以儿童及幼儿为对象的出版社，成立于1961年。出版社的出版物内容很广泛，有漫画、学习大百科、历史故事图册等。现时亦有制作PDF格式的电子书
克里斯托弗·里夫克里斯托弗·里夫（英语：Christopher Reeve，1952年9月25日－2004年10月10日），美国纽约州纽约市人，知名电影男演员，电影导演，作家，在电影《超人》中扮演超人/卡-艾尔/克拉克·肯特而闻名