3并行乘法运算.pptVIP

1 0 1 0 0 1 1 0 1 对2求补电路 当控制信号线E为“1”时，启动对2求补的操作。当控制信号线E为“0”时，输出将和输入相等。显然，我们可以利用符号位来作为控制信号。 用这种对2求补器来转换一个(n＋1)为带符号的数，所需的总时间延迟为：　　 t＝n·2T＋5T＝(2n＋5)T　 　 其中每个扫描级需2T延迟，而5T则是由于“与”门和“异或”门引起的。 补码乘法器原理图 [B]补 = bf. bn?1 … b1 b0 不带符号乘法阵列（n×n阵列） … 2n位求补器 数值同原码 相加数 积绝对值 P2n?1 P1 P0 （补码乘积） =1 … Pf . [A]补 = af. an?1 … a1 a0 相加数产生电路 n位求补器 n位求补器 包括求补级的乘法器又称为符号求补的阵列乘法器。 在这种逻辑结构中，共使用三个求补器： ? 两个算前求补器 作用：将两个操作数A和B在被不带符号的乘法阵列(核心部件)相乘以前，先 变成正数。 ? 算后求补器 作用：当两个输入操作数的符号不一致时，把运算结果变成带符号的数。 结构： 在必要的求补操作以后，A和B的码值输送给n×n位不带符号的阵列乘法器，并由此产生2n位的乘积： 　　　 A·B＝P＝p2n－1…p1p0　　　p2n＝an⊕bn　　 其中，P2n为符号位。 * 、 * 计算机组成原理 * 计 算 机 组 成 原 理 * 定点乘法运算 借助加法器配置相应部件实现乘法运算 设置专用乘法器实现乘法运算 执行乘法运算子程序实现乘法运算 定点乘法运算 原码乘法运算方法 原码乘法运算实现 补码乘法运算方法 补码乘法运算实现 设n位被乘数和乘数用定点小数表示 被乘数 [x]原＝xf . xn－1… x1x0 乘数 　 [y]原＝yf . yn－1… y1y0 则乘积 [z]原＝(xf⊕yf)＋(0. xn－1… x1x0)(0. yn－1… y1y0) 式中：xf为被乘数符号，yf为乘数符号。 原码乘法 1. 乘法的手工算法 一、原码串行乘法运算 符号位直接异或即可得到乘积的符号 仅仅需要考虑其数值部分的计算 以定点小数为例进行讨论 (2) 手工运算过程： 设ｘ＝0.1101，ｙ＝0.1011 0. 1 1 0 1 (x) 0. 1 0 1 1 (y) 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 (z) (1)乘积符号的运算规则：同号相乘为正，异号相乘为负。 (1) 机器通常只有n位长，两个n位数相乘，乘积可能为2n位。 (2) 只有两个操作数相加的加法器难以胜任将n位积一次相加起来的运算。 机器与人们习惯的算法不同之处： 0.1 1 0 1 x × 0.1 0 1 1 y 0.0 0 0 0 1 1 0 1 x共4次右移 0.0 0 0 1 1 0 1 x共3次右移 0.0 0 0 0 0 0 x共2次右移 + 0.0 1 1 0 1 x共1次右移 0.1 0 0 0 1 1 1 1 2. 适合定点机的形式 为了适合两个操作数相加的加法器，将 x?y 改写成下面形式： x?y = x?(0.1011) = 0.1?x + 0.00 ?x + 0.001 ?x + 0.0001 ?x = 0.1 ? { x+0.1[ 0 + 0.1 ?(x+0.1 ?x) ] } = 2-1 { x+ 2-1 [0 + 2-1(x+2-1x) ] } 从内向外逐次进行移位累加 形成递推公式： 令zi表示第i次部分积，则根据从内到外的