1、联系 QQ116555753717.3.4 复杂逻辑关系（1） “与非”逻辑与和非的复合逻辑称为与非逻辑，它可以看成与逻辑后面加了一个非逻辑，实现与非逻辑的电路称为与非门。 （2）或非逻辑或和非的复合逻辑称为或非逻辑，可以看成或逻辑后面加了一个非逻辑，实现或非逻辑的电路或非门。 （3）与或非逻辑是三种基本逻辑的组合，也可看成是与逻辑与或非逻辑的组合。 （4） 异或逻辑异或逻辑是指当两个输入逻辑变量取值相同时，输出为 0，不同（相异）时输出为 1。实现异或逻辑的电路称为异或门。 （5）同或逻辑同或逻辑又称为异或非逻辑，是指当两个输入逻辑变量取值相同时，输出为 1，不同时输出为0。实现同或逻辑的电
2、路称为同或门（或称为异或非门）。 17.4 逻辑函数表示17.4.1 逻辑代数逻辑代数的基本公式、定律和规则 （1）基本公式 逻辑代数的基本公式和定律列下表 逻辑代数的基本公式和定律名称 公 式0-1 律00=0 0+0=0 01=0 0+1=1 11=1 1+1=1 0A=0 0+A=A1A=A 1+A=1重叠律（自等律） AA=AA+A=A互补律 0A1A还原律交换律 AB=BA A+B=B+A结合律 (AB )C=A(BC) (A+B )+C=A+(B+C)分配律 A(B +C)=AB+AC A+B C=(A+B)(A+C)反演律(德摩根定理) CBA吸收律A+AB=A A(A+B)=A
3、 (A+B)(A+C)=A+BC CABABD表中各式，0-1 律、重叠律、互补律、还原律，按与、或、非三种基本逻辑运算的含义不难理解，也无须证明。而交换律、结合律、分配律、反演律和吸收律各式可用真值表证明。摩根定理适用于任何两变量以上的多变量函数。 表 证明两变量的摩根定理的真值表A B BABBA0 00 11 01 11000100011101110由表可见 BABA（2）关于等式的若干规则1)代入规则将等式两边出现的同一变量都以一个相同的逻辑函数代之，则等式仍成立，这个规则称为代入规则。 利用代入规则可以扩大等式的应用范围，很多基本公式都可以由两变量或三变量推广为多变量的形式。例如，摩
4、根定理的两变量形式为 及 ，利用代入法则，将前BA 式“B”的位置以(BC)代入，后式 “B”的位置以(BC)代入就可得到表中三变量形式的摩根定理。从而，摩根定理得到了扩展。2）反演规则对于一个逻辑式 Z，如果把其中所有的“”换成“+” ， “+”换成“” ，0 换成 1，1 换成 0，原变量换成反变量、反变量换成原变量，那么得到的函数式就是 ，这个规则叫做反演规则。它为Z求一个函数的反函数提供了方便。在使用反演规则时需要注意两点：必须遵守“先括号、然后乘、最后加”的顺序。不属于单个变量上反号应保留不变。3） 对偶规则对于任何一个逻辑式 Z，如果把其中所有的“”换成“+” ， “+”换成“”
5、，0 换成 1，1 换成0，则得到一个新的函数式，这就是函数 Z 的对偶式，记作 。Z可以证明，若两个逻辑式相等，则它们的对偶式也相等，这就是对偶规则。运用对偶规则可以使人们要证明的公式大大减少。假如要求证 和 是否相等，则只需证明其对偶式 、 是否相12 1Z2等。例如，分配律为 A（B+C）=AB+AC，求这一个公式两边的对偶式，则有分配律 A+BC=（A+B）（B+C）成立。如果已证明前式成立，那么后式就不必再证明了，它一定成立。17.4.2 逻辑函数的代数法化简化简的意义：将逻辑函数化成最简形式便于在用电路实现时节省器件。（1）逻辑函数式最简的标准逻辑函数式有多种形式，如与或式，或与式
6、，与非与非式，或非或非式等等。Y=AB+AC 与或式=(AB+AC)=(AB)(AC) 与非与非式 两次取反=(AB+AC)=(A+B)(A+C)=(AB+AC+BC)=(AB+AC)=(A+B)(A+C) 或与式=(A+B)(A+C)=(A+B)+(A+C) 或非或非式 两次取反=(AB+AC) 与或非式与或式使用最多，因此我们只讨论与或式的最简标准1包含的与项最少；2在满足 1 项的前提下，每个与项包含的变量个数最少。（2）化简方法我们通过一些例子说明如何应用这些公式进行化简 1A1）并项法：A+A=12）吸收法：A+AB=AY=AB+A(C+D)B=AB 3）消因子法：A+AB=A+BY
7、=AC+AD+CD=AC+(AC)D=AC+D4）消项法：AB+AC+BC=AB+ACY=AC+AD+(C+D)=AC+AD+CD=AC+CD5）配项法：A=A+A 1=A+A AB+AC =AB+AC+BCY1=ABC+ABC+ABC=ABC+ABC+ABC+ABC=AB+BCY2=AB+AB+BC+BC=AB+AB+BC+BC+AC=AB+BC +AC或 Y2= AB+AB+BC+BC=AB+AB+BC+BC+AC=AB+BC+AC卡诺图化简法1. 卡诺图的构成形状：二变量卡诺图有 22=4 个小方格；三变量卡诺图有 23=8 个小方格；四变量卡诺图有 24=16 个小方格；一般 4 个小
8、方格和 16 个小方格的卡诺图组成正方形；8 个小方格的卡诺图组成长方形。(当然，也有五变量和六变量的卡诺图，它们有不同的设计方法) 坐标轴：也有横轴和纵轴。与普通代数中的平面直角坐标轴的称呼不太相同。下面的方法把坐标轴和变量联系起来记忆，可以方便学习。二变量( A,B)卡诺图的横轴称为 A 横轴，纵轴称为 B 纵轴；三变量( A,B,C)卡诺图的横轴称为 AB 横轴，纵轴称为 C 纵轴；四变量( A,B,C,D)卡诺图的横轴称为 AB 横轴，纵轴称为 CD 纵轴。坐标：横坐标从左到右，纵坐标从上到下都按升序。当坐标轴为一个变量时，升序为 0，1。如 A 横轴，对应坐标为 ， A。余类推。当坐
9、标轴为二个变量时，升序为 00，01，11，10。(注意：这种升序是二进制数00，01，10，11 对应的格雷码)， 如 AB 横轴，对应坐标为 ， B， AB， A 。余类推。当坐标轴为三个变量时，升序为 000，001，011，010，110，111，101，100。(注意：这种升序是二进制数 000，001，010，011，100，101，110，111 对应的格雷码)卡诺图中小方格的内容：每一个小方格代表一个最小项。如同平面直角坐标系一样，平面上的每一个点的坐标是先横后列。例如四变量的卡诺图中，最小项 m5对应的 AB 横轴坐标为 01(即为 B)， CD 纵轴坐标为 01(即为AD)
10、，故 m5= B D。CAC2. 逻辑函数在卡诺图上的表示若逻辑函数表达式是“最小项之和”的形式，如F(A,B,C)=m(2,3,6,7)= m 2m 3 m 6 m 7,则在直接在三变量卡诺图中对应 m2、m 3、m 6、m 7的小方格内填 1，其余方格填 0。填 1 的方格称为 1 方格，填 0 的方格称为 0 方格。一般不填 0 方格，以求图象清淅。若逻辑函数是“与或” 表达式，如F(A,B,C)= C+ B +A C +BCA在三变量卡诺图中，填 C 时，因只有一个横坐标 ，故应先在 AB 横轴上找出开始为 0 的坐标 A(这个 0 对应着 )：00 和 01 的两列，然后在 C 纵轴
11、上找出坐标为 1 的一列，这样就在卡诺图中找到了 001 和 011 的两个 1 方格。相当于 C+ BC= C。AB填 B 时，因只有横坐标，无纵坐标，故在 AB 横轴上找出坐标 01 后，在这一列的所有两个小方A格内填 1(即两个 1 方格)。相当于 BC+ B = B。填 BC 时，因只有一个横坐标 B，故应先在 AB 横轴上找出第二个坐标为 1 的坐标 (这个 1 对应着B)的 11 和 01 的两列，然后在 C 纵轴上找出坐标为 1 的一列，这样就在卡诺图中找到了 111 和 011的两个 1 方格。相当于 ABC+ BC=BC。A填 A C 时，因它是最小项，故在 AB 横轴上找出坐标 10 后，然后在 C 纵轴上找出坐标为 1 的一列，就找到了 101 这个小方格。注意：如果在一个小方格内填了两个 1，最后就以一个 1 代替。因 1+1=1。这个例子告诉我们，用逻辑函数“与或” 表达式填图，不必先转化成最小项表达式，可以用这种方法直接填图，简化填图手续。
