第二章逻辑部件.ppt

第二章 计算机逻辑部件;§2.1计算机逻辑门;三个基本门电路;;;;;;§2.4计算机常用组合逻辑电路;二进制数的运算及其加法电路;二进制数的相加 ;A0;3）全加器电路 ?;?5）二进制数的加法电路?;N位并行加法器 位间进位是串行的，Fi的形成必须等Ci的到来 11…1 + 00…1;超前进位加法器 对加法器的进位信号做快速处理 对进位公式的分析(化简) Fn= Xn ? Yn ? Cn Cn+1= Xn Yn ＋ Xn Cn ＋ Yn Cn = Xn Yn ＋(Xn ＋ Yn ) Cn;得出： C1=X0Y0+(X0+Y0)C0 C2=X1Y1+(X1+Y1)X0Y0+(X1+Y1)(X0+Y0)C0 C3=X2Y2+(X2＋Y2)X1Y1 +(X2＋Y2)(X1+Y1)X0Y0 +(X2＋Y2)(X1+Y1)(X0+Y0)C0;Pi和Gi函数 Pi= Xi+Yi Gi= Xi·Yi P：Carry Propagate function G：Carry Generate Function;Pi的逻辑含义： 当Pi=1时，如果低位有进位，本位将产生进位，即当Pi=1时，低位传送过来的进位能越过本位而向更高位传送。 Pi Ci称为传送进位或条件进位 Gi的逻辑含义： 若本位两个输入均为1，必产生进位，与低位进位无关，又称本地进位。;得到进位产生公式 Ci+1= Gi +Pi Ci 代入公式得： C1= G0 + P0 C0 C2= G1 + P1 G0 + P1 P0 C0 C3= G2 + P2 G1 + P2 P1 G0+ P2 P1 P0 C0 C4= G3 + P3 G2 +P3 P2 G1 + P3 P2 P1 G0 + P3 P2 P1 P0 C0;变换得 Ci+1= Gi +Pi Ci= GiPi+GiCi =Pi + GiCi C1=P0+G0C0 C2=P1+G1P0+G1G0C0 C3=P2+G2 P1+ G2G1P0+G2G1G0C0 C4=P3+G3P2+G3G2P1+G3G2G1P0+G3G2G1G0C0;根据上式可画得“超前进位产生电路”及四位超前进位加法器的逻辑图如图2.8。;ALU:是一种功能较强的组合逻辑电路，可以进行多种算术运算和逻辑运算，基本逻辑结构是超前进位加法器，通过改变加法器的Qi和Pi来获得多种运算能力。 下面通过介绍SN74181型四位ALU中规模集成电路了介绍ALU的原理;21;此逻辑图说明： 1、Cn为低位有效， Cn后接反相门, Cn+4输出为高位有效 2、Gn和Pn的输出为负信号 3、M后接反相门;第二章逻辑部件;用四片74181电路可组成16位ALU。如下图片内进位是快速的，但片间进位是逐片传递的，因此总的形成时间还是是比较长的。 如果把16位ALU中的每四位作为一组，用类似位间快速进位的方法来实现16位ALU（四片ALU组成），那么就能得到16位快速ALU。推导过程如下：;与前面讲过的一位的进位产生函数Gi的定义相似，根据四位一组的进位产生函数GN为“1”的条件，可以得到GN的表达式为： GN =G3+P3G2 +P3P2G1 +P3P2P1G0 ;与前面讲过的一位的进位传递函数Pi的定义相似，根据四位一组的进位传递函数PN为“1”的条件，可以得到PN的表达式为： PN =P3P2P1P0 ;把图2.10各片的进位分别命名为Cn+X 、 Cn+Y 、 Cn+Z (即C3 C7 C11)。 根据式2.22~2.25的推导可将式中的G1,G2, G3和P1 P2, P3分别换为 GN0, GN1, GN2和PN0, PN1, PN2,把C0换以Cn,即可得Cn+X 、 Cn+Y 、 Cn+Z 的表示式如下： P24 2.33 2.34 2.35 ;由2-33,2-34,2-35式可知，只要74181型ALU能提供输出GN, PN那么就可用3个与或非门和4片ALU相连，这样就能实现16为快速ALU。 实现2-33,2-34,2-35式的逻辑电路就成为超前进位扩展器（74182芯片），图2-11使它的逻辑电路图，图中将Pni、GNi分别用Pi、Gi表示。图中P、G输出可用于把4组16位快速ALU扩展成64位快速ALU。图2-12画出了用74181和74182芯片构成的16位快速ALU;图2.11与74181型ALU连用的超前进位产生电路 ;;第二章逻辑部件;用两个16位全先行进位部件（74182）和八个74181可级连组成的32位ALU电路 用四个16位全