第二章逻辑代数基础

1、1第二章 逻辑代数基础逻辑代数逻辑代数是描述是描述/ /分析分析/ /设计数字逻辑设计数字逻辑电路的数学工具。运用逻辑运算可以电路的数学工具。运用逻辑运算可以设计最简逻辑电路。设计最简逻辑电路。22.1 逻辑代数的基本概念逻辑代数：是由逻辑变量集、常量逻辑代数：是由逻辑变量集、常量“0”“0”、“1”“1”及及“与与”、“或或”、“非非”等运算符号、函数、等运算符号、函数、表达式等构成的代数系统。利用逻辑代数可以描表达式等构成的代数系统。利用逻辑代数可以描述任何复杂的电路中条件与输出结果间的逻辑关述任何复杂的电路中条件与输出结果间的逻辑关系。系。逻辑代数中也用字母表示变量逻辑代数中也用字母表示

2、变量, ,这种变量称为逻这种变量称为逻辑变量。变量的取值只能是辑变量。变量的取值只能是1 1或或0 0，代表逻辑电路，代表逻辑电路中两种不同的逻辑状态，如开关的闭合与打开，中两种不同的逻辑状态，如开关的闭合与打开，电路的导通与截止，电压与电流的有或无等。电路的导通与截止，电压与电流的有或无等。31、基本逻辑运算1）逻辑“与”运算 对于逻辑问题，如果决定某一事件发生的多个对于逻辑问题，如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关条件必须同时具备，事件才能发生，则这种因果关系称之为系称之为“与与”逻辑。逻辑代数中，逻辑。逻辑代数中，“与与”逻辑关逻辑关系用系用“与与”运算

3、描述。运算描述。 “ “与与”运算又称为逻辑乘，其符号为运算又称为逻辑乘，其符号为“”“”、“”、“AND”AND”。逻辑表达式：逻辑表达式：F=AF=AB=AB= B=AB= 1 (A、B均为1)0 (A、B中任一为0)452）逻辑“或”运算 对于逻辑问题，如果决定某一事件发生的多个对于逻辑问题，如果决定某一事件发生的多个条件中，只要有一个或一个以上条件成立，事件便条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为可发生，则这种因果关系称之为“或或”逻辑。逻辑逻辑。逻辑代数中，代数中，“或或”逻辑关系用逻辑关系用“或或”运算描述。运算描述。 “ “或或”运算又称为逻辑加

4、，其符号为运算又称为逻辑加，其符号为“+”“+”、“”、“OR”OR”。逻辑表达式：逻辑表达式：F=A+B=AF=A+B=AB=B=1 (A、B中任一为1)0 (A、B均为0)6举例73）逻辑“非”运算 对逻辑问题，如果某一事件的发生取决于对逻辑问题，如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为成矛盾，则这种因果关系称为“非非”逻辑。逻辑。 逻逻辑辑“非非”又称为逻辑反运算又称为逻辑反运算. . 运算符号：运算符号：“ “ ”（上面加横线）（上面加横线）逻辑表达式为：逻辑表达式为： F= =F= =A1 （A

5、=0）0 （A=1）84）复合逻辑运算与非逻辑与非逻辑或非逻辑或非逻辑与或非逻辑与或非逻辑异或逻辑异或逻辑同或逻辑同或逻辑93、逻辑函数 在数字电路中，如某一输出变量与一组输入变量存在着一定在数字电路中，如某一输出变量与一组输入变量存在着一定对应关系，即输入变量取任意一组确定的值，输出变量的值对应关系，即输入变量取任意一组确定的值，输出变量的值也就唯一地被确定，则称这种关系为逻辑函数关系。设输入也就唯一地被确定，则称这种关系为逻辑函数关系。设输入变量为变量为A1,A2,An,A1,A2,An,输出变量为输出变量为F F，则：则：F=f(A1,A2, An)F=f(A1,A2, An)。 注意：

