第2章运算方法和运算器 (2)精选文档.ppt

《第2章运算方法和运算器 (2)精选文档.ppt》由会员分享，可在线阅读，更多相关《第2章运算方法和运算器 (2)精选文档.ppt（43页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第第2章运算方法和运算器章运算方法和运算器(2)本讲稿第一页，共四十三页第二章 运算方法和运算器(2)223 定点加法、减法运算定点加法、减法运算231 补码加法补码加法q补码加法公式：补码加法公式：X补补+Y补补=X+Y补补 （mod 2）本讲稿第二页，共四十三页第二章 运算方法和运算器(2)3q补码加法的特点：补码加法的特点：v符号位要作为数的一部分一起参加运算。符号位要作为数的一部分一起参加运算。v要在模要在模2的意义下相加，即超过的意义下相加，即超过2的进位要丢掉。的进位要丢掉。222 补码减法补码减法q数用补码表示时，减法运算的公式为：数用补码表示时，减法运算的公式为：vXY补补=X

2、补补-Y补补 X补补+-Y补补 （mod 2）v从从Y补补求求-Y补补的法则：的法则：对对Y补补包括符号位包括符号位“求反且最末位加求反且最末位加1”。本讲稿第三页，共四十三页第二章 运算方法和运算器(2)4本讲稿第四页，共四十三页第二章 运算方法和运算器(2)5233 溢出概念与检测方法溢出概念与检测方法q在定点小数机器中，数的表示范围为在定点小数机器中，数的表示范围为|x|1。在运算过程中如出现大于。在运算过程中如出现大于1的现象，称为的现象，称为“溢出溢出”。q在定点机中，正常情况下溢出是不允许的。在定点机中，正常情况下溢出是不允许的。v两个正数相加，结果大于机器所能表示的最大正数，称为

3、上溢。两个正数相加，结果大于机器所能表示的最大正数，称为上溢。如如+0.1011和和+0.1001相加得：相加得：1.0100v两个负数相加，结果小于机器所能表示的最小负数，称为下溢。两个负数相加，结果小于机器所能表示的最小负数，称为下溢。如如-0.1101和和-0.1011相加得：相加得：0.1000q判断判断“溢出溢出”是否发生，可采用两种检测方法。是否发生，可采用两种检测方法。v双符号位法双符号位法又称为又称为“变形补码变形补码”或或“模模4补码补码”。可使模可使模2补码所能表示的数的范围扩大一倍。补码所能表示的数的范围扩大一倍。数的变形补码定义为：数的变形补码定义为：本讲稿第五页，共四

4、十三页第二章 运算方法和运算器(2)6或用同余式表示为或用同余式表示为x补补4+x (mod 4)下式也同样成立：下式也同样成立：x补补+y补补x+y补补 (mod 4)为了得到两数变形补码之和等于两数和的变形补码，同样必须：为了得到两数变形补码之和等于两数和的变形补码，同样必须：(1)两个符号位都看做数码一样参加运算。两个符号位都看做数码一样参加运算。(2)两数进行以两数进行以4为模的加法，即最高符号位上产生的进位要丢掉。为模的加法，即最高符号位上产生的进位要丢掉。本讲稿第六页，共四十三页第二章 运算方法和运算器(2)7采用变形补码后：采用变形补码后：任何小于任何小于 1的正数，两个符号位都

5、是的正数，两个符号位都是“0”，即，即00.x1x2xn任何大于任何大于-1的负数，两个符号位都是的负数，两个符号位都是“1”，即，即11.x1x2xn如果两个数相加后，其结果的符号位出现如果两个数相加后，其结果的符号位出现“01”或或“10”两种组合时，两种组合时，表示发生溢出。表示发生溢出。这是因为两个绝对值小于这是因为两个绝对值小于1的数相加，其结果不会大于或等于的数相加，其结果不会大于或等于2，所，所以最高符号位永远表示结果的正确符号。以最高符号位永远表示结果的正确符号。本讲稿第七页，共四十三页第二章 运算方法和运算器(2)8本讲稿第八页，共四十三页第二章 运算方法和运算器(2)9由此

