除法算法

✍ dations ◷ 2025-12-02 07:56:22 #算法

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

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

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

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

其中

是输入，而输出是

相关

外颈动脉外颈动脉（external carotid artery）源自于总颈动脉，为头颈部的一条重要动脉。总颈动脉有内颈动脉及外颈动脉两条分支，外颈动脉负责供应头颈部的血流。外颈动脉源自于甲状软骨上
预言者《预言者》（法语：Un prophète）是贾克·欧迪亚执导的2009年法国监狱片，由塔哈·拉辛主演。该片获得戛纳影展评审团大奖，并在凯萨奖斩获包括最佳影片、最佳导演奖、最佳男主角奖、
英联食品英联食品（或称英国联合食品，英语：Associated British Foods plc）是一家英国跨国食品加工和零售公司，总部位于伦敦。它是世界第二大的糖和面包酵母生产商，也是世界主要食品生产商之
Lamigo桃猿Lamigo桃猿是一支台湾职业棒球队，存在于2011年～2019年之间，隶属于中华职棒，由大高熊育乐股份有限公司（La New）经营。前身为La New熊。2011年将主场从高雄北迁桃园改为现名，主场为桃
冈山交流道坐标：22°47′16″N 120°19′14″E / 22.787854°N 120.320651°E / 22.787854; 120.320651冈山交流道为台湾国道一号中山高速公路的交流道，位于台湾高雄市燕巢区（靠近与冈山
约瑟夫·冯·艾兴多夫约瑟夫·冯·艾兴多夫男爵（德语：Joseph Freiherr von Eichendorff，1788年3月10日 – 1857年11月26日），德国诗人，小说家。约瑟夫被视为德国最重要的浪漫主义作家，他的作品从诞生之初
武库舰武库舰（英语：Arsenal ship），亦称火力舰，是一种概念性的海上导弹发射平台，一般定义为垂直发射系统不少于500个发射架。其装备的导弹大多为巡航导弹，这种武库舰可以被诸如采用宙斯盾
上白石萌音上白石萌音（日语：上白石萌音／かみしらいしもね ?，1998年1月27日－）是一名日本女性演员、歌手、声优，鹿儿岛出身，目前就读明治大学国际日本学科，隶属于东宝艺能事务所，妹妹是上白石
新西兰玉新西兰玉，又称绿玉，直译普纳姆（Pounamu，字面意思为“绿色的石头”）。是主要分布在新西兰南部的几种坚固耐用的石材。这种玉石对于毛利人有着重要的价值，尤其是用新西兰玉制成的硬
顾贞观顾贞观（1637年－1714年），原名华文，字远平、华峰，号梁汾，无锡人，东林党人顾宪成曾孙。幼习经史，好古诗词。少时与江南名士吴伟业、陈维崧、严绳孙、秦松龄等人交往，“飞觞赋诗，才气横溢”