6、注意：1.1.无论自变量或函数均只能取无论自变量或函数均只能取0 0或或1 1两值。函数和自变两值。函数和自变量的关系只能由量的关系只能由“与与”、“或或”、“非非”三种基本运算来定三种基本运算来定义。义。 2.2.设设F1=fF1=f(A1,A2, An)(A1,A2, An)，F2=fF2=f(A1,A2, An)(A1,A2, An)，若对应，若对应于于A1,A2, AnA1,A2, An的任何一组取值，的任何一组取值，F1F1和和F2F2的值都相同，则称的值都相同，则称函数函数F1F1和和F2F2相等，记成相等，记成F1=F2F1=F2。102.2 逻辑代数的公理、定理及规则1.1.公

7、理系统：公理系统： ( (满足一致性、独立性和完备性满足一致性、独立性和完备性) )交换律：交换律：A+B=B+AA+B=B+A，AB=BAAB=BA；结合律结合律：( (A+B)+C=A+(B+C); (AB)C=A(BC)A+B)+C=A+(B+C); (AB)C=A(BC)分配律：分配律：A+(BC)=(A+B)(A+C)A+(BC)=(A+B)(A+C) A(B+C)=AB+AC A(B+C)=AB+AC0-10-1律：律：A+0=AA+0=A，A1=AA1=A；A+1=1A+1=1，A0=0A0=0互补律：互补律：A+A=1A+A=1，AA=0AA=0112、基本定理(由上述公理推出

8、下述基本定理)定理定理1 1：0+0=00+0=0，1+0=11+0=1，0+1=10+1=1，1+1=11+1=1 00=0 00=0，10=010=0，01=001=0，11=111=1证明：由公理证明：由公理4 4(0-1(0-1律律) )，分别以，分别以0 0和和1 1代替代替A A，可得上述各式。可得上述各式。推论：推论：1=01=0，0=10=1证明：由公理证明：由公理5 5( (互补律互补律) )，分别以，分别以0 0和和1 1代替代替A A，可得上述两式。可得上述两式。12定理2：A+A=A，AA=A （重叠律） 证明：A+A=(A+A)1 公理4（0-1律） =(A+A)(A

9、+A) 公理5（互补律） =A+(AA) 公理3（分配律） =A+0 公理5 =A 公理4 证明：AA=AA+0 公理4 =AA+AA 公理5 =A(A+A) 公理3 =A 公理413定理3： A+AB=A （吸收律）证明：A+AB=A1+AB 公理4（0-1律） =A(1+B) 公理3 （分配律） =A1 公理4 =A 公理4 A(A+B)=A证明：A(A+B)=AA+AB 公理3 =A+AB =A 14定理4： A+AB=A+B （消因律） 证明：A+AB=(A+A)(A+B) (分配律) =1(A+B) (互补律) =A+B (0-1律) A(A+B)=AB证明 : A(A+B)=AA+

10、AB (分配律) =0+AB (互补律) =AB (0-1律) 15定理5： A=A （还原律） 证明 : 由公理5可以得出A=A16定理6：(摩根定理)(是最重要和有用的定理) A+B=AB AB=A+B 证明 :定义两组逻辑式为A+B和AB，则(AB)+(A+B)=(AB+A)+B 结合律 =(A+AB)+B 交换律 =(A+A)(A+B)+B 分配律 =1(A+B)+B=(A+B)+B =A+1=1(AB)(A+B)= ABA+ABB 分配律 =B0+A0 互补律 =0+0=017因此，根据公理5（互补律） 可得到： A+B=AB，或是 A+B=AB 即得证同理，可证明： AB=A+B1

11、8定理7（合并律） AB+AB=A (A+B)(A+B)=A证明： AB+AB=A(B+B) 公理3 =A1 公理5 =A 公理4 (A+B)(A+B)=A+(BB) 公理3 =A+0 公理5 =A 公理4 19定理8（包含律、多余项定理）： AB+AC+BC=AB+AC (A+B)(A+C)(B+C)=(A+B)(A+C) 203、逻辑代数三条重要规则规则规则1 1：代入规则：代入规则任何一个含有变量任何一个含有变量A A的逻辑等式，如果将所有出的逻辑等式，如果将所有出现现A A的位置都代之以同一个逻辑函数的位置都代之以同一个逻辑函数F F，则等式仍然，则等式仍然成立。成立。用途：利用代入规