6、，我们可以得出如下结论：由此，我们可以得出如下结论：(1)当以模当以模4补码运算，运算结果的补码运算，运算结果的二符号位相异时，表示溢出；相同时，二符号位相异时，表示溢出；相同时，表示未溢出表示未溢出。故溢出逻辑表达式为：故溢出逻辑表达式为：VSf1Sf2，其中，其中Sf1和和Sf2分别为最高符分别为最高符号位和第二符号位。号位和第二符号位。此逻辑表达式可用异或门实现。此逻辑表达式可用异或门实现。(2)模模4补码相加的结果，不论溢出与否，最高符号位始终指示正确的符补码相加的结果，不论溢出与否，最高符号位始终指示正确的符号。号。v单符号位法。单符号位法。由于溢出逻辑表达式为由于溢出逻辑表达式为V

7、Cf C0，其中，其中Cf为符号位产生的进位，为符号位产生的进位，C0为最为最高有效位产生的进位。高有效位产生的进位。此逻辑表达式也可用此逻辑表达式也可用异或门异或门实现。实现。在定点机中，当运算结果发生溢出时，机器通过逻辑辑电路自动检查出在定点机中，当运算结果发生溢出时，机器通过逻辑辑电路自动检查出这种溢出，并进行中断处理。这种溢出，并进行中断处理。本讲稿第九页，共四十三页第二章 运算方法和运算器(2)10234 基本的二进制加法减法器基本的二进制加法减法器q图图(a)示出了补码运算的二进制加法减法器逻辑结构图。示出了补码运算的二进制加法减法器逻辑结构图。v由图看到，由图看到，n个个1位的全

8、加器位的全加器(FA)可级联成一个可级联成一个n位的行波进位加减器。位的行波进位加减器。本讲稿第十页，共四十三页第二章 运算方法和运算器(2)11vM为方式控制输入线：为方式控制输入线：当当M0时，做加法时，做加法(A+B)运算；运算；当当M1时，做减法时，做减法(A-B)运算运算在在M1时，做减法时，做减法(A-B)运算情况下，运算情况下，A-B运算转化成运算转化成A补补+-B补补运算，运算，求补过程由求补过程由B+1来实现。来实现。因此，图中最右边的全加器的起始进位输入端被连接到功能方式线因此，图中最右边的全加器的起始进位输入端被连接到功能方式线M上，做减法时上，做减法时M1，相当于在加法

9、器的最低位上加，相当于在加法器的最低位上加1。另外，图中左边还表示出单符号位法的溢出检测逻辑：当另外，图中左边还表示出单符号位法的溢出检测逻辑：当Cn=Cn-1时，运时，运算无溢出；而当算无溢出；而当CnCn-1时，运算有溢出，经异或门产生溢出信号。时，运算有溢出，经异或门产生溢出信号。本讲稿第十一页，共四十三页第二章 运算方法和运算器(2)12v两个二进制数字两个二进制数字Ai，Bi和一个进位输入和一个进位输入Ci相加，产生一个和输出相加，产生一个和输出Si，以及一个，以及一个进位输出进位输出Ci+1。下表中列出一位全加器进行加法运算的输入输出真值表。下表中列出一位全加器进行加法运算的输入输

10、出真值表。v根据表中所示的真值表，三个输入端和两个输出端可按如下逻辑方程进行联根据表中所示的真值表，三个输入端和两个输出端可按如下逻辑方程进行联系：系：SiAi Bi Ci Ci+1AiBi+BiCi+CiAi 本讲稿第十二页，共四十三页第二章 运算方法和运算器(2)13v按此表达式组成的一位全加器示于图按此表达式组成的一位全加器示于图(b)。Si的时间延迟为的时间延迟为6T(每级异或门延迟每级异或门延迟3T)，Ci+1的时间延迟为的时间延迟为5T，其中，其中T被定义为被定义为相应于单级逻辑电路的单位门延迟。相应于单级逻辑电路的单位门延迟。T通常采用一个通常采用一个“与非与非”门或一个门或一个

11、“或非或非”门的时间延迟来作为度门的时间延迟来作为度量单位。在多级开关电路的时间量单位。在多级开关电路的时间延迟可以用延迟可以用“与非与非”门的级数或门的级数或者者T的数目来度量。的数目来度量。本讲稿第十三页，共四十三页第二章 运算方法和运算器(2)14v例如计算一个例如计算一个n位的行波进位加法器的时间延迟。位的行波进位加法器的时间延迟。假如采用图假如采用图(b)所示的一位全加器并考虑溢出检测，那么所示的一位全加器并考虑溢出检测，那么n位行波进位加位行波进位加法器的延迟时间法器的延迟时间ta为：为：tan2T+9T(2n+9)T其中：其中：9T为最低位上的两级为最低位上的两级“异或异或”门再

