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

* 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 ; 左移