12、则，可以将逻辑代数公理、用途：利用代入规则，可以将逻辑代数公理、定理中的变量用任意函数代替，从而推导出更多的定理中的变量用任意函数代替，从而推导出更多的等式。等式。21规则2：反演规则： 如果将逻辑函数式F中所有的“”变成“+”，“+”变成“”，“0”变成“1”，“1”变成“0”，原变量变成反变量，反变量变成原变量，则所得到的新函数表达式为原函数F的反函数F。 例：F=AB+BCD，则 F=(A+B)(B+C+D) 用途：利用反演规则，可以方便地求出一个函数的反函数。22规则3：对偶规则： 如果将逻辑函数式F中所有的“”变成“+”，“+”变成“”，“0”变成“1”，“1”变成“0”，而逻辑变量

13、保持不变，则所得到的新函数表达式称为原函数F的对偶式，记作F。 对偶规则:若F和G相等,则F和G也相等。即若两函数相等，则其对偶式也相等。 用途：根据对偶规则,若某两个逻辑函数表达式相等,则它们的对偶式也必定相等。可使定理和公式的证明减少一半。（如定理7、8等）232.3 逻辑函数的表达形式与转换2.3.1 逻辑函数的表示方法：逻辑函数的表示方法： 1、逻辑表达式：、逻辑表达式：即由逻辑变量、逻辑常量和运算符所构成的式子。即由逻辑变量、逻辑常量和运算符所构成的式子。前面已经通过逻辑表达式讨论了公理、定理和规则。前面已经通过逻辑表达式讨论了公理、定理和规则。注意：注意：非运算可以不加括号、与运算

14、符通常省略、非运算可以不加括号、与运算符通常省略、运算优先级由高到低为非、与、或。运算优先级由高到低为非、与、或。24逻辑函数表达式的基本形式1 1、 “ “积之和积之和” ” 是指一个函数表达式中包含着若干个是指一个函数表达式中包含着若干个“积积”项，项，每个每个“积积”项中可有一个或多个以原变量或反变量形项中可有一个或多个以原变量或反变量形式出现的字母，所有这些式出现的字母，所有这些“积积”项的项的“和和”就表示了就表示了一个函数。例如：一个函数。例如：B B、ABAB、ABCABC均为均为“积积”项，而它们项，而它们的的“积积”之之“和和”就构成了一个函数：就构成了一个函数：F=B+AB

15、+ABCF=B+AB+ABC“积之和积之和”又被称为又被称为“与与- -或表达式或表达式”。25最小项表达式一个具有一个具有n n个变量的函数的个变量的函数的“积积”项如果包项如果包含全部含全部n n个变量，每个变量都以原变量或反变量个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个形式出现，且仅出现一次，则这个“积积”项被项被称为最小项。例如三变量最小项：称为最小项。例如三变量最小项：ABCABC、ABCABC、ABCABC等等。等等。如果一个函数完全由最小项组成，则称该如果一个函数完全由最小项组成，则称该函数为标准函数为标准“积之和积之和”表达式，即最小项表达表达式，即最小项

16、表达式。式。26问题：由问题：由n n个变量组成的最小项总共可有多少个？个变量组成的最小项总共可有多少个？因为最小项中每个变量可以用原变量和反变量两因为最小项中每个变量可以用原变量和反变量两种形式出现，所以种形式出现，所以n n个变量共可以组成个变量共可以组成2 2n n个最小项，即个最小项，即3 3个变量可以组成个变量可以组成8 8个最小项。个最小项。通常用通常用m mi i表示最小项，下标表示最小项，下标i i是怎样确定的呢？当是怎样确定的呢？当ABCABC确定后，如果将原变量看成确定后，如果将原变量看成1 1，反变量看成，反变量看成0 0，则则1 1和和0 0就排列成一个二进制数，与这个

17、二进制数相对就排列成一个二进制数，与这个二进制数相对应的十进制数，就是最小项的下标应的十进制数，就是最小项的下标i i的值。的值。例如：例如：ABC(011)ABC(011)2 2=(3)=(3)10 10 mm3 3,3,3个变量的最小项个变量的最小项有如下有如下8 8个：个：m m0 0、m m1 1、m m2 2、m m3 3、m m4 4、m m5 5、m m6 6、m m7 7。27所以函数所以函数 F(A、B、C)=ABC+ABC+ABC+ABC =m(2、3、6、7)注意：注意：等式左边括号内变量的顺序非常重要，与最小项等式左边括号内变量的顺序非常重要，与最小项的编号有关，切记！