12、加上溢出门再加上溢出“异或异或”门的总时门的总时间间2T为每级进位链的延迟时间。为每级进位链的延迟时间。当不考虑溢出检测时，有：当不考虑溢出检测时，有：ta(n-1)2T+9Tta意味着加法器的输入端输入加数和被加数后，在最坏情况下加法器意味着加法器的输入端输入加数和被加数后，在最坏情况下加法器输出端得到稳定的求和输出所需的最长时间。显然这个时间越小越输出端得到稳定的求和输出所需的最长时间。显然这个时间越小越好。好。q注意：加数、被加数、进位与和数都是用电平来表示的，因此，所谓注意：加数、被加数、进位与和数都是用电平来表示的，因此，所谓稳定的求和输出，就是指稳定的电平输出。稳定的求和输出，就是

13、指稳定的电平输出。本讲稿第十四页，共四十三页第二章 运算方法和运算器(2)15235 十进制加法器十进制加法器q十进制加法器可由十进制加法器可由BCD码码(二二十进制码十进制码)来设计，它可以在二进制加来设计，它可以在二进制加法器的基础上加上适当的法器的基础上加上适当的“校正校正”逻辑来实现，该校正逻辑可将二进逻辑来实现，该校正逻辑可将二进制的制的“和和”改变成所要求的十进制格式。改变成所要求的十进制格式。qn位位BCD码行波式进位加法器的一般结构如图码行波式进位加法器的一般结构如图(a)所示。所示。v它由它由n级组成，每一级将一对级组成，每一级将一对4位的位的BCD数字相加，并通过一位进位线

14、与其相数字相加，并通过一位进位线与其相邻级连接。邻级连接。本讲稿第十五页，共四十三页第二章 运算方法和运算器(2)16v而每一位十进制数字的而每一位十进制数字的BCD加法器单元的逻辑结构示于图加法器单元的逻辑结构示于图(b)。本讲稿第十六页，共四十三页第二章 运算方法和运算器(2)17q在十进制运算时，当相加二数之和大于在十进制运算时，当相加二数之和大于9时，便产生进位。可是用时，便产生进位。可是用BCD码完成十进制数运算时，当和数大于码完成十进制数运算时，当和数大于9时，必须对和数进行加时，必须对和数进行加6修修正。这是因为，采用正。这是因为，采用BCD码后，在二数相加的和数小于等于码后，在

15、二数相加的和数小于等于9时，十时，十进制运算的结果是正确的；而当相加的和数大于进制运算的结果是正确的；而当相加的和数大于9时，结果不正确，时，结果不正确，必须加必须加6修正后才能得出正确的结果。修正后才能得出正确的结果。本讲稿第十七页，共四十三页第二章 运算方法和运算器(2)1824 定点乘法运算定点乘法运算241 原码并行乘法原码并行乘法1人工算法与机器算法的同异性人工算法与机器算法的同异性q在定点计算机中，两个原码表示的数相乘的运算规则是：在定点计算机中，两个原码表示的数相乘的运算规则是：v乘积的符号位由两数的符号位按异或运算得到乘积的符号位由两数的符号位按异或运算得到v乘积的数值部分则是

16、两个正数相乘之积。乘积的数值部分则是两个正数相乘之积。q设设n位被乘数和乘数用定点小数表示位被乘数和乘数用定点小数表示(定点整数也同样适用定点整数也同样适用)被乘数被乘数 x原原xfxn-1x1x0乘数乘数 y原原yfyn-1y1y0乘积乘积 z原原(xf Yf)+(0.xn-1x1x0)(0.yn-1y1y0)v式中，式中，xf为被乘数符号，为被乘数符号，yf为乘数符号。为乘数符号。本讲稿第十八页，共四十三页第二章 运算方法和运算器(2)19q其中：其中：v乘积符号的运算法则是：乘积符号的运算法则是：同号相乘为正，异号相乘为负。同号相乘为正，异号相乘为负。由于被乘数和乘数和符号组合只有四种情

17、况由于被乘数和乘数和符号组合只有四种情况(xfyf=00，01，10，11)，因此积的符号可按，因此积的符号可按“异或异或”(按位加按位加)运算得到。运算得到。v数值部分的运算方法与普通的十进制小数乘法相类似，不过对于用二进制表数值部分的运算方法与普通的十进制小数乘法相类似，不过对于用二进制表达的数来说，其乘法规则更为简单一些。达的数来说，其乘法规则更为简单一些。例：设例：设x0.1101，y0.1011，求其乘积，其过程如下：，求其乘积，其过程如下：本讲稿第十九页，共四十三页第二章 运算方法和运算器(2)20q但是但是v机器通常只有机器通常只有n位长，两个位长，两个n位数相乘，乘积可能为位数

