[第2章计算机的逻辑部件.pptVIP

第二章 计算机的逻辑部件 2.1 三种基本逻辑操作及布尔代数的基本公式 布尔代数有三种基本逻辑操作:“与”(逻辑乘，符号? )、“或”(逻辑加，符号+ )、“非”(求反，符号￣￣ )。逻辑含义如下： “与”逻辑操作：当且仅当X,Y均为“1”时，其逻辑乘X ?Y才为“1”，否则为“0”。 “或”逻辑操作：只要X,Y任一(或者同时)为“1”时，其逻辑加X+Y即为“1”，否则为“0”。 “非”逻辑操作：当X为“1”时，X即为“0”；当X为“0”时，X即为“1”。 布尔代数的基本公式 1. 变换率： A+B=B+A A?B=B?A 2. 结合率： A+(B+C)=(A+B)+C A?(B?C)=(A?B) ?C 3. 分配率： A+B?C=(A+B)?(A+C) A?(B+C)=A?B+A?C 4. 吸收率： A+A?B=A A?(A+B)=A 5. 第二吸收率： A+ ?B=A+B A?( +B)=A?B 布尔代数的基本公式 6. 反演率： 7. 包含率： A?B+ ?C+B ?C=A ?B+ ?C (A+B)?( +C)?(B+C)=(A+B)?( +C) 8. 重叠率： A+A=A A?A=A 9. 互补率： A+ =1 A? =0 10. 0-1率： 0+A=A 1?A=A 0?A=0 1+A=1 2.4计算机中常用的组合逻辑电路 2.4.1 加法器 加法器是计算机基本运算部件之一。 半加器：不考虑进位输入的加法器。其功能表见下表，由表可写出表达式： Hn=Xn? + ?Yn=Xn⊕Yn 全加器 全加器：包括进位输入 的加法器。其功能表见 下表，由表可得到表达 式如下。也可用异或门 实现，这时实际上是用 了两个半加器。 Fn= Xn⊕Yn⊕Cn-1 全加器 全加器 超前进位加法器 上面n位加法器的加法时间较长，这是因为其位间进位是串行传送的，本位全加和Fi必须等低位进位Ci-1来到后才能进行，加法时间与位数有关。只有改变进位逐位传送的路径, 才能提高加法器工作速度。解决的办法之一是采用“超前进位产生电路”来同时形成各位进位，从而实现快速加法。我们称这种加法器为超前进位加法器。 超前进位加法器 超前进位产生电路是根据各位进位的形成条件来实现的。 只要满足下述两条件中任一个，就可形成C1：(1)X1,Y1均为“1”；(2)X1,Y1任一为“1”，且进位C0为“1”。由此，可得C1的表达式为： C1=X1Y1+(X1+Y1)C0 只要满足下述条件中任一个，就可形成C2： (1)X2,Y2均为“1”；(2)X2,Y2任一为“1”，且X1,Y1均为“1”；(3) X2,Y2任一为“1”，同时X1,Y1任一为“1”，且C0为“1”。由此，可得C2的表达式为： C2=X2Y2+(X2+Y2)X1Y1+(X2+Y2)(X1+Y1)C0 超前进位加法器 同理，可有C3，C4表达式如下： C3=X3Y3+(X3+Y3)X2Y2+(X3+Y3)(X2+Y2)X1Y1 +(X3+Y3)(X2+Y2)(X1+Y1)C0 C4=X4Y4+(X4+Y4)X3Y3+(X4+Y4)(X3+Y3)X2Y2 +(X4+Y4)(X3+Y3)(X2+Y2)X1Y1 +(X4+Y4)(X3+Y3)(X2+Y2)(X1+Y1)C0 下面我们引入进位传递函数Pi和进位产生函数 Gi的概念。他们的定义为： Pi=Xi+Yi Gi=Xi ?Yi 超前进位加法器 Pi的意义是：当Xi，Yi中有一个为“1”时，若有进位输入，则本位向高位传送进位，这个进位可看成是低位进位越过本位直接向高位传递的。Gi的意义是：当Xi，Yi均为“1”时，不管有无进位输入，定会产生向高位的进位。 将Pi、Gi代入C1~C4，可得： C1=G1+P1C0 C2=G2+P2G1+P2P1