18、的编号有关，切记！任何一个逻辑函数都可以表示成若干个最小项的任何一个逻辑函数都可以表示成若干个最小项的“和和”。28最小项性质：、对于任意一个最小项，只有一组变量的取值、对于任意一个最小项，只有一组变量的取值使其为。使其为。、对于任一组变量的取值，任意两个最小项之、对于任一组变量的取值，任意两个最小项之积为。积为。、变量的全部最小项之和为。、变量的全部最小项之和为。、个变量的任一最小项，都有个相邻的最、个变量的任一最小项，都有个相邻的最小项。小项。292 、“和之积”指一个函数表达式中包含着若干个指一个函数表达式中包含着若干个“和和”项，项，每个每个“和和”项中可有一个或多个以原变量或反变量项

19、中可有一个或多个以原变量或反变量形式出现的字母，所有这些形式出现的字母，所有这些“和和”项的项的“积积”就表就表示了一个函数。例如：示了一个函数。例如：(A+B)(A+B)、(B+C)(B+C)、(A+B+D)(A+B+D)均为均为“和和”项，而它们的项，而它们的“和和”之之“积积”就构成了一个就构成了一个函数：函数：F=(A+B)(B+C)(A+B+D)F=(A+B)(B+C)(A+B+D)“和之积和之积”又被称为又被称为“或或- -与表达式与表达式”。30最大项表达式： 一个具有n个变量的函数的“和”项如果包含全部n个变量，每个变量都以原变量或反变量形式出现，且仅出现一次，则这个“和”项被

20、称为最大项。例如：A+B+C、A+B+C、A+B+C等等。 如果一个函数完全由最大项组成，则称该函数为标准“和之积”表达式，即最大项表达式。31问题：由n个变量组成的最大项总共可有多少个？ 因为最大项中每个变量可以用原变量和反变量两种形式出现，所以n个变量共可以组成2n个最大项，即3个变量可以组成8个最大项，例如：由A、B、C三个变量组成的最大项可以有如下8个： A+B+C、A+B+C、A+B+C、A+B+C、 A+B+C、A+B+C、A+B+C、A+B+C。 通常用Mi 表示最大项，i是怎样确定的呢？当ABC确定后，如果将原变量看成0，反变量看成1，则0和1就排列成一个二进制数，与这个二进制

21、数相对应的十进制数，就是最大项的下标i的值。例如：A+B+C (010)2=(2)10 M232 所以函数 F(A、B、C) =(A+B+C)(A+B+C)(A+B+C)(A+B+C) =M(2、3、6、7)注意：等式左边括号内变量的顺序非常重要，与最大项的编号有关，切记！任何一个逻辑函数都可以表示成若干个最大项的“积”的形式。33 推论：n个变量的2n个最大项不是包含在F的标准“和之积”之中，便是被包含在F的标准“和之积”之中。 推论： n个变量的2n个最大项之积恒等于0。34问题：最小项和最大项有什么关系？ 下标相同的最小项和最大项之间存在互补关系。即： Mi=mi mi=Mi 例如：m3

22、=ABC，则 M3 =A+B+C 因为 M3=A+B+C，所以 M3=A+B+C=ABC=m3353、其它形式例如例如F=(AB+D)(AB+CD)F=(AB+D)(AB+CD)上式既不是上式既不是“与或与或”表达式，也不是表达式，也不是“或与或与”表表达式，但通过一定的运算，可以转换成达式，但通过一定的运算，可以转换成“与或与或”表达表达式或式或“或与或与”表达式。表达式。 F=(A+D)(B+D)(AB+C)(AB+D)F=(A+D)(B+D)(AB+C)(AB+D) = (A+D)(B+D)(A+C)(B+C)(A+D)(B+D) = (A+D)(B+D)(A+C)(B+C)(A+D)(

23、B+D) = (A+D)(B+D)(A+C)(B+C) = (A+D)(B+D)(A+C)(B+C) 即得即得“或与或与”表达式，同理可得表达式，同理可得“与或与或”表达式表达式362.3.4 逻辑函数表达式的转换通常都转换成标准形式通常都转换成标准形式( (最小项或最大项最小项或最大项):):一、代数转换法一、代数转换法 1 1、转换成最小项、转换成最小项利用逻辑代数的公理、定理和规则对表达式进行利用逻辑代数的公理、定理和规则对表达式进行逻辑变换。过程如下：逻辑变换。过程如下： 将表达式转换成一般将表达式转换成一般“与与或表达式或表达式”。 将表达式中非最小项的将表达式中非最小项的“与与”项