18、相乘，乘积可能为2n位。位。v串行乘法方法太慢，不能满足科学技术对高速乘法所提出的要求。串行乘法方法太慢，不能满足科学技术对高速乘法所提出的要求。v乘法运算大约占全部算术运算的乘法运算大约占全部算术运算的13，必须采用高速乘法部件，提高速度和，必须采用高速乘法部件，提高速度和效率。效率。q我们只介绍并行乘法器。我们只介绍并行乘法器。本讲稿第二十页，共四十三页第二章 运算方法和运算器(2)212不带符号的阵列乘法器不带符号的阵列乘法器本讲稿第二十一页，共四十三页第二章 运算方法和运算器(2)22q设计高速并行乘法器的基本问题，就在于缩短被加数矩阵中每列所包设计高速并行乘法器的基本问题，就在于缩短

19、被加数矩阵中每列所包含的含的1的加法时间。的加法时间。q现以现以5位乘位乘5位不带符号的阵列乘法器位不带符号的阵列乘法器(mn5)为例来说明并行阵列为例来说明并行阵列乘法器的基本原理。乘法器的基本原理。本讲稿第二十二页，共四十三页第二章 运算方法和运算器(2)23v图中示出了图中示出了5位位 5位阵列乘法器的逻辑位阵列乘法器的逻辑电路图，其中：电路图，其中：FA是一位全加器是一位全加器FA的斜线方向为进位输出的斜线方向为进位输出FA的竖线方向为和输出的竖线方向为和输出所有被加数项的排列和前述所有被加数项的排列和前述ABP乘法过程中的被加数矩阵相同。乘法过程中的被加数矩阵相同。图中用虚线围住的阵

20、列中最后一行图中用虚线围住的阵列中最后一行构成了一个行波进位加法器，其时构成了一个行波进位加法器，其时间延迟为间延迟为(n-1)2T。为了缩短加法时间，最下一行为了缩短加法时间，最下一行的行波进位加法器也可以用先的行波进位加法器也可以用先行进位加法器来代替。行进位加法器来代替。本讲稿第二十三页，共四十三页第二章 运算方法和运算器(2)24q这种乘法器要实现这种乘法器要实现n位位n位时，需要位时，需要n(n-1)个全加器和个全加器和n2个个“与与”门。门。该乘法器的总的乘法时间可以估算如下：该乘法器的总的乘法时间可以估算如下：v令令Ta为为“与门与门”的传输延迟时间，的传输延迟时间，Tf为全加器

21、为全加器(FA)的进位传输延迟时间，假的进位传输延迟时间，假定用定用2级级“与非与非”逻辑来实现逻辑来实现FA的进位链功能，我们就有：的进位链功能，我们就有：TaTf2Tv从上图可见，最坏情况下的延迟途径，即是沿着矩阵最右边的对角线和最下从上图可见，最坏情况下的延迟途径，即是沿着矩阵最右边的对角线和最下面的一行。面的一行。因而得到因而得到n位位n位不带符号的阵列乘法器总的乘法时间为：位不带符号的阵列乘法器总的乘法时间为：tmTa+(n-1)+(n-1)Tf=2T+(2n-2)2T=(4n-2)T本讲稿第二十四页，共四十三页第二章 运算方法和运算器(2)25本讲稿第二十五页，共四十三页第二章 运

22、算方法和运算器(2)263带符号的阵列乘法器带符号的阵列乘法器q对带符号的阵列乘法器的结构来说，按其所用的数的表示方对带符号的阵列乘法器的结构来说，按其所用的数的表示方法而有所不同。法而有所不同。1、算术运算部件设计中经常用到的求补电路。如下图所示，其、算术运算部件设计中经常用到的求补电路。如下图所示，其逻辑表达式如下：逻辑表达式如下：本讲稿第二十六页，共四十三页第二章 运算方法和运算器(2)27q对对2求补时，采用按位扫描技术来执行所需要的求补操作。求补时，采用按位扫描技术来执行所需要的求补操作。v令令A=ana1a0是给定的是给定的(n+1)位带符号的数，要求确定它的补码形式。位带符号的数

