计算机的运算方法-浮点表示-PART2技术总结.ppt

鲁东大学 LUDONG UNIVERSITY EX: 74181和74182构造32位双重分组跳跃进位加法器 分析： 74181为4位并行加法器 ∴ 32位加法器需要8片74181 74182可容纳4个小组，此时即4片74181 ∴ 需要8/4=2片74182 74181 74181 74181 74181 74181 74181 74181 74181 74182 74182 C-1 G P G P G P G P G P G P G P G P C3 C7 C11 C19 C23 C27 C15 C31 鲁东大学 LUDONG UNIVERSITY 本章总结 编码方式 有符号数原、反、补、移、相反数补码的求法； 根据原、反、补、移，求真值； n位数值位的原|反、补|移编码表示范围； 浮点数规格化的表示； n位数值位尾数，m位数值位阶码浮点数的表示范围； 运算方法 补码加减法（带溢出判断）； 原码一位乘，补码一位乘（Booth算法） 原码和补码加减交替法 浮点数加减运算 运算规则 加/移位次数 快速进位链 单/双重分组快速进位原理，及速度比较 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * Booth算法） * 鲁东大学 LUDONG UNIVERSITY 部分余数 商 说明 ;初始，部分余数=被除数，商=0 0.0000 0.1011 ;+[-y*]补 + 1.0011 1.1110 0.1011 1.0110 ; 部分余数和商 联合左移 + 1.0011 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.1101 0.0011 ; 左移 ;结果为负数，上商0 ;恢复余数 定点除法-原码恢复余数法 鲁东大学 LUDONG UNIVERSITY 部分余数 商 说明 0.0110 0.1010 ;+[-y*]补 + 1.0011 1.1101 ;X*-Y* 结果为负数，上商0 + 0.1101 0.0110 ;恢复余数，+[y*]补 0.1010 1.0100 ; 部分余数和商 联合左移 + 1.0011 0.1101 ; +[-y*]补 0.0111 0.1100 结果为正数，上商1 共上商5次，左移4次，第一次上商为整数位 余数=0.0111*2-n, n=商数值位位数，即左移的次数 鲁东大学 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]补