第六讲 定点乘法运算(并行).ppt

单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,2007.,秋,第二章 运算方法和运算器,计算机中信息的表示方法；,定点数,浮点数的表示方法,运算器中的运算方法及实现；,定点运算器的组成和结构。,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,(,n,1),个全加器,n,2,个“与”门,Ta,：,“,与门”的传输延迟时间,Tf,：,FA,的进位传输延迟（“与非”逻辑）,Ta,Tf,2,T,最坏情况下延迟途径？,沿矩阵最右边的对角线和最下面的一行。,n,位,n,位不带符号的阵列乘法器总的乘法时间为：,tm,Ta,+(,n,1),(,n,1),Tf,2,T,(2,n,2),2,T,(4,n,2),2,T,3.,带符号的阵列乘法器,(1),对,2,求补器电路,逻辑表达式：,C,1,0,C,i,a,i,C,i,1,a,i,*,a,i,E,C,i,1,0,i,n,(2),带符号的阵列乘法器,例,17,设,X=+15,，,Y=-13,，用带求补器的原码阵列乘法器求,X*Y=,？,3.,直接补码阵列乘法器,(,a,4),a,3,a,2,a,1,a,0,A,)(,b,4),b,3,b,2,b,1,b,0,B,(,a,4,b,0),a,3,b,0,a,1,b,0,a,1,b,0,a,0,b,0,(,a,4,b,1),a,3,b,1,a,2,b,1,a,1,b,1,a,0,b,1,(,a,4,b,2),a,3,b,2,a,2,b,2,a,1,b,2,a,0,b,2,(,a,4,b,3),a,3,b,3,a,2,b,3,a,1,b,3,a,0,b,3,),a,4,b,4,(,a,3,b,4),(,a,2,b,4),(,a,1,b,4),(,a,0,b,4),p,9,p,8,p,7,p,6,p,5,p,4,p,3,p,2,p,1,p,0,P,5,位乘,5,位的直接补码阵列乘法器,例、设,A,补,(01101),2,B,补,(11011),2,求,A,B,补,?,(0)1,1,0,1,13,),(1)1,0,1,1,5,(0)1,1,0,1,(0)1,1,0,1,(0)0,0,0,0,(0)1,1,0,1,0 (1)(1)(0)(1),0 (1)0,1,1,1,1,1,1,(1)1,0,1,1,1,1,1,1,65,下次课：,定点除法运算,请大家预习相关章节,