chap6计算机的运算方法.ppt

三、乘法运算 1. 分析笔算乘法 A = – 0.1101 B = 0.1011 A×B = – 00 . 1 1 0 1 0 . 1 0 1 1 1 1 0 1 1 1 0 1 0 0 0 0 1 1 0 1 0 . 1 0 0 0 1 1 1 1 符号位单独处理 乘数的某一位决定是否加被乘数 4个位积一起相加 乘积的位数扩大一倍 × 乘积的符号心算求得 ？ 6.3 2. 笔算乘法改进 A ? B = A ? 0.1011 = 0.1A + 0.00A + 0.001A +0.0001A = 0.1A + 0.00A + 0.001( A +0.1A) = 0.1A + 0.01[0 ? A + 0. 1( A +0.1A)] = 0.1{A +0.1[ 0 ? A+0.1(A + 0.1A)]} = 2-1{A +2-1[ 0 ? A+2-1(A + 2-1(A+0))]} ① ② ⑧ 第一步 被乘数A + 0 第二步 右移 一 位，得新的部分积 第八步 右移 一 位，得结果 ③ 第三步 部分积 + 被乘数 … 右移一位 6.3 3. 改进后的笔算乘法过程（竖式） 0 . 0 0 0 0 0 . 1 1 0 1 0 . 1 1 0 1 0 . 1 1 0 1 0 . 0 0 0 0 0 . 1 1 0 1 初态，部分积 = 0 乘数为 1，加被乘数 乘数为 1，加被乘数 乘数为 0，加 0 1 . 0 0 1 1 1 0 . 1 0 0 1 1 1 1 . 0 0 0 1 1 1 1 乘数为 1，加 被乘数 0 . 1 0 0 0 1 1 1 1 1，得结果 1 0 1 1 = 0 . 0 1 1 0 1，形成新的部分积 1 1 0 1 = 0 . 1 0 0 1 1，形成新的部分积 1 1 1 0 = 0 . 0 1 0 0 1，形成新的部分积 1 1 1 1 = 部 分 积 乘 数 说 明 6.3 ＋ ＋ ＋ ＋ 小结 被乘数只与部分积的高位相加 由乘数的末位决定被乘数是否与原部分积相加， 然后 1 位形成新的部分积，同时 乘数 1　位 　（末位移丢），空出高位存放部分积的低位。 硬件 3　个寄存器，具有移位功能 1　个全加器 6.3 乘法 运算可用 加和移位实现 　n = 4，加 4 次，移 4 次 四、除法运算 1. 分析笔算除法 x = – 0.1011 y = 0.1101 求 x÷y 0 . 1 0 1 1 0 . 1 1 0 1 ⌒ 0 . 0 1 1 0 1 0 . 0 1 0 0 1 0 . 0 0 1 1 0 1 0 . 0 0 0 1 0 1 0 . 0 0 0 0 1 1 0 1 0 . 0 0 0 0 0 1 1 1 1 商符单独处理 心算上商 余数不动低位补“0” 减右移一位的除数 上商位置不固定 x÷y = – 0. 1 1 0 1 余数 0. 0 0 0 0 0 1 1 1 商符心算求得 0 0 . 1 0 1 0 0 0 ？ ？ ？ 6.3 2. 笔算除法和机器除法的比较 笔算除法 机器除法 商符单独处理 心算上商 符号位异或形成 | x | – | y | ＞ 0 上商 1 | x | – | y | ＜ 0 上商 0 余数 不动 低位补“0” 减右移一位 的除数 2 倍字长加法器 上商位置 不固定 余数 左移一位 低位补“0” 减 除数 1 倍字长加法器 在寄存器 最末位上商 6.3 6.4 浮点四则运算 一、浮点加减运算 x = Sx · 2jx y = Sy · 2jy 1. 对阶 (1) 求阶差 (2) 对阶原则 Δj = jx – jy = jx= jy 已对齐 jx＞ jy jx＜ jy x 向 y 看齐 y 向 x 看齐 x 向 y 看齐 y 向 x 看齐 小阶向大阶看齐 Sx 1, Sy 1, Sx 1, Sy 1, = 0 ＞ 0 ＜ 0 jx–1 jy+1 jx+1 jy–1 例如 x = 0.1101 × 201 y = (–0.1010) × 211 求 x + y 解： [x]补 = 00, 01; 00.1101 [y]补 = 00, 11; 11.0110 1. 对阶 [Δj]补 = [jx]补 – [jy]补 = 00, 01 11, 01 11, 10 阶差为负（ – 2） [Sx]补 = 00.0011 [Sy]补 = 11.0110 11.10