计算机组成原理（李小勇）23.pptVIP

* 计算机学院体系结构中心 2.3 定点乘法运算 2.3.1 原码乘法 1. 人工算法与机器算法的同异性 　设ｘ＝0.1101, ｙ＝0.1011. 下面让我们先用习惯方法求其乘积，其过程如下: 上述的运算过程与十进制乘法相似：从乘数ｙ的最低位开始,若这一位为“1”，则将被乘数ｘ写下；若这一位为“0”，则写下全0。然后在对乘数ｙ的次高位进行乘法运算，其规则同上，不过这一位乘数的权与最低位乘数的权不一样，因此被乘数ｘ要左移一位。以此类推直到乘数个位乘完为止，最后将它们统统加起来便得到最后乘积ｚ。同理，如果被乘数和乘数用定点整数表示，我们也会得到同样的结果。 数值部分的运算方法与普通的十进制小数乘法类似，不过对于用二进制表达式的数来说，其乘法规则更为简单一些。 　在定点计算机中，两个原码表示的数相乘的运算规则是: 乘积的符号位由两数的符号位按异或运算得到，而乘积的数值部分则是两个正数相乘之积。 设n位被乘数和乘数用定点小数表示 被乘数 　[ｘ]原＝ｘf .ｘn－1…ｘ1ｘ0 乘数 　[ｙ]原＝ｙf .ｙn－1…ｙ1ｙ0 则两数的乘积 [ｚ]原＝(ｘf⊕ｙf)＋ (0.ｘn－1…ｘ1ｘ0)(0.ｙn－1…ｙ1ｙ0) 式中，ｘf为被乘数符号，ｙf为乘数符号。 人们习惯的算法对机器并不完全适用。原因之一，机器通常只有n位长，两个n位数相乘，乘积可能为2n位。原因之二，只有两个操作数相加的加法器难以胜任将n各位积一次相加起来的运算。早期计算机中为了简化硬件结构，采用串行的1位乘法方案，即多次执行“加法—移位”操作来实现。这种方法并不需要很多器件。然而串行方法毕竟太慢，自从大规模集成电路问世以来，出现了各种形式的流水式阵列乘法器，它们属于并行乘法器。 2. 不带符号的阵列乘法器 设有两个不带符号的二进制整数： A＝am－1…a1a0 B＝bn－1…b1b0 它们的数值分别为a和b,即 m－1　　　　　n－1  a ＝∑ai2i　　 b ＝∑bj2j i＝0　　　　　　 j＝0 在二进制乘法中，被乘数A与乘数B相乘，产生m＋n位乘积P： P＝pm＋n－1…p1p0 乘积P 的数值为　 实现这个乘法过程所需要的操作和人们的习惯方法非常类似： 　　上述过程说明了在m位乘n位不带符号整数的阵列乘法中“加法—移位”操作的被加数矩 阵。每一个部分乘积项(位积)aibj叫做一个被加数。这 m×n 个被加数 { aibj| 0≤i≤m－1 和 0≤j≤n－1 } 可以用m×n个“与”门并行地产生。由此说明设计高速并行乘法器的基本问题，就在于缩短被加数矩阵中每列所包含的1的加法时间。 下图是一个5×5 ( m×n)不带符号的阵列乘法器的逻辑电路图： 　 这种乘法器要实现n位×n位时，需要n(n－1)个全加器和n2个“与”门。该乘法器的总的乘法时间可以估算如下：令Ta为“与门”的传输延迟时间，Tf为全加器(FA)的进位传输延迟时间，假定用2级“与非”逻辑来实现FA的进位链功能，那么我们就有： Ta ＝T, Tf ＝ 2T 　 从上图可知，最坏情况下延迟途径，即是沿着矩阵p4垂直线和最下面的一行。因而得n位×n位不带符号的阵列乘法器总的乘法时间为： tm = T+(n-2)6T+5T+3T+(n-2)2T+3T=(8n-4)T [例16] 已知两个不带符号的二进制整数A ＝ 11011，B ＝ 10101，求每一部分乘积项aibj的值与p9p8……p0的值。 [解:] P＝p9p8p7p6p5p4p3p2p1p0＝1000110111 (56710) a4b0＝1 a3b0＝1 a2b0＝0 a1b0＝1 a0b0＝1 a4b1＝0 a3b1＝0 a2b1＝0 a1b1＝0 a0b1＝0 a4b2＝1 a3b2＝1 a2b2＝0 a1b2＝1 a0b2＝0 a4b3＝0 a3b3＝0 a2b3＝0 a1b3＝0 a0b3＝0 a4b4＝1 a3b4＝1 a2b4＝0 a1b4＝1 a0b4＝1 3. 带符号的阵列乘法器(1) 对2求补器电路 　　我们先来看看算术运算部件设计中经常用到的求补电路。下图示出一个具有使能控制的二进制对2求补器电路，其逻辑表达式如下： C－