计算机组成原理（李小勇）25.pptVIP

* 计算机学院体系结构中心 2.5 定点运算器的组成2.5.1 逻辑运算 　　计算机中除了进行加、减、乘、除等基本算术运算外，还可对两个或一个逻辑数进行逻辑运算。所谓逻辑数，是指不带符号的二进制数。利用逻辑运算可以进行两个数的比较，或者从某个数中选取某几位等操作。计算机中的逻辑运算，主要是指逻辑非、逻辑加、逻辑乘、逻辑异四种基本运算。 1. 逻辑非运算　　 逻辑非也称求反。对某数进行逻辑非运算，就是按位求它的反，常用变量上方加一横来表示。 2. 逻辑加运算 　两数进行逻辑加，就是按位求它们的“或”，所以逻辑加又称逻辑或，常用记号“V”或 “＋”来表示。 3. 逻辑乘运算 　两数逻辑乘，就是按位求它们的“与”，所以逻辑乘又称“逻辑与”，常用记号“∧”或“·”来表示。 4. 逻辑异运算 　对两数进行异或就是按位求它们的模2和，所以逻辑异又称“按位加”，常用记号“⊕”表示。 2.5.2 多功能算术/逻辑运算单元(ALU) 　 由一位全加器(FA)构成的行波进位加法器，它可以实现补码数的加法或减法运算。但是这种加法/减法器存在两个问题：一是由于串行进位它的运算时间很长。假如加法器由n位全加器构成，每一位的进位延迟时间为20ns，那么最坏情况下，进位信号从最低位传递到最高位而最后输出稳定至少需要n*20ns，这在高速计算中显然是不利的。二是就行波进位加法器本身来说，它只能完成加法或减法两种操作而不能完成逻辑操作。 本节我们介绍的多功能算术/逻辑运算单元(ALU)不仅具有多种算术运算和逻辑运算的功能，而且具有先行进位逻辑，从而能实现高速运算。 图2.10　ALU的逻辑结构原理框图 1. 基本思想 一位全加器(FA)的逻辑表达式为 Fi＝ Ai⊕Bi⊕Ci Ci＋1＝ AiBi＋BiCi＋CiAi 我们将Ai和Bi先组合成由控制参数S0, S1, S2, S3控制的组合函数Xi和Yi，然后再将Xi, Yi和下一位进位数通过全加器进行全加。这样，不同的控制参数可以得到不同的组合函数，因而能够实现多种算术运算和逻辑运算。 一位算术/逻辑运算单元的逻辑表达式为： Fi ＝ Xi⊕Yi⊕Cn＋i Cn＋i＋1 ＝ XiYi＋YiCn＋i＋Cn＋iXi 上式中进位下标用n＋i代替原来一位全加器中的i，i代表集成在一片电路上的ALU的二进制位数。对于4位一片的ALU，i＝0, 1, 2, 3。n代表若干片ALU组成更大字长的运算器时每片电路的进位输入，例如当4片组成16位字长的运算器时，n＝0, 4, 8, 12。  2. 逻辑表达式 　　 控制参数S0, S1, S2, S3分别控制输入Ai和Bi，产生Y和X的函数。其中Yi是受S0, S1控制的Ai和Bi的组合函数，而Xi是受S2,S3控制的Ai和Bi组合函数，其函数关系如下表2.4所示。 S0 S1 Yi S2 S3 Xi 0　00　11　01　1 AiAi BiAi Bi0 0　00　11　01　1 1Ai＋BiAi＋BiAi 表2.4 Xi,Yi与控制参数和输入量的关系 　　 根据上面所列的函数关系，即可列出Xi和Yi的逻辑表达式 Xi＝S2S3＋S2S3（Ai＋Bi）＋S2S3（Ai＋Bi）＋S2S3Ai Yi＝S0S1Ai＋S0S1AiBi＋S0S1AiBi 　　进一步化简并代入前面的求和与进位表达式，可得ALU的某一位逻辑表达式如下 (2.36) 　 4位之间采用先行进位公式，根据上式(2.36)，每一位的进位公式可递推如下： 第0位向第1位的进位公式为 Cn＋1＝Y0＋X0Cn 其中Cn是向第0位(末位)的进位。 第1位向第2位的进位公式为 Cn＋2＝Y1＋X1Cn＋1＝Y1＋Y0X1＋X0X1Cn　 第2位向第3位的进位公式为 Cn＋3＝Y2＋X2Cn＋2＝Y2＋Y1X2＋Y0X1X2＋X0X1X2Cn 第3位的进位输出(即整个4位运算进位输出)公式为 Cn＋4＝Y3＋X3Cn＋3＝Y3＋Y2X3＋Y1X2X3＋ Y0X1X2X3＋X0X1X2X3Cn 　设 G＝Y3＋Y2X3＋Y1X2X3＋Y0X1X2X3　　　 P＝X0X1X2X3 则 Cn＋4＝G＋PCn