1 / 7
文档名称:

移位除法运算.docx

格式:docx   大小:77KB   页数:7页
下载后只包含 1 个 DOCX 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

移位除法运算.docx

上传人:suijiazhuang2 2022/8/7 文件大小:77 KB

下载得到文件列表

移位除法运算.docx

文档介绍

文档介绍:移位除法运算(汇编)
移位除法运算(汇编)
推荐文章 阅读评论 字号:大中小订阅
除法运算的特点:
其特点可归纳如下:
①每次上商都是由心算来比较余数(被除数)和除数的大小,确定商为还是。②每做一次减法,总是保持余数不动,低位补,控制。(作减法
作加法),
计数器用于控制逐位相除的次数,为除法标记,为溢出标记,为商符。
()原码加减交替除法控制流程。下图为原码加减交替除法控制流程图。
除法开始前,寄存器被清,准备接收商,被除数的原码放在中,除数的原码放在中,计数器中存放除数的位数。
除法开始
后,首先通过异或运算求出商符,并存于。接着将被除数和除数变为绝对值,然后开始用第一次上商判断是否溢出。
若溢出,
则置溢出标记为,停止运算,进行中断处理,重新选择比例因子:若无溢出,则先上商,接着、同时左移一位,然后再根据上
一次商值的状态,决定是加还是减除数,这样重复次后,再上最后一次商(共上商次),即得运算结果。
对于整数除法,要求满足以下条件:
〈除数《被除数
因为这样才能得到整数商通常在做整数除法前,先要对这个条件进行判断,若不满足上述条件,机器发出出错信号,程 序要重新设定比例因子。 上述讨论的小数除法完全适用于整数除法,只是整数除法的被除数位数可以是除数的两倍,且要 求被除数的高位要比除数(位)小,否则即为溢出。如果被除数和除数的位数都是单字长,则要在被除数前面加上一个字的,从 而扩展成双倍字长再进行运算
补码的运算!
与补码乘法类似,也可以用补码完成除法操作。补码除法也分为恢复余数法和加减交替法,后者用得较多,在此只 讨论加减交替法。
()补码加减交替法运算规则。补码除法其符号位和数值部分是一起参加运算的,因此在算法上不像原码除法那样直观,
主要需解决三个问题:第一,如何确定商值;第二,如何形成商符;第三,如何获得新的余数。
欲确定商值,必须先比较被除数和除数的大小,然后才能求得商值。
.比较被除数(余数)和除数的大小。补码除法的操作数均为补码,其符号又是任意的,因此要比较被除数:]补和除数[]补 的大小就不能简单地用[]补减去[]补。实质上比较[]补和[]补的大小就是比较它们所对应的绝对值的大小。同样在求商的过程中, 比较余数[]补与除数[]补的大小,也是比较它们所对应的绝对值。这种比较的算法可归纳为以下两点: 第一,当被除数与除
数同号时,做减法,若得到的余数与除数同号,表示'够减”,否则表示“不够减”。 第二,当被除数与除数异号时,做加法,
若得到的余数与除数异号,表示“够减”,否则表示“不够减”。 此算法如下表所示。
比较[]补与[]补的符号
余数
求 比较□补与[]补的符号
同号 I []补 同号,表示“够减”
[]补
异号 []补 异号,表示'够减”
[]补
.商值的确定。补码除法的商也是用补码表示的,如果我们约定商的末位用“恒置”的舍入规则,那么除末位商外,其余 各位的商值对正商和负商而言,上商规则是不同的。因为在负商的情况下,除末位商以外,其余任何一位的商与真值都正好相 反。(我的分析,因为这样所求得的商为正数,因为二进制只有和,所以商为负数时一定是和这种方法所求结果相反利用求补 运算,末位取反后再仍为)因此,上商的算法可归纳为以下两点:6ewMy。6ewMy