24、都扩展成最小项都扩展成最小项。项。37例：将F=A+BC转换成最小项之和 F=A+BC=A(B+B)(C+C)+(A+A)BC =ABC+ABC+ABC+ABC+ABC+ABC =ABC+ABC+ABC+ABC+ABC =m(1,4,5,6,7)38例：将F=(AB+AB+C)AB转换成最小项之和392 2、转换成最大项、转换成最大项利用逻辑代数的公理、定理和规则对表达式进利用逻辑代数的公理、定理和规则对表达式进行逻辑变换。过程如下：行逻辑变换。过程如下：将表达式转换成一般将表达式转换成一般“或或与表达式与表达式”。将表达式中非最大项的将表达式中非最大项的“或或”项都扩展成最项都扩展成最大项。

25、大项。40例如2.3：将F=AB+AC转换成最大项之积。 F=AB+AC=ABAC=(A+B)(A+C) = (A+B+CC)(A+BB+C) = (A+B+C)(A+B+C)(A+B+C)(A+B+C) =M6M7M1M3=M(1,3,6,7)41二、真值表转换法由逻辑变量的所有可能取值的组合及其对由逻辑变量的所有可能取值的组合及其对应的逻辑函数值所构成的表格。是一种输入变应的逻辑函数值所构成的表格。是一种输入变量的穷举表。量的穷举表。对应每一个逻辑函数的表达式可以列出其对应每一个逻辑函数的表达式可以列出其真值表，由每一个真值表也可以写出其对应的真值表，由每一个真值表也可以写出其对应的逻辑函

26、数表达式。逻辑函数表达式。42真值表转换为逻辑表达式、转换成最小项、转换成最小项当列出真值表后，只要将真值表中取值为当列出真值表后，只要将真值表中取值为1 1的最的最小项或起来，就可以得到函数的与或表达式这样得小项或起来，就可以得到函数的与或表达式这样得到的一般是最小项表达式。到的一般是最小项表达式。、转换成最大项、转换成最大项当列出真值表后，只要将真值表中取值为当列出真值表后，只要将真值表中取值为0 0的最的最大项与起来，就可以得到函数的表达式。大项与起来，就可以得到函数的表达式。43例如：三人表决器。443、卡诺图： 逻辑关系的一种图形表示形式。同时也是逻辑关系的一种图形表示形式。同时也是

27、化简逻辑表达式的一种非常有效的方法。化简逻辑表达式的一种非常有效的方法。卡诺图是一种直观的平面方块图。它根据卡诺图是一种直观的平面方块图。它根据输入变量的数量输入变量的数量n n将平面划分为将平面划分为2 2n n 个方格，用个方格，用来表示全部输入变量组合项或者表示全部输出来表示全部输入变量组合项或者表示全部输出项。后面详细讨论。项。后面详细讨论。452.4 逻辑函数的化简为什么要讨论逻辑函数的化简为什么要讨论逻辑函数的化简? ? 一般地说一般地说, ,逻辑函数表达式愈简单逻辑函数表达式愈简单, ,则其对应的则其对应的逻辑电路也就愈简单逻辑电路也就愈简单, ,工作就愈可靠工作就愈可靠, ,成

