除法算法

✍ dations ◷ 2025-12-07 22:11:43 #算法

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

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

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

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

其中

是输入，而输出是

相关

同化类固醇合法性蛋白同化甾类（英语：Anabolic steroid）是一种能够促进细胞的生长与分化，使肌肉扩增，甚至是骨头的强度与大小的甾体激素。同化激素是由天然来源的雄性激素经结构改造，降低雄激素活性
kDa原子质量单位（Atomic mass unit，amu），现称统一原子质量单位（Unified atomic mass unit，u）或道尔顿（dalton，Da），是用来衡量原子质量的单位，定义为静止未键结且处于基态碳12原子质量的1/12
RaSOsub4/sub硫酸镭是一种无机化合物，化学式为RaSO4，有强放射性。它难溶于水，溶度积为3.66×10-11。硫酸镭可以通过氢氧化镭和硫酸钠反应得到：
小行星4179小行星4179 （4179 Toutatis）是一颗阿波罗型艾琳达族小行星，同时也是一颗火星轨道穿越小行星。小行星4179的轨道和木星形成3：1的轨道共振，和地球形成1：4的轨道共振。由于它的轨道倾
授权许可（英语：license）是为避免非法所采取的法律允许行为，亦可以指该允许行为的书面协议。当许可作为名词指称协议时，依然称许可，但实际情况会在其后添加条款或协议等词。许可人可以
蝙蝠冠状病毒RaTG13RaTG13病毒（BatCoV RaTG13）是乙型冠状病毒属一种感染蝙蝠的病毒，于2013年在中国云南的中菊头蝠体内被发现。此病毒为正链单股RNA病毒，具有外膜，其基因组长约29800nt，编码冠状病毒
大蝙蝠亚目狐蝠科（学名：Pteropodidae），哺乳纲翼手目的一科，狐蝠科所属的动物有利齿狐蝠属（神女利齿狐蝠）、菲果蝠属、番果蝠属、豕果蝠属等。
巴拉那河巴拉那河（西班牙语：Río Paraná；葡萄牙语：Rio Paraná）是南美洲第二大河，全长4880千米，流域面积260万平方千米。巴拉那河发源于巴西高原东南缘的曼蒂凯拉山脉北坡，主源为格兰德河，汇
美国的大规模监控2001年–2007年–与英国政府通信总部合作项目非持续进行项目美国的大规模监控可以追溯到第一次世界大战的战时监控与审查制度（英语：Censorship_in_the_United_States#Wartime_
威廉·菲利普·海恩威廉·菲利普·海恩（William Philip Hiern，1839年1月19日－1925年11月28日）为英国数学家及植物学家。