定点乘法运算定点乘法运算.ppt

《定点乘法运算定点乘法运算.ppt》由会员分享，可在线阅读，更多相关《定点乘法运算定点乘法运算.ppt（32页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、定点乘法运算定点乘法运算现在学习的是第1页，共32页1.1.串行加法器的优劣分析串行加法器的优劣分析 不需要很多器件，硬件结构简单；不需要很多器件，硬件结构简单；速度太慢，执行一次乘法操作的时间至少是加法操速度太慢，执行一次乘法操作的时间至少是加法操 作的作的n n倍；倍；由于乘法操作大约占全部算术运算的由于乘法操作大约占全部算术运算的1/31/3，故采用高速乘法，故采用高速乘法部件是非常必要的。部件是非常必要的。2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第2页，共32页 设设n n位位被乘数和乘数用定点小数表示被乘数和乘数用定点小数表示(定点整数也同样适用定点整数也同样适用

2、)被乘数被乘数 x x 原原x xf f.x.xn n1 1 x x1 1x x0 0 乘数乘数 y y 原原y yf f.y.yn n1 1 y y1 1y y0 0 则乘积则乘积 z z 原原(x xf fy yf f)(0.(0.x xn n1 1 x x1 1x x0 0)(0.)(0.y yn n1 1 y y1 1y y0 0)式中，式中，x xf f为被乘数符号，为被乘数符号，y yf f为乘数符号。为乘数符号。2.3.3 2.3.3 原码并行乘法原码并行乘法2.2.乘法的手工算法乘法的手工算法现在学习的是第3页，共32页(2)(2)习惯方法求乘积的运算过程：习惯方法求乘积的运算

3、过程：设设0.1101,0.1101,0.10110.10110.1101(x)0.1011(y)110111010000+11010.10001111(z)解解:(1):(1)乘积符号的运算规则乘积符号的运算规则：同号相乘为正，异号相乘为负。同号相乘为正，异号相乘为负。2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第4页，共32页3.3.不带符号的阵列乘法器不带符号的阵列乘法器设有两个不带符号的二进制整数设有两个不带符号的二进制整数Aam1a1a0 ,Bbn1b1b0它们的数值分别为它们的数值分别为a和和b,即：即：2.3.3 2.3.3 原码并行乘法原码并行乘法m-1aai2

4、ii0n-1bbj2jj0在二进制乘法中在二进制乘法中,被乘数被乘数A与乘数与乘数B相乘相乘,产生产生mn位乘积位乘积P：Ppmn1p1p0 乘积乘积P的数值为的数值为:现在学习的是第5页，共32页 am-1 am-2 a1 a0 )bn-1 b1 b0 am-1b0 am-2b0 a1b0 a0b0 am-1b1 am-2b1 a1b1 a0b1 .+)am-1bn-1 am-2bn-1 a1bn-1 a0bn-1pm+n-1 pm+n-2 pm+n-3 pn-1 p1 p0(1)(1)习惯方法运算过程：习惯方法运算过程：2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第6页，共

5、32页(2)(2)并行乘法器并行乘法器 这种乘法器要实现这种乘法器要实现n n位位n n位时位时,需要需要n n(n n1)1)个全加器和个全加器和n n2 2个个“与与”门。门。2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第7页，共32页2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第8页，共32页 令令T Ta a为为“与门与门”的传输延迟时间，的传输延迟时间，T Tf f为全为全加器加器(FA)FA)的进位传输延迟时间，假定的进位传输延迟时间，假定用用2 2级级“与非与非”（2 2T T）逻辑来实现逻辑来实现FAFA的进位链功能，的进位链功能，那么就有：那么

6、就有：T Ta a T Tf f 2 2T T阵列乘法器延迟时间阵列乘法器延迟时间2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第9页，共32页BiCi&Ai&Ci+1&ACiBiCiAiBiACiBiCiAiBiCi+1=+=2TC1C2C32T2T3T3TCn-1Cn2T3TS0S1S2Sn-1ta(n-1)n-1)2 2T T3 3T T3T3TC Ci iFAFAS Si iCCi+1i+1A Ai iB Bi i现在学习的是第10页，共32页T Tm m T Ta a(n n2)2)6T 6T 3T 3T T Tf f (n-2)T(n-2)Tf f+3T+3T 2 2

