计算机的运算方法-浮点表示-PART2.pptVIP

下载本文档

21
0
约2.62万字
约 94页
2016-08-20 发布于湖北
举报
版权申诉

计算机的运算方法-浮点表示-PART2.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

计算机的运算方法-浮点表示-PART2

* Booth算法）鲁东大学 LUDONG UNIVERSITY 定点除法-原码不恢复余数法 EX: 已知 X = -0.1011, Y = -0.1101 求 [X/Y]原解： ① 求补码 ② 用不恢复余数法求商的数值部分 [X*]补 = 0.1011 运算步骤 X*/Y*= 0.1101 ∵ |X||Y| ∴ 可以进行除法运算 [-Y*]补 = 1.0011 ③ 求商的符号 X0?Y0= 0 [X/Y]原= 0.1101 余数= 0 [Y*]补 = 0.1101 鲁东大学 LUDONG UNIVERSITY 部分余数商说明 ;初始，部分余数=被除数，商=0 0.0000 0.1011 ; +[-y*]补 + 1.0011 1.1110 1.1100 ; 部分余数和商联合左移 + 0.1101 0.0001 ; +[y*]补 0.1001 1.0010 ; 左移 + 1.0011 ; +[-y*]补 0. 0101 0.1010 0.0110 0.0000 ; 结果为正数，上商1 0.0010 ;结果为正数，上商1 0.0000 0.0011 ; 左移 ;结果为负数，上商0 定点除法-原码不恢复余数法 ; +[-y*]补 + 1.0011 1.1101 ;结果为负数，上商0 ; 左移 1.1010 0.0110 0.1100 ; +[y*]补 + 0.1101 0.0111 ;结果为正数，上商1 0. 1101 鲁东大学 LUDONG UNIVERSITY 定点除法-补码加减交替法 EX: 已知 X = -0.1011, Y = -0.1101 求 [X/Y]补解： ① 求补码 ② 用补码加减交替法求商的数值部分 [X]补 = 1.0101 运算步骤 [X/Y]补= 0.1101 ∵ |X||Y| ∴ 可以进行除法运算 [-Y]补 = 0.1101 [Y]补 = 1.0011 鲁东大学 LUDONG UNIVERSITY 部分余数商说明 ;初始，部分余数=被除数，商=0 0.0000 1.0101 ; X,Y同号，-Y + 0.1101 0.0010 0.0100 ; 部分余数和商联合左移 + 1.0011 0.0001 ; 上次上商0，此次作+Y 1.0111 0.1110 ; 左移 + 0.1101 ; 上次上商1，此次作-Y 1.1011 1.0110 0.0110 0.0000 ; 结果为负，与Y同号，上1 0.0010 ;结果为负，与Y同号，上1 0.0000 0.0011 ; 左移 ;结果为正，与Y异号，上0，即商符定点除法-补码不恢复余数法 ;上次上商1，此次作-Y + 0.1101 0.0011 ;结果为负，与Y异号，上0 ; 左移 0.0110 0.0110 0.1100 ;此时已求得n-1位商 0.0110 0. 1101 ;最后一位恒为1 鲁东大学 LUDONG UNIVERSITY 浮点四则运算浮点数： N = S ? rj S：规格化定点小数 j：定点整数浮点加减法★ 浮点乘除法鲁东大学 LUDONG UNIVERSITY 浮点运算-加减法 I. 浮点加减运算 X = Sx ? r jx Y = Sy ? r jy X+Y 运算步骤： ① 对阶 ③ 规格化 ② 尾数相加减 ④ 舍入 ⑤ 判断结果是否溢出 EX1：求浮点数X=0.1101?201 Y=(-0.1010)?211,求X+Y EX2…. 鲁东大学 LUDONG UNIVERSITY 浮点运算-加减法对阶目的：对齐小数点位置 = 两数阶码相同原则：小阶向大阶看齐方法：求阶差?j，小阶的尾数右移?j次，使两阶相同 EX：求浮点数X=0.1101?201 Y=(-0.1010)?211,求X+Y 假设浮点数的尾数和阶码均采用补码编码方式则：[X]补=0.1101 ? 2 0,01 [Y]补=1.0110 ? 2 0,11 ?j = jx - jy = 0,01-0,11 = 0,01+1,01 = 1,10 = -2 ∴ jx 为小阶，X需要做右规，尾数右移次数2次对阶得：[X]补=0.001101 ? 2 0,11 对阶后，两阶相同，等于大阶鲁东大学 LUDONG UNIVERSITY 浮点运算-加减法 ② 尾数加减对阶完成后，尾数的小数点对齐；按照定点补码运算规则对尾数进行加减； EX：求浮点数X=0.1101?201 Y=(-0.1010)