《定点乘法运算并行.ppt》由会员分享,可在线阅读,更多相关《定点乘法运算并行.ppt(15页珍藏版)》请在三一办公上搜索。
1、1,第二章 运算方法和运算器,计算机中信息的表示方法;定点数,浮点数的表示方法 运算器中的运算方法及实现;定点运算器的组成和结构。,本章需解决的关键问题:如何以加法器为基础,实现各种运算处理。解决思路:复杂运算,四则运算,加法运算,解决方法:在加法器的基础上,增加移位传送功能,并选择输入控制条件。,第六讲 定点乘法运算,本次课主要内容:原码并行乘法补码并行乘法,一、原码并行乘法,1.人工算法与机器算法的同异性,如:设0.1101,0.1011.,人工算法:,1 1 0 1 1 1 0 1 0 1,1 1 0 1 1,0 0 0 0 0,1 1 0 1 1,0 0 0 0 0,1 1 0 1 1
2、,1 0 0 0 1 1 0 1 1 1=P,2.不带符号的阵列乘法器,时间延迟,n位n位时:n(n1)个全加器 n2个“与”门,Ta:“与门”的传输延迟时间Tf:FA的进位传输延迟(“与非”逻辑)Ta Tf 2T,最坏情况下延迟途径?,沿矩阵最右边的对角线和最下面的一行。,n位n位不带符号的阵列乘法器总的乘法时间为:tmTa+(n1)(n1)Tf 2T(2n2)2T(4n2)2T,3.带符号的阵列乘法器,(1)对2求补器电路,逻辑表达式:C10,CiaiCi1ai*aiECi1,0in,(2)带符号的阵列乘法器,例17 设X=+15,Y=-13,用带求补器的原码阵列乘法器求X*Y=?,3.直
3、接补码阵列乘法器,(a4)a3a2a1a0A)(b4)b3 b2b1b0B(a4b0)a3b0a1b0a1b0a0b0(a4b1)a3b1 a2b1a1b1a0b1(a4b2)a3b2a2b2 a1b2a0b2(a4b3)a3b3 a2b3a1b3 a0b3)a4b4(a3b4)(a2b4)(a1b4)(a0b4)p9 p8 p7 p6 p5 p4p3p2 p1 p0P,5位乘5位的直接补码阵列乘法器,例、设A补(01101)2,B补(11011)2,求AB补?,(0)1101 13)(1)1011 5(0)1101(0)1101(0)0 000(0)1 1 010(1)(1)(0)(1)0(1)011 1111(1)10111111 65,下次课:定点除法运算请大家预习相关章节,