23、，要求确定它的补码形式。进行求补的方法就是从数的最右端进行求补的方法就是从数的最右端a0开始，由右向左，直到找出第一个开始，由右向左，直到找出第一个“1”。ai以右的每一个输入位，包括以右的每一个输入位，包括ai自己，都保持不变；自己，都保持不变；ai以左的每一个输入位都求反，即以左的每一个输入位都求反，即1变变0，0变变1。横向链式线路中的第横向链式线路中的第i扫描级的输出扫描级的输出Ci为为1的条件是：的条件是：第第i级的输入位口级的输入位口ai=1，或者第，或者第i级链式输入级链式输入(来自右起前来自右起前i-1级的链式级的链式输出输出)Ci-1=1。最右端的起始链式输入最右端的起始链式

24、输入C-1必须永远置成必须永远置成“0”。控制信号线控制信号线E：当控制信号线当控制信号线E为为“1”时，启动时，启动对对2求补的操作；求补的操作；当控制信号线当控制信号线E为为“0”时，输出将和输入相等。时，输出将和输入相等。可以利用符号位来作为控制信号。可以利用符号位来作为控制信号。本讲稿第二十七页，共四十三页第二章 运算方法和运算器(2)28v例如，在一个例如，在一个4位的对位的对2求补器中，如果输入数为求补器中，如果输入数为1010，那么输出数应，那么输出数应是是0110，其中从右算起的第，其中从右算起的第2位，就是所遇到的第一个位，就是所遇到的第一个“1”的位置。的位置。本讲稿第二十

25、八页，共四十三页第二章 运算方法和运算器(2)29q用这种对用这种对2求补器来转换一求补器来转换一个个(n+1)位带符号的数，所位带符号的数，所需的总时间延迟为：需的总时间延迟为：tTCn2T+5T(2n+5)Tv其中：其中：每个扫描级需每个扫描级需2T延迟，延迟，5T是由是由“与与”门和门和“异异或或”门引起的。门引起的。2、符号的阵列乘法器（右图、符号的阵列乘法器（右图所示）所示）本讲稿第二十九页，共四十三页第二章 运算方法和运算器(2)30v通常，把包含这些求补级通常，把包含这些求补级的乘法器又称为符号求补的乘法器又称为符号求补的阵列乘法器。的阵列乘法器。q在这种逻辑结构中，共使在这种逻

26、辑结构中，共使用了用了三个求补器三个求补器。其中：。其中：v两个算前求补器的作用是：两个算前求补器的作用是：将两个操作数将两个操作数A和和B在被不在被不带符号的乘法阵列带符号的乘法阵列(核心部核心部件件)相乘以前，先变成正整相乘以前，先变成正整数。数。v算后求补器的作用则是：算后求补器的作用则是：当两个输入操作数的符号当两个输入操作数的符号不一致时，把运算结果变不一致时，把运算结果变换成带符号的数。换成带符号的数。本讲稿第三十页，共四十三页第二章 运算方法和运算器(2)31q设设Aanan-1a1a0和和Bbnbn-1b1b0均为用定点表示的均为用定点表示的(n+1)位带符号位带符号整数。整数

27、。v由图中看到，在必要的求补操作以后，由图中看到，在必要的求补操作以后，A和和B的码值输送给的码值输送给n位位n位不带符号位不带符号的阵列乘法器，并由此产生的阵列乘法器，并由此产生2n位乘积：位乘积：ABPP2n-1P1P0P2nan bnv其中其中p2n为符号位。为符号位。q图中所示的带求补级的阵列乘法器既图中所示的带求补级的阵列乘法器既适用于原码乘法适用于原码乘法，也适用于，也适用于间接间接的补码乘法的补码乘法。v不过在原码乘法中，算前求补和算后求补都不需要，因为输入数据都是立即不过在原码乘法中，算前求补和算后求补都不需要，因为输入数据都是立即可用的。可用的。v间接的补码阵列乘法却需要使用

28、三个求补器。间接的补码阵列乘法却需要使用三个求补器。为了完成所必需的求补与乘法操作，时间大约比原码阵列乘法增加为了完成所必需的求补与乘法操作，时间大约比原码阵列乘法增加1倍。倍。本讲稿第三十一页，共四十三页第二章 运算方法和运算器(2)32本讲稿第三十二页，共四十三页第二章 运算方法和运算器(2)33本讲稿第三十三页，共四十三页第二章 运算方法和运算器(2)34本讲稿第三十四页，共四十三页第二章 运算方法和运算器(2)35242 直接补码并行乘法直接补码并行乘法1、补码与真值的转换公式、补码与真值的转换公式q补码乘法因符号位参与运算，可以完成补码数的补码乘法因符号位参与运算，可以完成补码数的“

