除法算法

✍ dations ◷ 2025-12-06 07:22:40 #算法

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

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

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

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

其中

是输入，而输出是

相关

飞机综合数据系统飞机综合数据系统（英语：Aircraft Integrated Data System，简称AIDS）是一种飞机系统，允许航空公司记录和/或监控飞机总线上的所有可用参数。例如空客A320等某些飞机有一个AIDS打印
克劳斯·福克斯克劳斯·艾米尔·尤利乌斯·富赫斯（德语：Klaus Emil Julius Fuchs，1911年12月29日－1988年1月28日），德国理论物理学家、著名核武器间谍，直接或间接地参与了美、苏、英三国的核武器研
越南饥荒1945年越南饥荒（越南语：Nạn đói năm Ất Dậu／.mw-parser-output .han-nom{font-family:"Nom Na Tong","Han-Nom Gothic","Han-Nom Ming","HAN NOM A","HAN NOM B","Ming-L
褐基蜻蜓褐基蜻蜓分布于低中海拔山区，栖息于池塘、沼泽等水域。体长40-50mm，雄虫复眼上红下黑褐色，合胸呈红色，腹部为红色，背面第8-9节有2枚小黑斑，翅膀透明，前翅的前缘脉为红色，前后翅基具
符宁符宁（高棉语：ហូ នឹម ；1932年7月25日－1977年7月6日），绰号波（ភាស់ ），是赤柬重要领导人之一。出身磅湛省，有一半的华人血统。家境贫困，后来加入赤柬，成为重要领导人之一。1970年柬
卡兹卢·鲁达空军基地卡兹卢·鲁达空军基地（立陶宛语：Kazlų Rūdos aerodromas，ICAO：EYKR），是立陶宛卡兹卢·鲁达东北方向5千米处的一个空军基地。该空军基地建于苏联时期，用于军事目的，于1977年正式启
林地蘑菇林地蘑菇（学名：）是一种常见的可食用蘑菇，通常在夏初的针叶林可以见到。灰棕色的菌伞在生长初期是半圆形，直径到10厘米的时候变为扁平。菌褶生长初期是灰色的，后来颜色渐渐变暗。孢
勃朗宁M2重机枪750—850发／分钟 (AN/M2) 勃朗宁M2重机枪（M2 Machine Gun），俗称五零/点五零机枪，美军俗称奶妈（Browning Machine Gun，Cal. .50， M2HB，Flexible.），是由约翰·勃朗宁在一战后设计的重机枪
熊棋熊棋（Bear games），是昔日流行于罗马帝国的两人棋类统称，具有数种棋盘，至今意大利仍可见到，历史上与老虎棋、兔棋有所渊源。胜利条件与老虎棋类似，但不具吃子规则，其中一种棋盘与中国
川里镇川里镇，是中华人民共和国河北省保定市唐县下辖的一个乡镇级行政单位。川里镇下辖以下地区：川里村、古道村、秦王村、赤水村、路家寨村、王尔峪村、石北村、上庄村、下庄村、小