计算机的运算方法-浮点表示-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 ; 左移 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)