29、直接直接”乘法，而不乘法，而不需要求补级。大大加速了乘法过程。需要求补级。大大加速了乘法过程。q与直接的补码乘法相联系的数学特征。与直接的补码乘法相联系的数学特征。v对于计算补码数的数值来说，一种较好的表示方法是使补码的位置数有一个对于计算补码数的数值来说，一种较好的表示方法是使补码的位置数有一个带负权的符号和带正权的系数。带负权的符号和带正权的系数。v今考虑一个定点补码整数今考虑一个定点补码整数N补补an-1an-2a1a0，这里，这里an-1是符号位。是符号位。根据根据N补的符号，补码数补的符号，补码数N补补和真值和真值N的关系可以表示成：的关系可以表示成：本讲稿第三十五页，共四十三页第二

30、章 运算方法和运算器(2)36或本讲稿第三十六页，共四十三页第二章 运算方法和运算器(2)372、一般化的全加器形式、一般化的全加器形式q常规的一位全加器可假定它的常规的一位全加器可假定它的3个输入和个输入和2个输出都是正权。个输出都是正权。v这种加法器通过把正权或负权加到输入输出端，可以归纳出四类加法单元。这种加法器通过把正权或负权加到输入输出端，可以归纳出四类加法单元。如表列出了这四类一般化的全加器的名称和逻辑符号。如表列出了这四类一般化的全加器的名称和逻辑符号。每一类全加器都是用它所包含的负权输入的个数来命名的。每一类全加器都是用它所包含的负权输入的个数来命名的。其中：其中：0类全加器没

31、有负权输入类全加器没有负权输入1类全加器有类全加器有1个负权输入和个负权输入和2个正权输入个正权输入依次类推依次类推 本讲稿第三十七页，共四十三页第二章 运算方法和运算器(2)38本讲稿第三十八页，共四十三页第二章 运算方法和运算器(2)39q 注意：注意：v0类和类和3类全加器是用同一对逻辑方程来表征的，它和普通的一位全加器类全加器是用同一对逻辑方程来表征的，它和普通的一位全加器(0类类)是一致的。是一致的。3类全加器可以简单地把类全加器可以简单地把0类全加器的所有输入输出值全部反相来得到，反类全加器的所有输入输出值全部反相来得到，反之亦然。之亦然。v1类和类和2类全加器之间也能建立类似的关

32、系。类全加器之间也能建立类似的关系。由于逻辑表达式具有两级与由于逻辑表达式具有两级与-或形式，可以用或形式，可以用“与或非与或非”门来实现，延迟时间为门来实现，延迟时间为2T。本讲稿第三十九页，共四十三页第二章 运算方法和运算器(2)403、直接补码阵列乘法器、直接补码阵列乘法器q利用混合型的全加器就可以构成利用混合型的全加器就可以构成直接补码数阵列乘法器直接补码数阵列乘法器。v设被乘数设被乘数A和乘数和乘数B是两个是两个5位的二进制补码数，即位的二进制补码数，即A=(a4)a3a2a1a0B=(b4)b3b2b1b0va4和和b4：带负权的符号位并用括号标注。：带负权的符号位并用括号标注。v

33、A和和B相乘过程中所包括的操作步骤如下面矩阵所示：相乘过程中所包括的操作步骤如下面矩阵所示：本讲稿第四十页，共四十三页第二章 运算方法和运算器(2)41q5位乘位乘5位的直接补码阵列乘法器逻辑原理示于下图。位的直接补码阵列乘法器逻辑原理示于下图。q其中：其中：v使用不同的逻辑符号来代表使用不同的逻辑符号来代表0类、类、1类、类、2类和类和3类全加器。类全加器。本讲稿第四十一页，共四十三页第二章 运算方法和运算器(2)42本讲稿第四十二页，共四十三页第二章 运算方法和运算器(2)43q在在n位位n位的一般情况下，该乘法器需要：位的一般情况下，该乘法器需要：(n-2)2个个0类全加器类全加器(n-2)个个1类全加器类全加器(2n-3)个个2类全加器类全加器1个个3类全加器类全加器v总共是总共是n(n-1)个全加器。个全加器。q所需要的总乘法时间为：所需要的总乘法时间为：tpTa+2(n-1)Tf2T+(2n-2)2T(4n-2)Tv如果在最后一行中全部采用先行进位，那么总的延迟时间还可以减少。如果在最后一行中全部采用先行进位，那么总的延迟时间还可以减少。本讲稿第四十三页，共四十三页