除法算法

✍ dations ◷ 2025-09-15 16:15:55 #算法

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

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

为接下来的讨论的方便,我们有以下标记:

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

其中

是输入,而输出是

相关

  • 念佛念佛,又叫佛随念(梵语:buddhānusmṛti,巴利语:buddhānussati),本来指的是念佛的十个名号,如来、应供、正遍知、明行足、善逝、世间解、无上丈夫(有时作无上士调御丈夫,或无上士及调
  • 同性恋和心理学心理学是首批将同性恋作为作为离析现象研究的学科之一。在20世纪的大部分时间之前,心理学曾将同性恋视为一种精神疾病。自1970年代以来,行为与社会科学及心理健康专业的共识是
  • 外耳耳(耳朵)是动物接收并感知声波,识别方位维持身体平衡的器官,为动物提供听觉。耳可以是整个听觉系统的统称,亦可以仅指露出在身体外的部分(外耳)。在大部分的哺乳类动物中,外露在身体
  • 断口断口(英语:fracture)是指矿物受力且不依特定方向断开后其边缘的形状及纹理。不同的矿物常其有独特的断口,因此对于矿物的辨别与分类十分重要。断口与解理的不同之处在于,后者是将
  • 热浪岛热浪岛(英语:Redang Island,马来语:Pulau Redang)位于马来西亚登嘉楼州东北部海岸外45公里处,离马来西亚半岛不远。该岛是马来西亚最美丽的岛屿之一,也是著名旅游地点。热浪岛内建
  • 科西嘉集体坐标:42°9′N 9°5′E / 42.150°N 9.083°E / 42.150; 9.083科西嘉集体(法语:Collectivité de Corse)是法国的一个领土集体,其范围包括科西嘉岛及附近小岛。科西嘉原是一个独
  • 俄美公司俄美公司(俄语:Русско-американская компания)是一个半官方性质的殖民贸易公司,由格里戈里·舍利霍夫和 尼古拉·列扎诺夫共通创办,并在1799年得到沙
  • 大炊御门经久大炊御门经久(1781年11月1日-1859年8月8日),是江户时代后期的公卿;也是藤原北家清华家的大炊御门家(日语:大炊御門家)当主。大炊御门经久在天明元年(1781年)出生,是父母大炊御门家孝及
  • 金官伽倻金官伽倻,传说是朝鲜三国时期由伽倻联盟的首领金首露创建的一个政权。金官伽倻开国君主金首露的家族金海金氏是韩国金氏一分支,来自庆尚南道的金海市。首露王是始祖,金庾信是他
  • 路途全景图路途全景图(英语:Route Panorama)是将沿路的景观收进一长长的图像中,它提供了航空图像所不能包括的地面视角,提供比道路地图更为详尽的完整的路途景观信息。它的获取可用车载的摄