除法算法

✍ dations ◷ 2025-07-22 16:47:53 #算法

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

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

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

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

其中

是输入,而输出是

相关

  • 分子钟分子钟(英语:Molecular clock),也叫基因钟、演化钟,是一个比喻性术语。是一种根据生物大分子的突变率推断两个或多个生物在演化历史上分离的时间的技术。计算时间所采用的生物大
  • 克莱伯定律克莱伯定律(Kleiber's law)根据观测数据提出,对于很多动物,其基础代谢率水平与体重的¾次幂成正比,该定律得名于1930年代早期马克斯·克莱伯(英语:Max Kleiber)的生物学著作。若用符
  • 厄尔利县厄尔利县(Early County)是位于美国佐治亚州西南部的一个县,面积1,337平方公里,县治布莱克利。根据2000年美国人口普查,共有人口12,056。厄尔利县成立于1818年12月15日。历史 |
  • 环义自由车赛环意自行车赛(意大利语: Giro d'Italia)是公路自行车运动界中的年度大赛,UCI的三大自行车环赛之一。起初,是米兰体育报为了增加销量而在1909年透过借贷与募款举办,然而目前则由RC
  • 哈尔滨工程大学哈尔滨工程大学(英语:Harbin Engineering University,缩写:HEU),简称哈工程,建于1953年,位于哈尔滨。学校现隶属于工业和信息化部,由工业和信息化部、教育部、黑龙江省及哈尔滨市共建
  • 第五人格《第五人格》是一款网易发行的多人非对称竞技手机游戏,融有益智元素。2018年4月2日开始公测并于2018年4月12日上线中国全平台,2018年7月5日上线全球苹果应用商店。侦探奥尔菲
  • 马辰坐标:3°20′S 114°35′E / 3.333°S 114.583°E / -3.333; 114.583 马辰(印尼语:Banjarmasin,又译班贾尔马辛)为印度尼西亚南加里曼丹的首府,座落于加里曼丹岛巴里托河及马塔普
  • 奥利维耶·阿萨亚斯奥利维耶·阿萨亚斯(法语:Olivier Assayas,1955年1月25日-),是一名法国电影导演和编剧。从1986年开始执导电影长片。2011年他担任第64届戛纳电影节评审团成员。2012年作品《五月之
  • 马捷·林尼坎马捷·林尼坎(斯洛伐克语:Matej Hliničan,1994年9月21日-),斯洛伐克男子羽毛球运动员。2015年11月,马捷·林尼坎出战波多黎各国际系列赛,与捷克选手扬·弗罗利希合作打进男子双打比
  • 阻塞高气压阻塞高气压是暖性高气压,长时间滞留在同一地方而且稳定;这些阻塞高气压持续时间多于5天,令受它们影响的区域有一段长时间相同的天气(如部分地区出现持续降水) 。 在北半球,阻塞高