计算机存储器解读.pptVIP

* * * * * * * * * * * 用两片三输入八输出译码器扩展成一个四输入十六输出译码器的实例。 （5） 数据选择器 数据选择器又称多路开关，它从多个输入通道中选择某一个通道的数据作为输出，起到选择信号的作用。 可使用E来扩展选择器的通道数。 （6） 算术逻辑单元 算术逻辑单元简称ALU,是一种功能较强的组合逻辑电路。它能进行多种算术运算和逻辑运算。ALU的基本逻辑结构是超前进位加法器，它是通过改变加法器的Gi和Pi来获得多种运算能力（算术运算和逻辑运算）的。 我们通过介绍国际流行的美国SN74181型四位ALU中规模集成电路来介绍ALU的原理。 四位ALU逻辑图 M是状态控制端，当M=H时逻辑运算；M=L时算术运算。 S0~S3是运算选择控制端，决定执行哪种算术运算或逻辑运算。 A3~A0，B3～B0是参加运算的两个数，Cn是ALU的最低位进位输入，F3～F0是运算结果，注脚3表示最高位。 S3 S2 S1 S0 正 逻 辑 M=H 逻辑运算 M=L 算术运算 Cn=1 Cn=0 L L L L A A A+1 L L L H A+B A+B (A+B)加1 L L H L A·B A+B (A+B)加1 L L H H “0” 减1 “0” L H L L A·B A加(A·B) A加(A·B)加1 L H L H B (A·B)加(A+B) (A·B)加(A+B)加1 L H H L AB A减B减1 A减B L H H H A·B (A·B)减1 A· S3 S2 S1 S0 正 逻 辑 M=H 逻辑运算 M=L 算术运算 Cn=1 Cn=0 H L L L A+B A加(A·B) A加(A·B)加1 H L L H A B A加B A加B加1 H L H L B (A·B)加(A+B) (A·B)加(A+B)加1 H L H H A·B (A·B)减1 A·B H H L L “1” A加A A加A加1 H H L H A+B A加(A+B) A加(A+B)加1 H H H L A+B A加(A+B) A加(A+B)加1 H H H H A A减1 A 位的扩展： 用4片74181电路可组成16位ALU。图中片内进位是快速的，但片间进位是逐片传递的，因此形成F0～F15的时间还是比较长。 用4片ALU构成的16位ALU 如果把16位ALU中的每四位作为一组，用类似四位超前进位加法器 “位间快速进位”的形成方法来实现16位ALU(由四片ALU组成)中的“组间快速进位”，那么就能得到16位快速ALU。 和前面讲过的一位的进位产生函数Gi的定义相似，四位一组的进位产生函数GN为“1”的条件有以下四个中的任一个： (1) X3，Y3均为“1”，即G3=1； (2) X3，Y3中有一个为“1”，同时X2，Y2均为“1”，即P3G2=1； (3) X3，Y3中有一个为“1”，同时X2，Y2中有一个为“1”，同时X1，Y1均为“1”，即P3P2G1=1； (4) X3，Y3中有一个为“1”，同时X2，Y2中有一个为“1”，同时X1，Y1中有一个为“1”，同时X0，Y0均为“1”，即P3P2P1G0=1。 由此，可得GN的表达式为： GN=G3+P3G2+P3P2G1+P3P2P1G0 四位一组的组进位传递函数PN为“1”的条件为： （1）X3，Y3中有一个为“1”。 （2）同时X2，Y2中有一个为“1”。 （3）同时X1，Y1中有一个为“1”。 （4）同时X0，Y0中有一个为“1”。 依此，可得PN的表达式为 PN=P3P2P1P0 Cn+X=GN0+PN0Cn=GＮ0+PＮ0Cn = N0 N0+ N0 n Cn+Y=GN1+PN1GN0+PN1PN0Cn=GN1+PN1(GＮ0+PN0Cn) = N1·( N1+ N0·PN0Cn) = N1 N1+ N1 N0 N0+ N1 N0 n Cn+Z=GN2+PN2GN1+PN2PN1GＮ0+PN2PN1PN0Cn =GN2+PN2(GＮ1+PＮ1(GN0+PN0Cn)) = N2·( N2+ N1( N1+GN0+PN0Cn)) = N2 N2+ N2 N1 N1+ N2 N1 N0 N0+ N2 N1 N0 n 把第0片ALU向第Ⅰ片、第Ⅰ片向第Ⅱ片、第Ⅱ片向第Ⅲ片传送的进位分别命名为Cn+X、Cn+Y、Cn+Z。 把第