除法算法

✍ dations ◷ 2025-06-07 19:37:08 #算法

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

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

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

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

其中

是输入,而输出是

相关

  • 吗氯贝胺吗氯贝胺(商品名也作Amira、Aurorix、Clobemix、Depnil或Manerix)是主要用于治疗抑郁症和社交焦虑的单胺氧化酶A(RIMA)药物的可逆抑制剂。它在美国不被允许使用,但在其它西方国家
  • 阵亡将士纪念日阵亡将士纪念日(英语:Memorial Day,是美国联邦法定节日,原名纪念日,或悼念日,又译国殇纪念日)是美国的一个纪念日,每年5月的最后一个星期一悼念在各战争中阵亡的美军官兵。全国悼念
  • 乒乓球比赛2008年夏季奥林匹克运动会的乒乓球比赛会由8月13日至8月23日在北京大学体育馆举行,本届奥运的乒乓球赛事共会产生4枚金牌。当中的团体赛中,16支球队会分成4组,每组的首名和次名
  • 国兴卫视国兴卫视(英文名称:Gold Sun TV;英文简称:GSTV),是台湾专门提供日本电视节目的电视频道之一。1992年,国产实业集团成立国兴传播股份有限公司经营国兴卫视,英文名称“Gold Sun TV”、
  • 中国人民政治协商会议全国委员会秘书长中国人民政治协商会议全国委员会秘书长(简称全国政协秘书长),是中国人民政治协商会议全国委员会常务委员会的组成人员,主持并领导全国政协办公厅的工作。秘书长协助主席工作,并和
  • 稳定小波转换稳定小波转换(Stationary Wavelet Transform, SWT)是小波分析(Wavelet Analysis)的一种转换,为离散小波变换(Discrete Wavelet Transform, DWT)的变形。稳定小波转换可以弥补
  • 奕誴奕誴(1831年7月23日-1889年2月18日),爱新觉罗氏,道光帝第五子,惇恪亲王绵恺嗣子。道光十一年辛卯六月十五日辰时出生,生母为祥妃钮祜禄氏。道光十五年十二月十五日,五阿哥出痘送圣,祥
  • 海淀 47-0 房山海淀 47–0 房山,是中国足球比赛史上最悬殊比分的纪录。该纪录来自于2014年北京市第14届运动会男子足球丙组第六轮比赛,在此之前,中国足球比赛差距最大的比分是江西省第十二届
  • 海洋深层水深层海水(deep sea water,简称DSW。又名deep ocean water DOW)称为深层水,日本称为海洋深层水(かいよしんいそうすい)。深层海水系指200米以下与表层海水之物理、化学特征不同的
  • 阜平镇阜平镇,是中华人民共和国河北省保定市阜平县下辖的一个乡镇级行政单位。阜平镇下辖以下地区:阜平社区、城厢村、第一山村、青沿村、照旺台村、土岭村、柳树底村、大元村、法华