06讲(乘法,除法运算器)2006-06-29.ppt

被除数x＝0.x1x2x3x4x5x6 除数 y=0.y1y2y3 商 q=0.q1q2q3 余数r=0.00r3r4r5r6 2.10.swf 计 算 机 组 成 原 理 * 2.3 定点乘法运算 计算机实现乘、除运算的方法： ①用程序实现； ②在加法器、寄存器中增添控制线路实现； ③用阵列乘除法器实现。 2.3.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个位积一起相加 乘积的位数扩大一倍 × 乘积的符号心算求得 ？ 例2.47 已知 x = – 0.1110 y = 0.1101 求[x ? y]原 解： 数值部分的运算 0 . 0 0 0 0 0 . 1 1 1 0 0 . 1 1 1 0 0 . 0 0 0 0 0 . 1 1 1 0 0 . 1 1 1 0 部分积 初态 z0 = 0 部 分 积 乘 数 说 明 0 . 0 1 1 1 0 1 . 0 0 0 1 1 0 1 . 0 1 1 0 1 1 0 0 . 1 0 1 1 0 1 1 0 1，得 z4 1 1 0 1 = 0 . 0 1 1 1 1，得 z1 0 1 1 0 = 0 . 0 0 1 1 1，得 z2 1 0 1 1 = 0 . 1 0 0 0 1，得 z3 1 1 0 1 = ② 数值部分按绝对值相乘 ① 乘积的符号位 x0 y0 = 1 0 = 1 x*? y* = 0. 1 0 1 1 0 1 1 0 则 [x ? y]原 = 1. 1 0 1 1 0 1 1 0 特点 绝对值运算 结果 用移位的次数判断乘法是否结束 图2.4 m×n位不带符号的阵列乘法器逻辑图 二、不带符号的阵列乘法器 2.5.swf 三.带符号的阵列乘法器--2.6.swf求补器 2.3.2 直接补码并行乘法 1．补码与真值的转换公式 已知[y]补=y0.y1y2…yn，真值 因此，可以看出补码的真值是有一个带负权的符号位和一些带正权的系数得到的。这样我们在设计补码的加法器的时候就需要考虑把这个负权或是正权考虑进去，形成补码全加器。 　　 －X　　 －Y＋)　－Z(－C)(－S) ??????????? 3类 加法器 　　－X　　－Y＋)　 Z　(－C)S ??????????? 2类 加法器 　　 X　　 Y＋)－Z　C(－S) ??????????? 1类 加法器 　　X　　Y＋) Z　　CS ??????????? 0类 加法器 操作 逻辑符号 类型 　　　　　　　　　　　　　　　　(a4)　　a3　　a2　　a1　　a0＝A　　　　　　　　　　　　　　×) (b4) 　b3　 　b2　　b1　　b0＝B　　　　　　　　　　　　　　　　(a4b0)　a3b0　a1b0　a1b0　a0b0　　　　　　　　　　　(a4b1)　a3b1 　a2b1　a1b1　a0b1　　　　　　　 (a4b2)　a3b2　a2b2　 a1b2　a0b2　　　　(a4b3)　a3b3 　a2b3　a1b3 　a0b3＋)a4b4(a3b4)　(a2b4) (a1b4) (a0b4)　　　　　　　　　　　 p9 　 p8　　 p7　　 p6　　 p5　　 p4　　p3　　p2　 p1 p0＝P A和B相乘过程中所包含的操作步骤如矩阵所示—2.8.swf 2.4 除法运算 2.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 ？ ？ ？ 笔算除法和机器除法的比较 笔算除法 机器除法 商符单独处理 心算上商 符号位异或形成 | x | – | y | ＞ 0 上商 1 | x |