7、T T(n n2)2)6 6T T 3T 3T 2T 2T (n-2)2T+3T(n-2)2T+3T (8(8n n6)6)T T最坏情况下延迟途径最坏情况下延迟途径,即是沿着矩阵即是沿着矩阵P P4 4垂直线和最下面的一垂直线和最下面的一行。因而得行。因而得n n位位n n位不带符号的阵列乘法器总的乘法时间为：位不带符号的阵列乘法器总的乘法时间为：现在学习的是第11页，共32页 例例16 16 已知两个不带符号的二进制整数已知两个不带符号的二进制整数 A A 11011,11011,B B 10101,10101,求每一部分乘积项求每一部分乘积项a ai ib bj j 的值与的值与p p9

8、 9p p8 8p p0 0的值。的值。2.3.3 2.3.3 原码并行乘法原码并行乘法11011=A(2710)10101=B(2110)11011000001101100000+110111000110111=P现在学习的是第12页，共32页解解:a4b01a3b01a2b00a1b01a0b01 a4b10a3b10a2b10a1b10a0b10 a4b21a3b21a2b20a1b21a0b20 a4b30a3b30a2b30a1b30a0b30 a4b41a3b41a2b40a1b41a0b41 Pp9p8p7p6p5p4p3p2p1p01000110111(56710)2.3.3

9、2.3.3 原码并行乘法原码并行乘法现在学习的是第13页，共32页4.4.带符号的阵列乘法器带符号的阵列乘法器(1)(1)对对2 2求补器电路求补器电路例例1 1：对对10101010求补。求补。1010010110110例例2 2：对对10111011求补。求补。1011010010101方法（变补）：方法（变补）：从数的最右端从数的最右端a a0 0开始开始,由由右向左右向左,直到找出第一直到找出第一个个“1 1”,例如例如a ai i1,1,00i in n。这样这样,a ai i以以左的每一个输入位都左的每一个输入位都求反求反,即即1 1变变0,00,0变变1 1。2.3.3 2.3.

10、3 原码并行乘法原码并行乘法现在学习的是第14页，共32页1010011012.3.3 2.3.3 原码并行乘法原码并行乘法E=0 E=0 则则 a ai i*=a=ai iE=1 E=1 则则 a ai i*=a=ai i 变补变补现在学习的是第15页，共32页 用这种对用这种对2 2求补器来转换一个求补器来转换一个(n n1)1)位带符号的数，位带符号的数，所需的总时间延迟为：所需的总时间延迟为：t tTCTCn n2 2T T5 5T T(2(2n n5)5)T T 其中每个扫描级需其中每个扫描级需2 2T T延迟，而延迟，而5 5T T则是由于则是由于“与与”门门和和“异或异或”门引起

11、的。门引起的。延迟时间：延迟时间：2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第16页，共32页(2)(2)带符号的阵列乘法器带符号的阵列乘法器2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第17页，共32页包括求补级的乘法器又称为包括求补级的乘法器又称为符号求补的阵列乘法器。符号求补的阵列乘法器。在这种逻辑结构中，共使用三个求补器在这种逻辑结构中，共使用三个求补器:两个算前求补器两个算前求补器 作用是：将两个操作数作用是：将两个操作数A A和和B B在被不带符号的乘法阵列在被不带符号的乘法阵列(核核心部件心部件)相乘以前，先变成正整数。相乘以前，先变成正整数。算

12、后求补器算后求补器 作用则是：当两个输入操作数的符号不一致时，作用则是：当两个输入操作数的符号不一致时，把运算结果变成带符号的数把运算结果变成带符号的数(补码补码)结构结构:2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第18页，共32页 设设A A=a an na an-1n-1a a1 1a a0 0和和B B=b bn nb bn-1n-1b b1 1b b0 0均为用定点表示均为用定点表示的的(n n1)1)位带符号整数。位带符号整数。在必要的求补操作以后，在必要的求补操作以后，A A和和B B的码值输送给的码值输送给nnnn位不位不带符号的阵列乘法器，并由此产生带符号的