28、本就愈低。成本就愈低。虽然同一个逻辑函数可以有不同的表达式的形虽然同一个逻辑函数可以有不同的表达式的形式式, ,但是它们的逻辑功能都是相同的但是它们的逻辑功能都是相同的, ,所以人们必须所以人们必须对逻辑函数进行化简对逻辑函数进行化简, ,求得最简的逻辑表达式。求得最简的逻辑表达式。46什么样的逻辑函数表达式算是最简的呢？1 1、如果最后得到的式子是、如果最后得到的式子是“与与- -或或”形式的，则形式的，则在满足在满足“与与”项必须为最少项必须为最少的条件下，每个的条件下，每个“与与”项项中的中的变量个数必须为最少变量个数必须为最少。2 2、如果最后得到的式子是、如果最后得到的式子是“或或-

29、 -与与”形式的，则形式的，则在满足在满足“或或”项必须为最少的条件下，每个项必须为最少的条件下，每个“或或”项项中的变量个数必须为最少。中的变量个数必须为最少。472.4.1 代数化简法：利用逻辑代数的公理、定理和规则对利用逻辑代数的公理、定理和规则对表达式进行逻辑化简。表达式进行逻辑化简。1、 “与-或”表达式的化简 (1)并项法: ABC+ABC=AB (2)吸收法: B+ABD=B (3)消去法: A+AB+DE=A+B+DE (4)配项法: AB+AC+BC=AB+AC48例、化简下面函数。例、化简下面函数。F=A+AB+AB+ABF=AC+ABC+ACD+CDF=A(B+C)(A+

30、B+C)(ABC)(AB+AC)=AB+AC492、“或-与”表达式的化简如何对如何对“或或-与与”表达式进行化简？表达式进行化简？利用逻辑代数的公理、定理和规则对表达式进利用逻辑代数的公理、定理和规则对表达式进行逻辑化简。行逻辑化简。如果对如果对“或或-与与”不太熟悉，则可用不太熟悉，则可用两次求对偶两次求对偶的方法。先将的方法。先将“或或-与与”求对偶转换成求对偶转换成“与与-或或”，然后，然后化简得出最简式，最后再求一次对偶，即可得到最简化简得出最简式，最后再求一次对偶，即可得到最简的的“或或-与与”表达式。表达式。50 总结总结逻辑代数化简要求对逻辑代数逻辑代数化简要求对逻辑代数的公理

31、、定理和规则非常熟悉，技的公理、定理和规则非常熟悉，技巧性很强，有一定的难度，优点是巧性很强，有一定的难度，优点是化简时不受逻辑变量数目的约束。化简时不受逻辑变量数目的约束。512.4.2 卡诺图化简法1 1、卡诺图的构成、卡诺图的构成 n n变量的卡诺图是一种由变量的卡诺图是一种由2 2n n个方格构成的个方格构成的图形，每个方格表示逻辑函数的一个最小项，图形，每个方格表示逻辑函数的一个最小项，由于任何函数都可以表示成由于任何函数都可以表示成“最小项之和最小项之和”形形式，所以逻辑函数可由卡诺图中若干个方格组式，所以逻辑函数可由卡诺图中若干个方格组成的区域来表示。成的区域来表示。52 AAA

32、+A=1BBB+B=1一变量卡诺图53两变量卡诺图 如下：AB 0 1 0 1m0m2m1m3ABA A0 1AB ABAB ABB 0B 1只有一个变量不同的任何两个最小项称为相邻。每只有一个变量不同的任何两个最小项称为相邻。每一个方格和一个方格和2 2个方格相邻个方格相邻. .54三变量卡诺图下图为三变量卡诺图。卡诺图的左边、上下图为三变量卡诺图。卡诺图的左边、上边书写自变量的可能取值，边书写自变量的可能取值，规则是相邻只有一规则是相邻只有一位变位变。方格中间则表明最小项。方格中间则表明最小项。ABC 00 01 11 1001m0 m2 m6 m4m1 m3 m7 m5每一个方格和每一个

33、方格和3 3个方格相邻。个方格相邻。ABC ABC ABC ABCABC ABC ABC ABCABC0100 01 11 1055四变量卡诺图 m0 m4 m12 m8 m1 m5 m13 m9 m3 m7 m15 m11 m2 m6 m14 m10CDAB0001111000011110ADBC每一个方格和每一个方格和4 4个方格相邻。个方格相邻。56总结一个含有一个含有n n个变量的卡诺图由个变量的卡诺图由2 2n n个方格组个方格组成，每个方格代表一个最小项，在成，每个方格代表一个最小项，在n n个变量个变量的卡诺图中，能直观、方便地找到每个最小的卡诺图中，能直观、方便地找到每个最小项

