原创力文档- 1、本文档共15页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
chp2-4_除法运算1课案
* * 第二章 运算方法和运算器 2.1数据与文字的表示 2.2定点加法、减法运算 2.3定点乘法运算 2.4定点除法运算 2.5定点运算器的组成 2.6浮点运算与浮点运算器 返回 * * 2.4 定点除法运算 2.4.1 定点原码除法 1、恢复余数除法 2、不恢复余数除法 2.4.2 阵列除法器 * * 2.4 定点除法运算 0.1 1 0 1 商q 0.1 0 1 1 0.1 0 0 1 0 ｘ(r0) 被除数 － 0.0 1 0 1 1 2－1ｙ 除数右移1位,减除数 0.0 0 1 1 1 0 r1 得余数r1 － 0.0 0 1 0 1 1 2－2ｙ 除数右移1位,减除数 0.0 0 0 0 1 1 0 r2 得余数r2 － 0.0 0 0 1 0 1 1 2－3ｙ 除数右移1位,不减除数 0.0 0 0 0 1 1 0 0 r3 得余数r3 － 0.0 0 0 0 1 0 1 1 2－4ｙ 除数右移1位,减除数 － 0.0 0 0 0 0 0 0 1 r4 得余数r4 商0还是商1人可以比较后确定，计算机如何确定？ 余数末位补0后，减去除数右移后的值，导致加法器尾数逐渐增多，最后要求加法器的位数必须位被除数的两倍 定点原码一位除法实现方案（手工）０．１００１０／０．１０１１ * * 1、恢复余数的除法 -Y) + 11.0011 11.1110 + 00.1101 0.000 00.1011 01.0110 + 11.0011 00.1001 +Y) 0 1 例：X = -0.1011，Y = +0.1101；求X/Y = ？ 解： [|X|]补= 00.1011, [|Y|]补= 00.1101, [- |Y|]补= 11.0011 00.1011 0.000 0 :商数 不溢出 0.000 -Y) :余数 为正, 上商为1 01.0010 0.001 + 11.0011 -Y) 00.0101 00.1010 + 11.0011 0.011 -Y) 1 11.1101 + 00.1101 +Y) 0 00.1010 01.0100 0.110 + 11.0011 -Y) 00.0111 0.110 1 Qf = Xf Yf = 1 0 = 1 + + [q]原 = 1.1101 [r]原 = 1.0111 * 2 -4 * * 1、恢复余数的除法 原码恢复余数法算法 1.判溢出, 要求|被除数| |除数| ; 2.符号位单独按两数符号的模2相加求得; 3.被除数减去除数; 4.若所得余数为正,相应位上商为1,余数左移一位,减去除数;若余数为负,相应位上商为0,余数加上除数(恢复余数),再左移一位减去除数; 5.重复第4步,直到求得所要求的商的各位为止 * * 2、不恢复余数的除法 加减交替法（不恢复余数法） 当i-1次求商的余数为正时： 上商为1；Ri+1=2Ri-Y 当i-1次求商的余数为负时： 上商为0；Ri+1=2(Ri+Y)-Y=2Ri+Y 上述式子表明,当某一次商差为负时,本次商0,继续求下一位商不必恢复余数,而直接将商的差值左移动一位,再加Y的办法得到。 * * 2、不恢复余数的除法 原码不恢复余数法算法 1.判溢出, 要求|被除数| |除数| ; 2.符号位单独按两数符号的模2相加求得; 3.被除数减去除数; 4.若所得余数为正,相应位上商为1,余数左移一位,减去除数;若余数为负,相应位上商为0,余数左移一位,加上除数; 5.重复第4步,直到求得所要求的商的各位为止 *.若最后一次所得余数为负,则需恢复余数 * * 2、不恢复余数的除法 例：X = -0.1011，Y = +0.1101；求X/Y = ？ 解： [|X|]补= 00.1011, [|Y|]补= 00.1101, [- |Y|]补= 11.0011 [q]原 = 1.1101 [r]原 = 1.0111 * 2 -4 -Y) + 11.0011 11.1110 + 00.1101 00.1001 11.1100 + 11.0011 00.0101 +Y) 0 1 00.1011 0.000 0 :商数 不溢出 0.000 -Y) :余数 为正, 上商为1 00.1010 0.011 + 11.0011 -Y) 11.1101 11.1010 0.110 0 + 00.1101 +Y) 00.0111 0.110 1 Q
文档评论（0）