定点乘法运算并行.ppt

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,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.直接补码阵列乘法器,(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,下次课：定点除法运算请大家预习相关章节,