13、阵列乘法器，并由此产生2 2n n位的乘积位的乘积:A AB BP PP P2 2n n1 1P P1 1P P0 0p p2 2n na an nb bn n 其中其中P P2 2n n为符号位。为符号位。运算：运算：2.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第19页，共32页带求补级的阵列乘法器用于原码乘法带求补级的阵列乘法器用于原码乘法 在原码乘法中，算前求补和算后求补都不需要，因为在原码乘法中，算前求补和算后求补都不需要，因为输入数据都是立即可用的。输入数据都是立即可用的。例例 设设x=+15x=+15，y=-13y=-13，用带求补器的原码阵列乘法求用带求补器的原码

14、阵列乘法求出乘积出乘积x*y=x*y=？解：设最高位为符号位，输入数据为原码：解：设最高位为符号位，输入数据为原码：xx原原=0 011111111 yy原原=1 111011101 因符号单独考虑，所以：因符号单独考虑，所以：|X|=1111X|=1111，|y|=1101|y|=11012.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第20页，共32页11111101111100001111+111111000011 符号位运算：符号位运算：0 0 1=11=1 加上乘积符号位加上乘积符号位1 1，得：，得：x*yx*y原原=1 11100001111000011 换算成二进制

15、数真值是换算成二进制数真值是:X*Y=(-11000011)X*Y=(-11000011)2 2=(-195)=(-195)1010 十进制乘法验证：十进制乘法验证：15*15*（-13-13）=-195=-1952.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第21页，共32页带求补级的阵列乘法器用于补码乘法需使用求补器。带求补级的阵列乘法器用于补码乘法需使用求补器。例例 设设x=15x=15，y=-13y=-13，用带求补器的补码阵列乘法器求出用带求补器的补码阵列乘法器求出乘积乘积x*y=x*y=？并用十进制乘法进行验证。并用十进制乘法进行验证。解：设最高位为符号位，输入数据用

16、补码表示：解：设最高位为符号位，输入数据用补码表示：xx补补=01111=01111 yy补补=10011=10011 乘积符号位运算：乘积符号位运算：X X0 0 Y Y0 0=0=0 1=1 1=1 表示乘积为负表示乘积为负的。的。算前求补器输出为算前求补器输出为|X|=1111X|=1111，|y|=1101|y|=11012.3.3 2.3.3 原码并行乘法原码并行乘法现在学习的是第22页，共32页2.3.3 2.3.3 原码并行乘法原码并行乘法补码与真值转换公式补码与真值转换公式:11111101111100001111+111111000011 因乘积为负的，所以算后求补器输出时应

17、因乘积为负的，所以算后求补器输出时应按负数求补码的变换方法将结果变为：按负数求补码的变换方法将结果变为：1 1 0 1 1 0 0 0 0 1 10 0 0 1 1补补=00111101=00111101 并在最高位加上乘积符并在最高位加上乘积符号号1 1，最后得补码的乘积值，最后得补码的乘积值：x*yx*y补补=1 10011110100111101。利用补码与真值换算公式，补码二进制数真值是利用补码与真值换算公式，补码二进制数真值是X*Y=X*Y=-1*2-1*28 8+1*2+1*25 5+1*2+1*24 4+1*2+1*23 3+1*2+1*22 2+1*2+1*20 0=(-195

18、)=(-195)1010十进制数乘法验证：十进制数乘法验证：X*Y=15*X*Y=15*（-13-13）=-195=-195现在学习的是第23页，共32页2.3.4 2.3.4 补码并行乘法补码并行乘法1.1.补码与真值的转换公式补码与真值的转换公式 补码乘法因符号位参与运算补码乘法因符号位参与运算,可以完成补可以完成补码数的码数的“直接直接”乘法乘法,而不需要求补级（节省而不需要求补级（节省时间）。这种直接的方法排除了较慢的对时间）。这种直接的方法排除了较慢的对2 2求补操作求补操作,因而大大加速了乘法过程。因而大大加速了乘法过程。现在学习的是第24页，共32页N=an-1=0(N补补为正为

19、正)an-1=1(N补补为负为负)现考虑一个定点补码整数现考虑一个定点补码整数 N N 补补a an n1 1a an n2 2a a1 1a a0 0，其中其中 a an n1 1是符号是符号位。位。根据根据 N N 补补的符号，补码数的符号，补码数 N N 补补和真值和真值N N的关系，可以表示成：的关系，可以表示成：2.3.4 2.3.4 补码并行乘法补码并行乘法现在学习的是第25页，共32页 将负权因数将负权因数 -2-2n n-1-1强加到符号位强加到符号位a an n-1-1上，可以把上述方上，可以把上述方程组中的两个位置表达式合并成下面的统一形式：程组中的两个位置表达式合并成下面

