2.4 二进制除法运算（加减交替法）

2.4.2 加减交替法

加减交替法与恢复余数法的区别在于当上商0后的处理办法。

步骤：

①第一步，被除数+[-Y]补

②若和为正，上商1，左移1位后-Y

③若和为负，上商0，左移1位后+Y

④重复上述步骤直到运算完毕，重复次数取决于商的位数。

⑤若最后一次的余数为负数，需要恢复余数，即+Y，不用左移了。

结合例题：

【例】用原码一位除恢复余数法计算X/Y 。X=0.1011，Y=0.1101
————————————————————————————————————————————————————————————————————————————————
y* = 0.1101    [-y*]补 = 1.0011 被除数（余数）    商（Q）    说明
--------------------------------------------------------------------------------0.1011    0.0000    初始状态    +[-y*]补+1.0011               +[-y*]补—————————————------------------------------------------------------------------1.1110       0      余数为负，上商0；1.1100       0_     余数和商左移1位+0.1101               +y*         —————————————------------------------------------------------------------------0.1001       01     余数为正，上商1； 1.0010      01_     余数和商左移1位+1.0011              +[-y*]补—————————————------------------------------------------------------------------0.0101      011     余数为正，上商1；0.1010      011_    余数和商左移1位+1.0011              +[-y*]补—————————————------------------------------------------------------------------1.1101      0110    余数为负数，上商0；1.1010     0110_    余数和商左移1位           +0.1101              +y*—————————————------------------------------------------------------------------0.0111     01101    余数为正，上商1；
--------------------------------------------------------------------------------商的符号位为0 ⊕ 0=0，故X/Y=0.1101，余数为0.0111*2-4

2.4 二进制除法运算（加减交替法）相关推荐

补码除法（加减交替法）
计组之数据运算：7、定点数原码除法运算(恢复余数法、加减交替法)
7.定点数原码除法运算思维导图原码恢复余数法原理实现(类比十进制) 机器实现与硬件构成手算实现缺点原码加减交替法分析手算实现补码加减交替法对比思维导图原码恢复余数法先看一下十 ...
计算机组成加减交替法被除数,2019考研408计算机组成原理知识:定点数的表示和运算...
2019考研408计算机组成原理知识:定点数的表示和运算 2018-01-12 17:05 | 考研集训营 2019考研计算机如何来复习呢?文都考研集训营建议参加2019考研计算机的考生可以开始看专业 ...
【细碎知识2】定点数的乘除运算（原码一位乘、恢复余数法、加减交替法）
目录 1.定点数的乘法 1.1 原码一位乘 2.定点数的除法 2.1 恢复余数法 2.2 加减交替法 2.3 比较恢复余数法和加减交替法方法要搭配例题一起看,才能看懂 1.定点数的乘法定点数的乘法 ...
加减法、原码一位乘法、Booth算法、恢复余数法、加减交替法符号位及小结
在学习计算机组成原理的计算方法时,或为步骤疑惑,或为题目难倒,本文主要介绍思路以及对常用类型小结个人总结,仅供参考,能力有限,难免出错,欢迎大家讨论,书籍参考唐朔飞版<计算机组成原理> ...
加减交替法(不恢复余数法)
前言加减交替法处理思想是先减后判,如果减余数后发现不够减,则下一步中改为加除数操作. 运算一步加减完成时,遵循的规则当余数为正时,表示够减,即商上1,在进行下一次商时,将余数(此时为正)左移一位, ...
计算机组成加减交替法被除数,计算机组成原第2章答案.doc
计算机组成原第2章答案第2章综合应用题参考答案 1. 在CRC校验中.已知生成多项式是G(x)=x4+x3+1.要求写出信息1011001的CRC校验码. 解: 生成多项式G(x)=11001,为 ...
原码加减交替法什么时候结束_2021考研初试结束，成绩什么时候公布？
2021考研初试已经结束了,考完后很多考生都很关注成绩什么时候公布?小编整理了一些省份成绩公布时间,以下时间如有变动,以省招办公布的最新信息为准. 天津:预计2月26日开始辽宁:2月26日四川:2 ...
定点运算之原码的加减交替除法（不恢复余数法）
加减交替法处理思想是先减后判,如果减余数后发现不够减,则下一步中改为加除数操作一.运算规则 1.符号位异或运算 2.被除数X ,除数Y均取绝对值的补码,且取双符号位 3.被除数X初始值为 [ |X| ...

2.4 二进制除法运算（加减交替法）

2.4.2 加减交替法

2.4 二进制除法运算（加减交替法）相关推荐

最新文章

热门文章