34、项( (方格方格) )的的n n个相邻最小项个相邻最小项( (方格方格) )。所谓相邻，就是最小项只含有一个不同所谓相邻，就是最小项只含有一个不同的变量。的变量。572、逻辑函数在卡诺图上的表示 如果逻辑函数已经转换成如果逻辑函数已经转换成“最小项最小项”之和之和的形式，则只要在卡诺图上找到这些最小的形式，则只要在卡诺图上找到这些最小项的方格，并标以项的方格，并标以1 1，其它方格，标以，其它方格，标以0 0，就得到该函数的卡诺图。就得到该函数的卡诺图。 例如：F=m1+m2+m3AB 0 101 0 1 1 158又如：F(A.B.C)=m(0,3,5) 画出对应的卡诺图如下：ABC 00

35、01 11 1001 1 0 0 0 0 1 0 159再如：F(A.B.C.D)=m(0,3,5,7,10,11,12,14) 画出对应的卡诺图如下：ABCD 00 01 11 1000011110 1 0 1 0 0 1 0 0 1 1 0 1 0 0 1 160如果逻辑函数是如果逻辑函数是“与与- -或或”表达式，则要将各表达式，则要将各“与与”项分别表示在卡诺图上，然后填入项分别表示在卡诺图上，然后填入1 1。 如：F(A.B.C)=AC+AB+ABC+BCABC 00 01 11 1001 0 1 0 0 1 1 1 1613. 卡诺图上最小项的合并卡诺图上合并最小项的基本原理是根据

36、逻辑代卡诺图上合并最小项的基本原理是根据逻辑代数定理数定理7 7：AB+AB=AAB+AB=A，因为它表明，如果两个，因为它表明，如果两个“与与”项项( (最小项最小项) )只有一个变量不同，其余变量都相同，只有一个变量不同，其余变量都相同，则这两个则这两个“与与”项可以合并，并消去这个不同的变项可以合并，并消去这个不同的变量。由于卡诺图的每个方格代表一个最小项，两个量。由于卡诺图的每个方格代表一个最小项，两个相邻方格仅有一个变量不同，因而可以合并成一个相邻方格仅有一个变量不同，因而可以合并成一个较大的区域，并用一个较大的区域，并用一个“与与”项来表示。项来表示。62二变量卡诺图的三种典型相邻

37、方格的合并图AB 0 101两个最小项合并两个最小项合并AB 0 101AB 0 1010 01 11 01 01 11 0其中AB分别和AB及AB相邻,合并消去两个变量AB+AB=B AB+AB=A AB+AB+AB=A+B消去一个变量 消去一个变量63三变量卡诺图的两种典型相邻方格的合并图 四个最小项合并四个最小项合并ABC00 01 11 1001ABC00 01 11 10011 0 0 11 0 0 10 1 1 00 1 1 0m0、m1、m4、m5相邻， m2、m3、m6、m7相邻，合并成 B(消去2个变量) 合并成 B(同左)64例如：C 1 1 1 1AB00 01 11 1

38、001以三人表决逻辑为例：根据真值表得到的逻辑表达式为：F(A,B,C)=ABC+ABC+ABC+ABC =m3+m5+m6+m7ABBC AC根据卡诺图化简结果：F=AB+BC+AC相邻的方格可以合并。65四变量卡诺图的三种典型相邻方格的合并图四个相邻最小项合并的三种情况，消去四个相邻最小项合并的三种情况，消去2 2个变量个变量ABCD00 01 11 1000011110ABCD00 01 11 1000011110ABCD00 01 11 100001111010 0 10 1 1 00 1 1 01 0 0 10 1 1 01 0 0 11 0 0 10 1 1 00 1 0 00 1

