清华计算机组成原理ppt课件02计算机的逻辑部件.ppt

第二章 计算机的逻辑部件;2.4 计算机中常用的逻辑部件;Cn=XnYnCn-1+XnYnCn-1+XnYnCn-1+XnYnCn-1; Xn Yn Cn-1 Fn Cn 0 0 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 1 1 0 0 1 0 1 0 1 0 1 1 1 0 0 1 1 1 1 1 1 ;简单串行级联的4位全加器如下图所示： (教材图2-7 四位串行加法器); 将4个全加器相连可得4位加法器（图2.7),但其加法所需时间较长。这是因为其位间进位是串行传送的。本位全加和Fi必须等低位进位Ci-1来到后才能进行，加法时间与位数有关。只有改变进位逐位传送的路径，才能提高加法器工作速度。解决办法之一是采用“超前进位产生电路”来同时形成各位进位，从而实行快速加法。我们称这种加法器为超前进位加法器。 根据各位进位的形成条件，可分别写出Ci的逻辑表达式： C1=X1Y1+(X1+Y1)C0=G1+P1C0 其中: Gi=Xi·Yi 称为进位产生函数（绝对进位） Pi=Xi+Yi 称为进位传递函数（条件进位） Gi的意义是：当 XiYi 均为“1”时定会产生向高位的进位 Pi的意义是：当Xi和Yi中有一个为“1”时，若同时低位有进位输入，则本位也将向高位传送进位。写成通用式为：;C1=P1+G1C0 C2=P2+G2P1+G2G1C0 C3=P3+G3G2+ G3G2P1+G3G2G1C0 C4=P4+G4P3+G4G3P2+G4G3G2P1+G4G3G2G1C0 根据上式可画得“超前进位产生电路”及四位超前进位加法器的逻辑图如图2.8。 ;图2.8 “超前进位产生电路”及四位超前进位加法器的逻辑图;2.4.2 算术逻辑单元（简称ALU） ALU是一种功能较强的组合逻辑电路。它能进行多种算术运算和逻辑运算。ALU的基本逻辑结构是超前进位加法器，它通过改变加法器的进位产生函数G和进位传递函数P来获得多种运算能力。下面通过介绍SN74181型四位ALU中规模集成电路了介绍ALU的原理。 在图2.9中功能表中，“加”表示算术加，“+”表示逻辑加。它能执行16种算术运算和16种逻辑运算，M是状态控制端，M=H,执行逻辑运算；M=L执行算术运算。S0 ~S3是运算选择端，它决定电路执行哪种算术运算或逻辑运算。;;74L181逻辑电路图演示;S0 S1 S2 S3 L L L L L L L H L L H L L L H H L H L L L H L H L H H L L H H H H L L L H L L H H L H L H L H H H H L L H H L H H H H L H H H H; 用四片74181电路可组成16位ALU。如图2.10片内进位是快速的，但片间进位是逐片传递的，因此总的形成时间还是是比较长的。;Cn+X = GN0 + PN0 Cn= GN0 + PN0Cn= GN0PN0+GN0Cn（2-33）; Cn+y=GN