- 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 x(r0) 被除数 - 0.0 1 0 1 1 2-1y 除数右移1位,减除数 0.0 0 1 1 1 0 r1 得余数r1 - 0.0 0 1 0 1 1 2-2y 除数右移1位,减除数 0.0 0 0 0 1 1 0 r2 得余数r2 - 0.0 0 0 1 0 1 1 2-3y 除数右移1位,不减除数 0.0 0 0 0 1 1 0 0 r3 得余数r3 - 0.0 0 0 0 1 0 1 1 2-4y 除数右移1位,减除数 - 0.0 0 0 0 0 0 0 1 r4 得余数r4 商0还是商1人可以比较后确定,计算机如何确定? 余数末位补0后,减去除数右移后的值,导致加法器尾数逐渐增多,最后要求加法器的位数必须位被除数的两倍 定点原码一位除法实现方案(手工)0.10010/0.1011 * * 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)