39、 0 01 1 1 10 1 0 0m0+m2+m8+m10=BDm5+m7+m13+m15=BDm1+m3+m9+m11=BDm4+m6+m12+m14=BDm4+m5+m6+m7=ABm3+m7+m11+m15=CD66四变量卡诺图的两种典型相邻方格的合并图 八个相邻最小项合并的两种情况，消去八个相邻最小项合并的两种情况，消去3个变量个变量ABCD 00 01 11 1000011110ABCD 00 01 11 10000111100 1 1 00 1 1 00 1 1 00 1 1 01 0 0 11 0 0 11 0 0 11 0 0 1F=BF=B67推论在在n n个变量组成的卡诺

40、图中，个变量组成的卡诺图中，2 2n n个标以个标以1 1的相邻方格都可以进行合并，即由的相邻方格都可以进行合并，即由2 2n n个相邻方个相邻方格所表示的最小项并成一项格所表示的最小项并成一项( (为为1)1)，并且消去，并且消去n n个变量。个变量。684、用卡诺图化简逻辑函数：、任何两个标、任何两个标“1”1”的相邻单元可以形成一个圈，从而的相邻单元可以形成一个圈，从而消去一个变量；消去一个变量；、部分四个标、部分四个标“1”1”的相邻单元可以形成一个圈，从而的相邻单元可以形成一个圈，从而消去两个变量；消去两个变量；、部分八个标、部分八个标“1”1”的相邻单元可以形成一个圈，从而的相邻单

41、元可以形成一个圈，从而消去三个变量；消去三个变量；、卡诺图化简的过程就是在卡诺图上找出能够覆盖给、卡诺图化简的过程就是在卡诺图上找出能够覆盖给定函数全部为定函数全部为1 1的单元的圈，它应该满足个数最少、同时覆盖的单元的圈，它应该满足个数最少、同时覆盖面尽可能大。然后写出其对应的逻辑表达式。面尽可能大。然后写出其对应的逻辑表达式。69ABCDDCABBCDADCBADCBADCBADCBADCBADCBAF),(CDAB 00 01 11 10000111101111BDDBF1111例：试用卡诺图化简下面的逻辑表达式 。解：根据逻辑表达式做出卡诺图如下： 根据卡诺图化简 规则，最后得到 化简

42、后的结果：70CDAB 00 01 11 101111000111101111DF例：试用卡诺图化简下面的逻辑表达式 。解：根据逻辑表达式做出卡诺图如下： 根据卡诺图化简 规则，最后得到 化简后的结果：ABCDDCABCDBADCBACDBADCBACDBADCBADCBAF),(71问题：有时要求函数的最简“或与”表达式，如何求呢？合并卡诺图上的合并卡诺图上的1 1方格（最小项）可以方格（最小项）可以得到最简与或表达式，那么合并卡诺图上的得到最简与或表达式，那么合并卡诺图上的0 0方格（最大项）则可以得到最简或与表达方格（最大项）则可以得到最简或与表达式。式。72用卡诺图求函数F=AC+AD

43、+BC+BD的最简“或与”表达式ABCD00 01 11 10 000111101 0 1 110 1 11 0 1 10 0 0 01.1.先作函数先作函数F F的卡诺图。的卡诺图。2.2.对图中的对图中的0 0方格进行合并，方格进行合并，合并时直接写成或与形式，得合并时直接写成或与形式，得到到F F的最简的最简“或或与与”表达式：表达式： F=(A+B)(C+D)F=(A+B)(C+D)732.4.3 逻辑函数化简中有关问题的考虑1 1、包括无关最小项的逻辑函数的化简、包括无关最小项的逻辑函数的化简实际问题中会遇到虽然大多数最小项有确定的值，但是另实际问题中会遇到虽然大多数最小项有确定的值，但是另一些最小项就没有确定的值，既可以为一些最小项就没有确定的值，既可以为1 1，也可以为，也可以为0 0。这是因为：这是因为：某些输入变量组合不允许出现，或根本不可能出现，所某些输入变量组合不允许出现，或根本不可能出现，所以没有必要考虑其值为以没有必要考虑其值为0 0或或1 1。虽然每种输入变量组合都可能出现，但是人们对其中某虽然每种输入变量组合都可能出现，但是人们对其中某些输入组合究竟使函数值为些输入组合究竟使函数值为1 1还是还是0 0并不关