第二章 计算方法和运算器(十一).docVIP

四川警安职业学院标准教案纸 课程名称 计算机组成原理（第十五讲） 任课教师 陈 平 授课时间 地点 多媒体 授课班级 人数 教学目标 掌握ALU单元的先行进位逻辑 了解ALU单元逻辑电路 掌握二级先行进行 熟悉74181和74182单元 教学重点 先行进位逻辑 ALU原理 教学难点 74181单元 教学时数 2节 教学方法 讲授法、演示法、实践操作法 教学手段 多媒体教学 教学内容： 第二章 计算方法和运算器（十一） 2.6.1 多功能算术/逻辑运算单元(ALU) 我们曾介绍由一位全加器(FA)构成的行波进位加法器，它可实现补码数的加法运算和减法运算。但是这种加法／减法器存在两个问题：一是由于串行进位，它的运算时间很长。假如加法器由n位全加器构成，每一位的进位延迟时间为20 ns，那么最坏情况下，进位信号从最低位传递到最高位而最后输出稳定，至少需要n×20 ns，这在高速计算中显然是不利的。二就是行波进位加法器本身来说，它只能完成加法和减法两种操作而不能完成逻辑操作。为此，本节我们先介绍多功能算术／逻辑运算单元(ALU)，它不仅具有多种算术运算和逻辑运算的功能，而且具有先行进位逻辑，从而能实现高速运算。 1．基本思想 一位全加器(FA)的逻辑表达式为： ?????? ? Fi＝Ai⊕Bi⊕Ci?? Ci＋1＝AiBi＋BiCi＋CiAii是第i位的和数，Ai，Bi是第i位的被加数和加数， Ci是第i位的进位输入，Ci+1是第i位的进位输出。 为了将全加器的功能进行扩展以完成多种算术／逻辑运算，我们先不将输入Ai，Bi和下一位的进位数Ci直接进行全加，而是将Ai和Bi先组合成由控制参数S0，S1，S2，S3控制的组合函数Xi和Yi(如图2-15所示)，然后再将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。i 代表若干片ALU组成更大字长的运算器时每片电路的进位输入，例如当4片组成16位字长的运算器时，i＝0，4，8，12。 图2-15?? ALU的逻辑结构原理图 控制参数S0，S1，S2，S3分别控制输入Ai和Bi，产生Xi和Yi的函数。其中Yi是受S0，S1控制的Ai和Bi的组合函数，而Xi是受S2，S3控制的Ai和Bi的组合函数，其函数关系如表2-4所示。? 表2-4　　Xi、Yi与控制参数和输入量的关系 S0 S1 Yi S2 S3 Xi 0　00　11　01　1 AiAiBiAiBi0 0　00　11　01　1 1Ai＋BiAi＋BiAi i和Yi的逻辑表达式： ?????????? Xi＝S2S3＋S2S3（Ai＋Bi）＋S2S3（Ai＋Bi）＋S2S3Ai ?????????? Yi＝S0S1Ai＋S0S1AiBi＋S0S1AiBi Fi＝Yi⊕Xi⊕Cn+i Cn＋i＋1＝Yi＋XiCn＋i 4(2.6.1)，每一位的进位公式可递推如下： 第0位向第1位的进位公式为 ?? Cn＋1＝Y0＋X0Cn n是向第0位(末位)的进位。 第1位向第2位的进位公式为 ?? Cn＋2＝Y1＋X1Cn＋1＝Y1＋Y0X1＋X0X1Cn 2位向第3位的进位公式为 ?? Cn＋3＝Y2＋X2Cn＋2＝Y2＋Y1X1＋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 Cn＋4是本片(组)的最后进位输出。逻辑表达式表明，这是一个先行进位逻辑，换句话说，第0位的进位输入Cn可以直接传送到最高进位位上去，因而可以实现高速运算。 图2-16(a)示出了用负逻辑表示的4位算术／逻辑运算单元74181ALU的逻辑电路图，它是根据上面的原始推导公式用TTL电路实现的。 ? (a)??负逻辑操作数表示的74181ALU逻辑电路图 (b)负逻辑或正逻辑操作数方式的74181ALU方框图 ? 图2-16中除了S0－S3四个控制端外，还有一个控制端M，它是用来控制ALU是进行算术运算还是进行逻辑运算的。 当M＝0时，M对进位信号没有任何影响。此时