20、的统一形式：以上两式是等价的。以上两式是等价的。2.3.4 2.3.4 补码并行乘法补码并行乘法现在学习的是第26页，共32页 例例19 19 已知已知:N N 补补 01101,-01101,-N N 补补10011,10011,求求 N N 补补,-,-N N 补补具有的数值。具有的数值。2.3.4 2.3.4 补码并行乘法补码并行乘法 解解:N N 补补01101 01101 具有的数值为：具有的数值为：N N02024 412123 312122 202021 112120 0 (13)13)1010 N N 补补10011 10011 具有的数值为：具有的数值为：N N12124 4

21、02023 302022 212121 112120 0 (-13)(-13)1010现在学习的是第27页，共32页类型类型逻辑符号逻辑符号操作操作0类类加法器加法器XY)ZCSXY)ZC(S)2类类加法器加法器XY)Z(C)S3类类加法器加法器XY)Z(C)(S)1类类加法器加法器 这种加法器通过把正权或负权加到输入这种加法器通过把正权或负权加到输入/输出端，可以归输出端，可以归纳出四类加法单元。纳出四类加法单元。2.2.一般化的全加器形式一般化的全加器形式现在学习的是第28页，共32页对对0 0类、类、3 3类全加器而言有：类全加器而言有：S SXYZXYZXYZXYZXYZXYZXYZX

22、YZC CXYXYYZYZZXZX0类类加法器加法器XY)ZCS3类类加法器加法器XY)Z(C)(S)一位全加器真值表一位全加器真值表输入输入输出输出XiYiZiSiCi10000000110010100110110010101011100111111四类全加器的逻辑方程式四类全加器的逻辑方程式现在学习的是第29页，共32页XY)ZC(S)2类类加法器加法器XY)Z(C)S1类类加法器加法器对对1类、类、2类全加器类全加器,则有则有SXYZXYZXYZXYZCXYXZYZ现在学习的是第30页，共32页3.3.直接补码阵列乘法器直接补码阵列乘法器利用混合型全加器可以构成直接补码数阵列乘法利用混合

23、型全加器可以构成直接补码数阵列乘法器。器。设被乘数设被乘数A A和乘数和乘数B B是两个是两个5 5位二进制补码数，即：位二进制补码数，即：A A(a a4 4)a a3 3a a2 2a a1 1a a0 0B B(b b4 4)b b3 3b b2 2b b1 1b b0 0它们具有带负权的符号位它们具有带负权的符号位a a4 4和和b b4 4,并用括号标注并用括号标注 2.3.4 2.3.4 补码并行乘法补码并行乘法现在学习的是第31页，共32页(a4)a3a2a1a0A)(b4)b3 b2b1b0B(a4b0)a3b0a1b0a1b0a0b0(a4b1)a3b1a2b1a1b1a0b1(a4b2)a3b2a2b2a1b2a0b2(a4b3)a3b3a2b3 a1b3a0b3+)a4b4(a3b4)(a2b4)(a1b4)(a0b4)p9p8 p7p6p5p4p3p2p1p0P 用括号来标注负的被加项，例如用括号来标注负的被加项，例如(a ai ib bJ J)，那么那么A A和和B B相乘相乘过程中所包含的操作步骤如下面矩阵所示：过程中所包含的操作步骤如下面矩阵所示：2.3.4 2.3.4 补码并行乘法补码并行乘法现在学习的是第32页，共32页