二章逻辑代数基础ppt课件.ppt

第二章 逻辑代数基础内容提要内容提要          本章介绍分析数字逻辑功能的数学方法首本章介绍分析数字逻辑功能的数学方法首先介绍逻辑代数的基本运算、常用公式和基本定先介绍逻辑代数的基本运算、常用公式和基本定理，然后介绍逻辑代数及其表示方法、逻辑函数理，然后介绍逻辑代数及其表示方法、逻辑函数的化简重点掌握卡诺图化简逻辑函数，为后续的化简重点掌握卡诺图化简逻辑函数，为后续课程打下基础课程打下基础本章的内容本章的内容2.1 概述概述2.2 逻辑代数中的三种基本运算逻辑代数中的三种基本运算2.3 逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式2.4 逻辑代数的基本定理逻辑代数的基本定理2.5 逻辑函数及其表示方法逻辑函数及其表示方法2.6 逻辑函数的化简方法逻辑函数的化简方法2.7 具有无关项的逻辑函数及其化简具有无关项的逻辑函数及其化简2.1 概述概述        在数字电路中，在数字电路中，1位二进制数码位二进制数码“0”和和“1”不不仅可以表示数量的大小，也可以表示事物的两种不同仅可以表示数量的大小，也可以表示事物的两种不同的逻辑状态，如电平的高低、开关的闭合和断开、电的逻辑状态，如电平的高低、开关的闭合和断开、电机的起动和停止、电灯的亮和灭等。

机的起动和停止、电灯的亮和灭等这种只有两种这种只有两种对立逻辑状态的逻辑关系，称为二值逻辑对立逻辑状态的逻辑关系，称为二值逻辑        当二进制数码当二进制数码“0”和和“1”表示二值逻辑，并表示二值逻辑，并按某种因果关系进行运算时，称为按某种因果关系进行运算时，称为逻辑运算逻辑运算，最基，最基本的三种逻辑运算为本的三种逻辑运算为“与与”、、“或或”、、“非非”，它，它与算术运算的本质区别是与算术运算的本质区别是“0”和和“1”没有数量的没有数量的意义故在逻辑运算中意义故在逻辑运算中1+1=1(或运算）或运算）2.1.1 二值逻辑和逻辑运算二值逻辑和逻辑运算 数字电路是一种开关电路，输入、输出量是高、数字电路是一种开关电路，输入、输出量是高、低电平，可以用二值变量（取值只能为低电平，可以用二值变量（取值只能为0 0，，l l））来表来表示输入量和输出量之间的关系是一种逻辑上的因示输入量和输出量之间的关系是一种逻辑上的因果关系仿效普通函数的概念，数字电路可以用逻果关系仿效普通函数的概念，数字电路可以用逻辑函数的的数学工具来描述辑函数的的数学工具来描述2.1.2 数字电路的特点及描述工具数字电路的特点及描述工具        逻辑代数是布尔代数在数字电路中二值逻辑的逻辑代数是布尔代数在数字电路中二值逻辑的应用，它首先是由英国数学家乔治应用，它首先是由英国数学家乔治.布尔（布尔（George Boole））提出的，用在逻辑运算上。

后来用在数字电提出的，用在逻辑运算上后来用在数字电路中，就被称为开关代数或逻辑代数，它是逻辑函路中，就被称为开关代数或逻辑代数，它是逻辑函数的基础数的基础注意：注意：1. 逻辑代数和普通数学代数的运算相似，如有交换逻辑代数和普通数学代数的运算相似，如有交换律、结合律、分配律，而且逻辑代数中也用字母表律、结合律、分配律，而且逻辑代数中也用字母表示变量，叫逻辑变量示变量，叫逻辑变量2. 逻辑代数和普通数学代数有本质区别，普通数学逻辑代数和普通数学代数有本质区别，普通数学代数中的变量取值可以是正数、负数、有理数和无代数中的变量取值可以是正数、负数、有理数和无理数，是进行十进制（理数，是进行十进制（0～～9）数值运算而逻辑代）数值运算而逻辑代数中变量的取值只有两个：数中变量的取值只有两个：“0”和和“1”并且“0”和和“1”没有数值意义，它只是表示事物的两没有数值意义，它只是表示事物的两种逻辑状态种逻辑状态2.2 逻辑代数中的三种基本运算逻辑代数中的三种基本运算           在二值逻辑函数中，最基本的逻辑运算有与在二值逻辑函数中，最基本的逻辑运算有与（（AND）、）、或（或（OR）、）、非（非（NOT））三种逻辑运算。

三种逻辑运算2.2.1 与运算与运算        与运算也叫逻辑乘或逻辑与，即当所有的条件与运算也叫逻辑乘或逻辑与，即当所有的条件都满足时，事件才会发生，都满足时，事件才会发生，即即““缺一不可缺一不可        如图如图2.2.1所示电路，所示电路，两个串联的开关控制一盏两个串联的开关控制一盏灯就是与逻辑事例，只有灯就是与逻辑事例，只有开关开关A、、B同时闭合时灯才同时闭合时灯才会亮        设开关闭合用设开关闭合用“1”表示，表示，断开用断开用“0”表示表示 ；灯亮用；灯亮用“1”表示，灯灭用表示，灯灭用“0”表表示（逻辑赋值），则可得到示（逻辑赋值），则可得到表表2.2.1所示的输入输出的逻所示的输入输出的逻辑关系，称为真值表辑关系，称为真值表         从表中可知，其逻辑规律服从表中可知，其逻辑规律服从从“有有0出出0，全，全1才出才出1” 这种与逻辑可以写成下面的表达这种与逻辑可以写成下面的表达式：式： 称为与逻辑式，这种运算称为称为与逻辑式，这种运算称为与与运算运算也可以用图也可以用图2.2.2表示与表示与逻辑，称为逻辑门或逻逻辑，称为逻辑门或逻辑符号，辑符号，实现与逻辑运实现与逻辑运算的门电路称为与门。

算的门电路称为与门 2.2.2  或运算或运算        或运算也叫逻辑加或逻辑或，即当其中一个条或运算也叫逻辑加或逻辑或，即当其中一个条件满足时，事件就会发生，件满足时，事件就会发生，即即““有一即可有一即可若有若有n个逻辑变量做与运算，其逻辑式可表示为个逻辑变量做与运算，其逻辑式可表示为        如图如图2.2.3所示电路，所示电路，两个两个并联的开关控制一盏灯就是或并联的开关控制一盏灯就是或逻辑事例，只要开关逻辑事例，只要开关A、、B有有一个闭合时灯就会亮一个闭合时灯就会亮          用与前面相同的逻辑赋用与前面相同的逻辑赋值同样也可得到其真值表如值同样也可得到其真值表如表表2.2.2所示，其逻辑规律服所示，其逻辑规律服从从“有有1出出1，全，全0才出才出0” 其逻辑式为其逻辑式为上式说明：当逻辑变量上式说明：当逻辑变量A、、B有有一个为一个为1时，逻辑函数输出时，逻辑函数输出Y就就为为1只有A、、B全为全为0，，Y才为才为0       其逻辑门符号如图其逻辑门符号如图2.2.4所示，所示，实现或逻辑实现或逻辑运算的门电路称为或门运算的门电路称为或门若有若有n个逻辑变量做或运算，其逻辑式可表示为个逻辑变量做或运算，其逻辑式可表示为3. 非逻辑运算非逻辑运算        条条件件具具备备时时，，事事件件不不发发生生；；条条件件不不具具备备时时，，事事件发生，这种因果关系叫做逻辑非，也称逻辑求反件发生，这种因果关系叫做逻辑非，也称逻辑求反如图如图2.2.5所示电路，所示电路，一个开关一个开关控制一盏灯就是非逻辑事例，控制一盏灯就是非逻辑事例，当开关当开关A闭合时灯就会不亮。

闭合时灯就会不亮         非逻辑运算也叫逻辑非或非逻辑运算也叫逻辑非或非运算、反相运算，即输出变非运算、反相运算，即输出变量是输入变量的相反状态其量是输入变量的相反状态其逻辑式为逻辑式为         用与前面相同的逻辑赋用与前面相同的逻辑赋值同样也可得到其真值表如值同样也可得到其真值表如表表2.2.3所示所示注：上式也可写成注：上式也可写成其逻辑门符号如图其逻辑门符号如图2.2.6所示，所示，实现非逻辑运算实现非逻辑运算的门电路称为非门的门电路称为非门        以上为最基本的三种逻辑运算，除此之外，还以上为最基本的三种逻辑运算，除此之外，还有下面的由基本逻辑运算组合出来的逻辑运算有下面的由基本逻辑运算组合出来的逻辑运算4. 与非（与非（NAND））逻辑运算逻辑运算与非运算是先与运算后非运算与非运算是先与运算后非运算的组合以二变量为例，布尔的组合以二变量为例，布尔代数表达式为：代数表达式为： 其真值表如表其真值表如表2.2.4所示所示其逻辑规律服从其逻辑规律服从“有有0出出1，，全全1才出才出0” 实现与非运算用与非门电路来实现与非运算用与非门电路来实现，如图实现，如图2.2.7所示所示5. 或非（或非（NOR））运算运算           或非运算是先或运或非运算是先或运算后非运算的组合。

以算后非运算的组合以二变量二变量A、、B为例，布尔为例，布尔代数表达式为：代数表达式为： 或非逻辑规律服从或非逻辑规律服从有有“1”出出“0”全全“0”出出“1”或非运算用或非门电路来实现，或非运算用或非门电路来实现，如图如图2.2.8所示所示其真值表如表其真值表如表2.2.5所示所示       与或非运算是与或非运算是“先与后或再非先与后或再非”三种运算的组合三种运算的组合以四变量为例，逻辑表达式为：以四变量为例，逻辑表达式为： 上式说明：当输入变量上式说明：当输入变量A、、B同时为同时为1或或C、、D同时为同时为1时，时，输出输出Y才等于才等于0与或非运算与或非运算是先或运算后非运算的组合是先或运算后非运算的组合在工程应用中，与或非运算在工程应用中，与或非运算由与或非门电路来实现，其由与或非门电路来实现，其真值表见书真值表见书P22表表2.2.6所示，所示，逻辑符号如图逻辑符号如图2.2.9所示所示6.与或非运算与或非运算其门电路的逻辑符号如图其门电路的逻辑符号如图2.2.10所示所示其其布尔表达式（逻辑函数式）为布尔表达式（逻辑函数式）为7. 异或运算异或运算符号符号“⊕⊕”表示异或运算，即两个输入逻辑变量取表示异或运算，即两个输入逻辑变量取值不同时值不同时Y=1，，即即不同为不同为“1”相同为相同为“0”，，异或运异或运算用异或门电路来实现算用异或门电路来实现其真值表如表其真值表如表2.2.6所示所示异或运算的性质异或运算的性质1. 交换律：交换律：2. 结合律：结合律：3.分配律：分配律：推论：当推论：当n个变量做异或运算时，若有偶数个变量取个变量做异或运算时，若有偶数个变量取“1”时，则函数为时，则函数为“0”；若奇数个变量取；若奇数个变量取1时，则时，则函数为函数为1.4.8. 同或运算：同或运算：其布尔表达式为其布尔表达式为符号符号“⊙⊙”表示同或运算，即两个输入变量值相同表示同或运算，即两个输入变量值相同时时Y=1，，即即相同为相同为“1”不同为不同为“0” 。

同或运算用同或运算用同或门电路来实现，它等价于异或门输出加非门，同或门电路来实现，它等价于异或门输出加非门，其真值表如表其真值表如表2.2.7所示所示其门电路的逻辑符号如图其门电路的逻辑符号如图2.2.11所示所示2.3  逻辑代数的基本公式和常用公式逻辑代数的基本公式和常用公式2.3.1  基本公式基本公式表表2.3.1为逻辑代数的基本公式，也叫布尔恒等式为逻辑代数的基本公式，也叫布尔恒等式表表2.3.1  逻辑代数的基本公式逻辑代数的基本公式返回返回A返回返回BA · 0 = 0A + 0 = AA · 1 = AA + 1 = 12. 交换律、结合律、分配律交换律、结合律、分配律a. 交换律：交换律：   AB= BA          A + B=B + Ab. 结合律：结合律：A（（BC）） =（（ AB））C                         A +（（ B ＋＋C））= （（A＋＋B）） + Cc. 分配律：分配律：A( B + C) = AB + AC                       A + BC = (A + B)(A + C)1.关于变量与常数关系的定理关于变量与常数关系的定理说明：由表中可以看出说明：由表中可以看出链接链接Aa. 互补律：互补律：b. 重叠律：重叠律：A · A = A     A + A = Ac. 非非律：非非律：d. 吸收律：吸收律：A + A B = A     A (A+B) = A                 e. 摩根定律：摩根定律：注：以上定律均可由真值表验证注：以上定律均可由真值表验证3.逻辑函数独有的基本定理逻辑函数独有的基本定理链接链接B2.3.2 若干常用公式若干常用公式表表2.3.2为常用的一些公式为常用的一些公式表表2.3.2   常用公式常用公式说明：说明：1.  A＋＋AB＝＝A：：在两个乘积项相加时，如果其中一在两个乘积项相加时，如果其中一项包含另一项，则这一项是多余的，可以删掉；项包含另一项，则这一项是多余的，可以删掉；2.  A＋＋A B＝＝A＋＋B：在：在两个乘积项相加时，如果其两个乘积项相加时，如果其中一项含有另一项的取反因子，则此取反因子多余的，中一项含有另一项的取反因子，则此取反因子多余的，可从该项中删除；可从该项中删除；3.  AB＋＋A B  ＝＝A：在：在两个乘积项相加时，如果它两个乘积项相加时，如果它们其中的一个因子相同，而另一个因子取反，则两项们其中的一个因子相同，而另一个因子取反，则两项合并，保留相同因子；合并，保留相同因子；4.  A（（A＋＋B））＝＝A：在：在当一项和包含这一项的和项当一项和包含这一项的和项相乘时，其和项可以消掉相乘时，其和项可以消掉5.AB＋＋A   C＋＋BC ＝＝ AB＋＋A   C ：在三个乘积项相加：在三个乘积项相加时，如果前两项中的一个因子互为反，那么剩余的因时，如果前两项中的一个因子互为反，那么剩余的因子组成的另一项则是多余的，可以删掉；子组成的另一项则是多余的，可以删掉； 公式公式AB＋＋A   C＋＋BCD ＝＝ AB＋＋A   C 的原理和上述相同的原理和上述相同6.  A（（A B））  ＝＝A B   ：：如果某项和包含这一项的如果某项和包含这一项的乘积项取反相乘时，则这一项可以删掉；乘积项取反相乘时，则这一项可以删掉；7.  A   （（A B））  ＝＝A   ：：当某个项取反和包含这一项当某个项取反和包含这一项的乘积项取反相乘时，则只保留这个取反项的乘积项取反相乘时，则只保留这个取反项以上的公式比较常用，应该能熟用，为以后以上的公式比较常用，应该能熟用，为以后逻辑函数的化简打好基础逻辑函数的化简打好基础2.4 逻辑代数的基本定理逻辑代数的基本定理2.4.1 代入定理代入定理内容：内容：任何一个含有变量任何一个含有变量A 的等式，如果将所有出现的等式，如果将所有出现 A 的位置都用同一个逻辑函数的位置都用同一个逻辑函数G来替换，则等式仍然来替换，则等式仍然成立。

成立利用代入定理可以证明一些公式，也可以将利用代入定理可以证明一些公式，也可以将前面的两变量常用公式推广成多变量的公式前面的两变量常用公式推广成多变量的公式证明：方程的左边有证明：方程的左边有A的地方代入的地方代入G得：得：B[(A十十D)十十C] ＝＝B(A十十D)十十BC＝＝BA十十BD十十BC方程的右边有方程的右边有A的地方代入的地方代入G得：得：B(A十十D)十十BC＝＝BA十十BD十十BC故故   B[(A十十D)十十C] ＝＝ B(A十十D)十十BC例例2.4.1  若若B(A十十C)＝＝BA十十BC，，现将所有出现现将所有出现A的地的地方都代入函数方都代入函数G＝＝A十十D，，则证明等式仍成立则证明等式仍成立      证明：设证明：设G＝＝BC代入公式左右的代入公式左右的B中中同理设同理设G＝＝B＋＋C代入式子左右的代入式子左右的B例例2.4.2    试用代入规则证明摩根定律适用多变量的试用代入规则证明摩根定律适用多变量的情况情况可得可得故：故：可得可得内容：内容：若已知逻辑函数若已知逻辑函数Y的逻辑式，则只要将的逻辑式，则只要将Y式中式中所有的所有的“.”换为换为“+”, “+”换为换为“.”,常量常量“0”换成换成“1”，，“1”换成换成“0”，所有原变量（不带非，所有原变量（不带非号）变成反变量，所有反变量换成原变量，得到的号）变成反变量，所有反变量换成原变量，得到的新函数即为原函数新函数即为原函数Y的反函数（补函数）的反函数（补函数） Y  。

利用利用摩根定律，可以求一个逻辑函数摩根定律，可以求一个逻辑函数 的反函数的反函数2. 反演定理反演定理注意：注意：1. 变换中必须保持变换中必须保持先与后或先与后或 的顺序；的顺序；                               2. 对跨越两个或两个以上变量的对跨越两个或两个以上变量的“非号非号”要要保留不变；保留不变；解：由摩根定理解：由摩根定理或或直接求反直接求反例例2.4.3 已知已知Y＝＝A（（B＋＋C ）＋）＋C  D  ，，求求Y  解：由反演定理解：由反演定理例例例例2.4.4   2.4.4   若若若若   Y Y＝＝＝＝[ [（（（（A A   B B））））       ＋＋＋＋C C＋＋＋＋D] D]   +C +C，，，，求反函数求反函数求反函数求反函数或或直接求反得直接求反得3.对偶规则对偶规则对偶式：对偶式：设设Y是一个逻辑函数，如果将是一个逻辑函数，如果将Y中所有的中所有的“+”换成与换成与“·”，， “.”换成与换成与“+” ，，“1” 换成与换成与“0”，， “0” 换成与换成与“1”，而变量保持不，而变量保持不变，则所得的新的逻辑式变，则所得的新的逻辑式 YD 称为称为Y的对偶式。

的对偶式如：如：对偶规则：对偶规则：如果两个函数如果两个函数Y和和G相等，则其对偶式相等，则其对偶式YD和和GD也必然相等，也必然相等，Vice  versa利用对偶式可以证明利用对偶式可以证明一些常用公式一些常用公式例例1.1.5 试利用对偶规则证明分配律试利用对偶规则证明分配律                          A＋＋BC=(A+B)(A+C)式子成立式子成立证明：设证明：设Y＝＝ A＋＋BC，，G＝＝ (A+B)(A+C)，，则它们的对则它们的对偶式为偶式为由于由于故故Y＝＝G，即，即A＋＋BC=(A+B)(A+C)证明：设证明：设则它们的对偶式为则它们的对偶式为由于由于故故Y＝＝G，，即即例例1.1.6 试利用对偶规则证明吸收律试利用对偶规则证明吸收律A＋＋A B＝＝A＋＋B 式子成立式子成立2.5  逻辑函数的定义：逻辑函数的定义：其中：其中：A1, A2  …An称为称为n个输入逻辑变量，取值只能个输入逻辑变量，取值只能是是“0” 或是或是“1”，，Y为输出逻辑变量，取值只能为输出逻辑变量，取值只能是是“0”或或 是是“1”则则F称为称为n变量的逻辑函数变量的逻辑函数        在数字电路中，输入为二值逻辑变量，输出也在数字电路中，输入为二值逻辑变量，输出也是二值变量，则表示输入输出的逻辑函数关系，即是二值变量，则表示输入输出的逻辑函数关系，即如如 Y＝＝A＋＋B  C，表示输出等于变量，表示输出等于变量B取反和变量取反和变量C的与，再和变量的与，再和变量A相或。

相或2.5.1 逻辑函数逻辑函数一一 、逻辑真值表、逻辑真值表2.5.2逻辑函数的几种表示方法逻辑函数的几种表示方法 逻辑函数的表示方法很多，比较常用的如下：逻辑函数的表示方法很多，比较常用的如下：         逻辑真值表就是采用一逻辑真值表就是采用一种表格来表示逻辑函数的运种表格来表示逻辑函数的运算关系，其中输入部分列出算关系，其中输入部分列出输入逻辑变量的所有可能取输入逻辑变量的所有可能取值得组合，输出部分根据逻值得组合，输出部分根据逻辑函数得到相应的输出逻辑辑函数得到相应的输出逻辑变量值        如表如表2.5.1表示的异或逻表示的异或逻辑关系的函数，即辑关系的函数，即YBA011101110000输出输出输入输入表表2.5.1Y＝＝A  B ＋＋AB  二二 、逻辑函数式、逻辑函数式         按一定逻辑规律写成的函数形式，也是逻辑代按一定逻辑规律写成的函数形式，也是逻辑代数式与普通函数数不同的是，逻辑函数式中的输入数式与普通函数数不同的是，逻辑函数式中的输入输出变量都是二值的逻辑变量输出变量都是二值的逻辑变量如异或关系的逻辑函数可写成如异或关系的逻辑函数可写成Y＝＝A  B ＋＋AB  三、三、 逻辑图法逻辑图法         采用规定的图形符号，采用规定的图形符号，来构成逻辑函数运算关系的来构成逻辑函数运算关系的网络图形网络图形图图2.5.1表示的是异或关系表示的是异或关系的逻辑图的逻辑图四四 波形图法波形图法:           一种表示输入输出变量动态变化的图形，反映了一种表示输入输出变量动态变化的图形，反映了函数值随时间变化的规律，也称时序图。

函数值随时间变化的规律，也称时序图如图如图2.5.2表示异或逻辑关系的波形表示异或逻辑关系的波形         除上面介绍的四除上面介绍的四种逻辑函数表示方法外，种逻辑函数表示方法外，还有卡诺图法、点阵图还有卡诺图法、点阵图法及硬件描述语言等法及硬件描述语言等在后面的课程中将重点在后面的课程中将重点介绍卡诺图法介绍卡诺图法五、各种表示方法间的相互转换五、各种表示方法间的相互转换        在设计数字电路时，有时需要进行各种表示逻辑在设计数字电路时，有时需要进行各种表示逻辑函数方法的转换函数方法的转换1. 真值表与逻辑函数式的相互转换真值表与逻辑函数式的相互转换        通过下面的例子得出通过下面的例子得出由真值表写出逻辑函数的由真值表写出逻辑函数的方法方法例例2.5.1 某逻辑函数的真值某逻辑函数的真值表如表表如表2.5.2所示，写出逻所示，写出逻辑函数式辑函数式输入输入输出输出ABCY100001111001100110101010101101001表表2.5.2输出输出Y200010111（（1）由真值表写逻辑函）由真值表写逻辑函数式数式解：逻辑式为解：逻辑式为输入输入输出输出ABCY100001111001100110101010101101001表表2.5.2输出输出Y200010111总结：总结：①①找出真值表中使逻辑函数为找出真值表中使逻辑函数为“1”的输入变量的组的输入变量的组合；合；②②对应每个输出为对应每个输出为“1”变量组合关系为与的关系，变量组合关系为与的关系，即乘积项，其中如图输入变量取值为即乘积项，其中如图输入变量取值为“1 ”的写成原的写成原变量，输入变量取值为变量，输入变量取值为“0”的写成反变量，如的写成反变量，如A  B  C输入输入输出输出ABCY100001111001100110101010101101001表表2.5.2输出输出Y200010111③③将这些乘积项相加，将这些乘积项相加，即得到输出的逻辑式即得到输出的逻辑式例例2.5.2 已知真值表如表已知真值表如表2.5.3所示，试写出输出的逻所示，试写出输出的逻辑函数辑函数输入输入输出输出ABCY00001111001100110101010110010110表表2.5.3解：其输出的逻辑函数为解：其输出的逻辑函数为（（2）由逻辑函数式写出真值表）由逻辑函数式写出真值表        将输入变量所有取值组合，代入逻辑函数式，得将输入变量所有取值组合，代入逻辑函数式，得出输出的值，并以表的形式表示出来。

出输出的值，并以表的形式表示出来例例2.5.3 写出逻辑函数写出逻辑函数Y＝＝AB  ＋＋C  的真值表的真值表解：其真值表如表解：其真值表如表2.5.4所所示示输入输入输出输出ABCY00001111001100110101010110111110表表2.5.42.逻辑函数式与逻辑图的相互转换逻辑函数式与逻辑图的相互转换（（1）由逻辑函数式画出逻辑图）由逻辑函数式画出逻辑图        用逻辑符号代替逻辑函数中的逻辑关系，即可得用逻辑符号代替逻辑函数中的逻辑关系，即可得到所求的逻辑图到所求的逻辑图例例2.5.4  画出逻辑函数画出逻辑函数Y＝＝[（（AB+C  ））  ＋（＋（ AC  ））  ＋＋B]  的逻辑电路的逻辑电路解：其实现电路解：其实现电路如图如图2.5.3所示所示（（2）由逻辑图写出逻辑函数式）由逻辑图写出逻辑函数式         已知逻辑图，根据逻辑门的输入输出关系，写已知逻辑图，根据逻辑门的输入输出关系，写出整个逻辑图的输入输出关系，得出输出的逻辑函出整个逻辑图的输入输出关系，得出输出的逻辑函数式数式例例2.5.5  已知逻辑电路已知逻辑电路如图如图2.5.4，试写出输，试写出输出端的逻辑函数式，出端的逻辑函数式，并写出真值表并写出真值表解：输出的逻辑式为解：输出的逻辑式为由逻辑式写出真值表，如表由逻辑式写出真值表，如表2.5.5所示所示输入输入输出输出ABCY00001111001100110101010101010011表表2.5.5例例2.5.6 设计一个逻辑电路，当三个输入设计一个逻辑电路，当三个输入A、、B、、C至至少有两个为低电平时，该电路输出为高，试写出该要少有两个为低电平时，该电路输出为高，试写出该要求的真值表和逻辑表达式，画出实现的逻辑图求的真值表和逻辑表达式，画出实现的逻辑图解：由逻辑要求写出真值表解：由逻辑要求写出真值表，，如表如表2.5.6所示所示输入输入输出输出ABCY00001111001100110101010111101000表表2.5.6由由真值表写出逻辑式为真值表写出逻辑式为输入输入输出输出ABCY00001111001100110101010111101000表表2.5.6其实现的逻辑图如图其实现的逻辑图如图2.5.5所示所示3.波形图与真值表的相互转换波形图与真值表的相互转换（（1）由波形图得到真值表）由波形图得到真值表         根据所给的波形，列出各输入变量组合所对应根据所给的波形，列出各输入变量组合所对应的输出值的输出值例例2.5.7 已知逻辑函数已知逻辑函数Y的输出波形如图的输出波形如图2.5.6所示，所示，试分析其逻辑功能。

试分析其逻辑功能解：由所给的波形写解：由所给的波形写出输入输出的真值表，出输入输出的真值表，如表如表2.5.7所示所示由真值表可知，当输入变量由真值表可知，当输入变量A、、B取值相同时，输出取值相同时，输出Y＝＝1；； A、、B取值不同时，输出取值不同时，输出Y＝＝0故输出和输故输出和输入是同或关系其逻辑函数式为入是同或关系其逻辑函数式为YBA111001010100输出输出输入输入表表2.5.7例例2.5.8 已知图已知图2.5. 7所示是某个数字逻辑电路的输入所示是某个数字逻辑电路的输入输出波形，试画出该组合逻辑电路图，并判断其逻辑输出波形，试画出该组合逻辑电路图，并判断其逻辑功能功能解解:由波形得出真值表如表由波形得出真值表如表2.5.8所示所示输入输入输出输出ABCY00001111001100110101010101101001表表2.5.8由真值表写出输出的逻辑式由真值表写出输出的逻辑式输入输入输出输出ABCY00001111001100110101010101101001表表2.5.8由真值表可知，当输出有奇由真值表可知，当输出有奇数个数个“1”时，输入为时，输入为“1”。

故此电路为故此电路为“判奇电路判奇电路”，，其逻辑图如图其逻辑图如图2.5.8所示所示（（2）由真值表画出波形图）由真值表画出波形图按照真值表的输入取值，画出输入输出的波形按照真值表的输入取值，画出输入输出的波形例例2.5.9 已知逻辑函数的真值表如表已知逻辑函数的真值表如表2.5.9所示，试画所示，试画出输入输出波形和输出端的逻辑函数式出输入输出波形和输出端的逻辑函数式输入输入输出输出ABCY00001111001100110101010111001000表表2.5.9解：由真值表画出输入输解：由真值表画出输入输出波形如图出波形如图2.5.9所示所示输出端的逻辑式为输出端的逻辑式为输入输入输出输出ABCY00001111001100110101010111001000表表2.5.92.5.3 逻辑函数的两种标准型逻辑函数的两种标准型         一种输入输出的逻辑关系可以有多种等效的表一种输入输出的逻辑关系可以有多种等效的表达式表示，但可以化为标准形式其标准型有两种：达式表示，但可以化为标准形式其标准型有两种：标准与或式和标准或与式标准与或式和标准或与式1.最小项最小项a. 定义定义: 在在n变量的逻辑函数中，变量的逻辑函数中，设有设有n个变量个变量A1~ An，而，而 m 是由所有这是由所有这n个变量组成的乘积项（与项）个变量组成的乘积项（与项）。

若若m中包含的每一个变量都以中包含的每一个变量都以A i 或或A  i 的形式出的形式出现一次且仅一次，则称现一次且仅一次，则称m 是是n变量的最小项变量的最小项注：注：n个变量构成的最小项有个变量构成的最小项有2n个，通常用个，通常用 mi 表示第表示第i 个最小项，变量按个最小项，变量按A1~ An排列，以原变量出现时对应排列，以原变量出现时对应的值为的值为“1”，以反变量出现时对应的值取，以反变量出现时对应的值取“0”，按，按二进制排列时，其十进制数即为二进制排列时，其十进制数即为i 一、最小项和最大项一、最小项和最大项表表2.5.10、表、表2.5.11、表、表2.5.12分别为二变量、三变分别为二变量、三变量和四变量的最小项量和四变量的最小项b. b. 最小项的性质最小项的性质①①对于任一个最小项，仅有一对于任一个最小项，仅有一组变量取值使它的值为组变量取值使它的值为“1”，而其它取值均使它为，而其它取值均使它为“0”或者说在输入变量的任何取值或者说在输入变量的任何取值必有一个最小项也仅有一个最必有一个最小项也仅有一个最小项的值为小项的值为“1”②②n变量组成的全体最小项之变量组成的全体最小项之逻辑和为逻辑和为“1”。

即即2.最大项最大项a. 定义定义：：在在n变量的逻辑函数中，变量的逻辑函数中，设有设有n 个变量个变量A1~ An，，而而M是由所有这是由所有这n个变量组成的和项（或项）个变量组成的和项（或项）若若M中包含的每一个变量都以中包含的每一个变量都以Ai或或A  i 的形式出现一的形式出现一次且仅一次，则次且仅一次，则M是是n变量的最大项变量的最大项注：注：注：注： n个变量构成的最大项也有个变量构成的最大项也有2n个，通常用个，通常用Mi表示表示第第i个最大项，变量按个最大项，变量按A1~ An排列，以原变量出现时排列，以原变量出现时对应的值为对应的值为“0”，以反变量出现时对应的值取，以反变量出现时对应的值取“1”，按二进制排列时，其十进制数即为，按二进制排列时，其十进制数即为i 表表2.5.13、表、表2.5.14分别为二变量、三变量的最大分别为二变量、三变量的最大项，四变量最大项课下自己写出项，四变量最大项课下自己写出b. 最大项的性质最大项的性质①①对于任一个最大项，仅有一组对于任一个最大项，仅有一组变量取值使它的值为变量取值使它的值为“0”，而，而其它取值均使它为其它取值均使它为“1”。

或者或者说在输入变量的任何取值必有一说在输入变量的任何取值必有一个最大项也仅有一个最大项的值个最大项也仅有一个最大项的值为为“0”②②n变量组成的全体最大项之逻变量组成的全体最大项之逻辑积为辑积为“0”即二、二、 逻辑函数的标准与或式型－最小项之和标准型逻辑函数的标准与或式型－最小项之和标准型如如与或型特点：与或型特点：1.式子为乘积和的形式；式子为乘积和的形式；                         2.不一定包含所有的最小项，但每一不一定包含所有的最小项，但每一                            项必须为最小项项必须为最小项标准与或式的写法：标准与或式的写法：         在在n变量的逻辑函数中，若某一乘积项由于缺少变量的逻辑函数中，若某一乘积项由于缺少一个变量不是最小项，则在这项中添加此变量与这个一个变量不是最小项，则在这项中添加此变量与这个变量的反变量之和这一项，使之称为最小项，即利用变量的反变量之和这一项，使之称为最小项，即利用公式公式A＋＋A ＝＝1例例2.5.10 将逻辑函数将逻辑函数Y＝＝A＋＋B  C写成标准与或式写成标准与或式解：解：注意：变量的排列顺序。

注意：变量的排列顺序三、三、 逻辑函数的标准或与式型－最大项之积标准型逻辑函数的标准或与式型－最大项之积标准型如如与或型特点：与或型特点：1.式子为和积的形式；式子为和积的形式；                         2.逻辑函数不一定包含所有的最大逻辑函数不一定包含所有的最大                            项，项， 但每一项必须为最大项但每一项必须为最大项标准或与式的写法：标准或与式的写法：        在在n变量的逻辑函数中，若某一和项由于缺少一变量的逻辑函数中，若某一和项由于缺少一个变量不是最大项，则在这项中加上此变量与这个变个变量不是最大项，则在这项中加上此变量与这个变量的反变量之积这一项，即利用公式量的反变量之积这一项，即利用公式AA ＝＝0，，然后然后利用公式利用公式A＋＋BC＝（＝（A＋＋B）（）（A＋＋C）使之称为最大）使之称为最大项项例例2.5.11 将逻辑函数将逻辑函数Y＝＝AC＋＋ B  C写成或与式写成或与式解：解：四、四、 最小项与最大项的关系最小项与最大项的关系设有三变量设有三变量A、、B、、C的最小项，如的最小项，如m5 ＝＝AB C，对，对其求反得其求反得由此可知对于由此可知对于n 变量中任意一对最小项变量中任意一对最小项 mi 和最大项和最大项Mi ，，都是互补的，即都是互补的，即五、标准与或式和或与式之间的关系五、标准与或式和或与式之间的关系若某函数写成最小项之和的形式为若某函数写成最小项之和的形式为则则此函数的反函数必为此函数的反函数必为如如表表2.5.15中中上式或写成上式或写成利用反演定理可得利用反演定理可得六、逻辑函数的两种标准形式：六、逻辑函数的两种标准形式：         有时需要把任意逻辑函数变换为两种标准形式：有时需要把任意逻辑函数变换为两种标准形式：与或式（最小项之和）和或与式（最大项之积）。

与或式（最小项之和）和或与式（最大项之积）实现这种变换方法很多，可以利用添项、真值表、实现这种变换方法很多，可以利用添项、真值表、卡诺图等实现，这里介绍利用添项和真值表将逻辑卡诺图等实现，这里介绍利用添项和真值表将逻辑函数变换成标准型函数变换成标准型1.利用真值表利用真值表        首先写出逻辑函数的真值表，由真值表写出最小首先写出逻辑函数的真值表，由真值表写出最小项和最大项项和最大项标准与或式写法标准与或式写法标准与或式写法标准与或式写法 ：由真值表确定逻辑函数为：由真值表确定逻辑函数为“1”的的项作为函数的最小项项作为函数的最小项(乘积项）若输入变量取乘积项）若输入变量取“1”，则写成原变量；若输入变量取值为，则写成原变量；若输入变量取值为“0”，，则写成反变量不同的输出则写成反变量不同的输出“1”为和的关系为和的关系标准或与式写法标准或与式写法标准或与式写法标准或与式写法 ：：由真值表确定逻辑函数为由真值表确定逻辑函数为“0”的项作为函数的最大项（和项）若输入变量取的项作为函数的最大项（和项）若输入变量取“1”，则写成反变量；若输入变量取值为，则写成反变量；若输入变量取值为“0”，则写成原变量。

不同的输出，则写成原变量不同的输出“0”为积的关系为积的关系例例2.5.12  试将下列函数利用试将下列函数利用真值表转化成两种标准形式真值表转化成两种标准形式解：其真值表如表解：其真值表如表2.5.16所示所示逻辑函数的标准或与型为逻辑函数的标准或与型为则逻辑函数的标准与或型为则逻辑函数的标准与或型为标准或与式的写法：标准或与式的写法：标准或与式的写法：标准或与式的写法：在逻辑函数中，先将逻辑函数在逻辑函数中，先将逻辑函数化为和积式若某一和项由于缺少一个变量不是最化为和积式若某一和项由于缺少一个变量不是最大项，则在这项中添加此变量与这个变量的反变量大项，则在这项中添加此变量与这个变量的反变量之积这一项，再利用之积这一项，再利用A＝＝A＋＋BB  ＝（＝（A＋＋B）（）（A＋＋B  ））使之称为最大项使之称为最大项2.利用公式利用公式A＋＋A ＝＝1及及A·A ＝＝0将逻辑函数变换将逻辑函数变换为与或式和或与式为与或式和或与式标准与或式写法标准与或式写法标准与或式写法标准与或式写法 ：在逻辑函数中，先将函数化成与：在逻辑函数中，先将函数化成与或式（不一定是最小项），则在与项中利用公式或式（不一定是最小项），则在与项中利用公式    A＋＋A ＝＝1添加所缺的逻辑变量，写成最小项的形添加所缺的逻辑变量，写成最小项的形式式例例2.5.13 试利用添加项的方法将下面逻辑函数转化成试利用添加项的方法将下面逻辑函数转化成与或标准式与或标准式解：标准与或式为解：标准与或式为例例2.5.14 试用添加项方法将下面逻辑函数转化成或与试用添加项方法将下面逻辑函数转化成或与标准式标准式解解:a. 在将一个在将一个n变量的逻辑函数写成与或式（最小项之变量的逻辑函数写成与或式（最小项之和）后，若要写成或与式（最大项之和）时，其最大和）后，若要写成或与式（最大项之和）时，其最大项的编号是除了最小项编号外的号码，最小项与最大项的编号是除了最小项编号外的号码，最小项与最大项的总个数为项的总个数为2n；；b. 由由i个最小项构成的与或式（最小项之和）逻辑函个最小项构成的与或式（最小项之和）逻辑函数，其反函数可以用数，其反函数可以用i个最大项的或与式（最大项之个最大项的或与式（最大项之和）表示，其编号与最小项编号相同。

和）表示，其编号与最小项编号相同总结：总结：例例1.2.5 将下面逻辑函数转化成两种标准式，并求其将下面逻辑函数转化成两种标准式，并求其反函数反函数解：标准与或式为解：标准与或式为标准或与式为标准或与式为（（注：反函数的最大项编码与原函数最小项编码注：反函数的最大项编码与原函数最小项编码相同相同））反函数为反函数为2.5.4 逻辑函数形式的变换逻辑函数形式的变换 除了上述标准与或式和标准或与式的外，还需除了上述标准与或式和标准或与式的外，还需要将逻辑函数变换成其它形式假如给出的是一般要将逻辑函数变换成其它形式假如给出的是一般与或式，要用与非门实现，就需要将其变成与非－与或式，要用与非门实现，就需要将其变成与非－与非式 一、与或式化为与非－与非式－－一、与或式化为与非－与非式－－利用反演定理利用反演定理 例例2.5.10  将下式将下式Y=AC+BC 用与非门实现，并画出用与非门实现，并画出逻辑图 解：用二次求反，将第一级非号用摩根定理拆开，解：用二次求反，将第一级非号用摩根定理拆开，第二级保持不变第二级保持不变      如果本身有反变量输入，则用二级与非门就可实如果本身有反变量输入，则用二级与非门就可实现该函数，其逻辑电路如图现该函数，其逻辑电路如图2.5.10所示。

所示如果只有原变量输入，另外要用与非门实现反相如果只有原变量输入，另外要用与非门实现反相C  ，，其逻辑电路如图其逻辑电路如图2.5.11所示所示二、将与非式化为与或非式二、将与非式化为与或非式例例2.5.11将将Y=AC+BC  用与或非门实现，画出逻辑图用与或非门实现，画出逻辑图 解：先用反演定理求函数解：先用反演定理求函数Y的反函数的反函数Y   ，并整理成，并整理成与或式，再将左边的反号移到等式右边，即两边同与或式，再将左边的反号移到等式右边，即两边同时求反这就可用与或门实现其这就可用与或门实现其电路如图电路如图2.5.12所示所示多余项多余项三、将与或式化为或非－或非式三、将与或式化为或非－或非式 解：先将函数解：先将函数Y化为与或非形式，再用反演定理求化为与或非形式，再用反演定理求Y   ，并用摩，并用摩 根定理展开，再求根定理展开，再求Y，，就可得到或非－或非就可得到或非－或非式 例例2.5.11  将下式将下式Y=AC+BC  用或非门实现用或非门实现其实现电路如图其实现电路如图2.5.13所示所示或者先写成最大项之积形式，再两次取反，利用反演或者先写成最大项之积形式，再两次取反，利用反演定理得到或非式定理得到或非式2.6 2.6 逻辑函数的化简方法逻辑函数的化简方法         一个逻辑函数有多种不同形式的逻辑表达式，一个逻辑函数有多种不同形式的逻辑表达式，虽然描述的逻辑功能相同，但电路实现的复杂性和成虽然描述的逻辑功能相同，但电路实现的复杂性和成本是不同的。

逻辑表达式越简单，实现的电路越简单本是不同的逻辑表达式越简单，实现的电路越简单可靠，且低成本因此在设计电路时必须将逻辑函数可靠，且低成本因此在设计电路时必须将逻辑函数进行简化进行简化注：注：注：注：随着集成电路的发展，集成芯片的种类越来越多随着集成电路的发展，集成芯片的种类越来越多逻辑函数是否逻辑函数是否“最简最简”已无太大意义但作为设计思已无太大意义但作为设计思路，特别对于中小规模集成电路，逻辑函数的简化是路，特别对于中小规模集成电路，逻辑函数的简化是不能忽视的不能忽视的逻辑函数的简化方法很多，主要有逻辑代数简化法逻辑函数的简化方法很多，主要有逻辑代数简化法（公式法）和卡诺图法（公式法）和卡诺图法2.6.1 公式化简法公式化简法        公式法化简就是利用逻辑代数的一些定理、公式公式法化简就是利用逻辑代数的一些定理、公式和运算规则，将逻辑函数进行简化实现电路的器件和运算规则，将逻辑函数进行简化实现电路的器件不同，最终要得到的逻函数的形式不同，其最简的定不同，最终要得到的逻函数的形式不同，其最简的定义也不同义也不同      对于要小规模集成门电路实现的电路，常用的门对于要小规模集成门电路实现的电路，常用的门为与非门、或非门、与或非门等。

由上一节可知，为与非门、或非门、与或非门等由上一节可知，其最终都可以由与或式、或与式转换而成故最常其最终都可以由与或式、或与式转换而成故最常用的是最简与或式和最简或与式用的是最简与或式和最简或与式最简与或式最简与或式：最简的与或式所含乘积项最少，且每个：最简的与或式所含乘积项最少，且每个乘积项中的因子也最少乘积项中的因子也最少最简或与式最简或与式：最简的或与式所含和项最少，且每个：最简的或与式所含和项最少，且每个和项中的相加的项也最少和项中的相加的项也最少1.与或式的简化与或式的简化(1)与或式：与或式：就是先与后或式（乘积和），最简的与就是先与后或式（乘积和），最简的与或式是所含与项最少，且每个与项的逻辑变量最少，或式是所含与项最少，且每个与项的逻辑变量最少，则这个与或式是最简的则这个与或式是最简的下面讨论公式法常用的化简方法下面讨论公式法常用的化简方法上式上式Y1和和Y2实现同样的逻辑功能，但实现同样的逻辑功能，但Y1中不仅所含中不仅所含变量多，而且乘积项也多了一项，要用变量多，而且乘积项也多了一项，要用3个与门（不个与门（不含非门）和一个或门实现，而含非门）和一个或门实现，而Y2的变量有的变量有3个，两个个，两个乘积项，用乘积项，用2个与门、个与门、1个或门实现即可，这样即节个或门实现即可，这样即节省元件，也减少布线和功耗。

省元件，也减少布线和功耗2.6.1 公式化简法公式化简法(2) 与或式的简化方法与或式的简化方法a. 合并项法：利用合并项法：利用AB＋＋A B＝＝B消去一个变量；消去一个变量；b. 消除法：利用消除法：利用A＋＋ A B＝＝A＋＋B消去多余变量；消去多余变量；c. 配项法：利用配项法：利用 A＋＋A  ＝＝1 增加一些项，再进行简增加一些项，再进行简化化说明说明：一般化简需要各种方法综合起来化简：一般化简需要各种方法综合起来化简需要技巧和经验，需多练习另外最后的结果需要技巧和经验，需多练习另外最后的结果是否为最简，难以判断是否为最简，难以判断2.6.1 公式化简法公式化简法例例2.6.1 将下式化为最简与或式将下式化为最简与或式配项配项ABC解法一：配项法解法一：配项法2.6.1 公式化简法公式化简法解法二：用吸收法和消去法解法二：用吸收法和消去法二种方法结果一致，但过程繁简不同尽量选择最二种方法结果一致，但过程繁简不同尽量选择最佳方法，使化简过程简单佳方法，使化简过程简单2.6.1 公式化简法公式化简法例例2.6.2 试将下面的逻辑函数简化为最简与或式试将下面的逻辑函数简化为最简与或式解：解：注：从原式看，很难看出是不是最简，而且用代数法注：从原式看，很难看出是不是最简，而且用代数法简化逻辑函数，不仅要熟悉逻辑代数公式，而且要灵简化逻辑函数，不仅要熟悉逻辑代数公式，而且要灵活运用，而且不能保证最后结果最简。

活运用，而且不能保证最后结果最简2.6.1 公式化简法公式化简法例例2.6.3 试将下面逻辑函数简化成最简与或式试将下面逻辑函数简化成最简与或式解：解：多余项多余项反演定理反演定理2.6.1 公式化简法公式化简法练习：试将下面逻辑函数简化成最简与或式练习：试将下面逻辑函数简化成最简与或式2.6.1 公式化简法公式化简法2.或与式的简化或与式的简化a.利用公式利用公式A（（A＋＋B））＝＝A 及及A（（A +B)=A化化简简解：解：例例2.6.4  试将下面的逻辑函数简化为最简或与式试将下面的逻辑函数简化为最简或与式2.6.1 公式化简法公式化简法b. 利用两次求对偶式进行简化利用两次求对偶式进行简化再求再求对偶式对偶式如例如例2.6.4的逻辑函数：的逻辑函数：其对偶式为其对偶式为2.6.1 公式化简法公式化简法2.6.2  卡诺图化简法卡诺图化简法         公式法简化逻辑函数不直观，且要熟练掌握逻公式法简化逻辑函数不直观，且要熟练掌握逻辑代数的公式以及简化技巧，而卡诺图法能克服公式辑代数的公式以及简化技巧，而卡诺图法能克服公式法的不足，可以直观地给出简化的结果法的不足，可以直观地给出简化的结果。

一一.卡诺图卡诺图a.  定义：定义：将逻辑函数的真值表图形化，把真值表中将逻辑函数的真值表图形化，把真值表中的变量分成两组分别排列在行和列的方格中，就构成的变量分成两组分别排列在行和列的方格中，就构成二维图表，即为卡诺图，它是由卡诺（二维图表，即为卡诺图，它是由卡诺（Karnaugh））和范奇（和范奇（Veich））提出的b. 卡诺图的构成：卡诺图的构成：将最小项按相邻性排列成矩阵，就将最小项按相邻性排列成矩阵，就构成卡诺图构成卡诺图实质是将逻辑函数的最小项之和的以图形实质是将逻辑函数的最小项之和的以图形的方式表示出来的方式表示出来最小项的最小项的相邻性相邻性就是它们中变量就是它们中变量只有一个是不同的只有一个是不同的下面表下面表2.6.1 是二变量的卡诺图是二变量的卡诺图2.6.2  卡诺图化简法卡诺图化简法表表2.6.2为三变量的卡诺图为三变量的卡诺图2.6.2  卡诺图化简法卡诺图化简法表表2.6.3为为4变量的卡诺图变量的卡诺图2.6.2  卡诺图化简法卡诺图化简法从上面卡诺图可以看出从上面卡诺图可以看出        任意两个相邻的最小项任意两个相邻的最小项在图上是相邻的，并且图中在图上是相邻的，并且图中最左列的最小项与左右列相最左列的最小项与左右列相应最小项也是相邻的（如应最小项也是相邻的（如m0和和m2，， m9和和m10 )。

位于最位于最上面和最下面的相应最小项上面和最下面的相应最小项也是相邻的（也是相邻的（ m0和和m9 , m2和和m10)，，所以四变量的最小项所以四变量的最小项有四个相邻最小项可以证有四个相邻最小项可以证明明n变量的卡诺图中的最小项变量的卡诺图中的最小项有有n个相邻最小项个相邻最小项2.6.2  卡诺图化简法卡诺图化简法 n变量的卡诺图可有变量的卡诺图可有n－－1变量的卡诺图采用折叠变量的卡诺图采用折叠法构成法构成,如五变量的卡诺图可由四变量的卡诺图折叠如五变量的卡诺图可由四变量的卡诺图折叠得到，如表得到，如表2.6.42.6.2  卡诺图化简法卡诺图化简法二二. . 逻辑函数的卡诺图表示法逻辑函数的卡诺图表示法         如果画出逻辑函数的卡诺图，首先将逻辑函数如果画出逻辑函数的卡诺图，首先将逻辑函数化成标准与或型（最小项和），在相应的最小项位化成标准与或型（最小项和），在相应的最小项位置填置填“1”，其方法如下，其方法如下a. 利用真值表：利用真值表：将逻辑函数的真值表做出，将表中对将逻辑函数的真值表做出，将表中对应应“1”项的最小项填到卡诺图中项的最小项填到卡诺图中2.6.2  卡诺图化简法卡诺图化简法例例2.6.5 画出下面函数的卡诺图画出下面函数的卡诺图解：其真值表如表解：其真值表如表2.6.5所示所示,其卡诺图如表其卡诺图如表2.6.6所示所示输入输入输出输出ABCY00001111001100110101010100110001表表2.6.52.6.2  卡诺图化简法卡诺图化简法b.化为标准与或型化为标准与或型例例2.6.6   画出下面逻辑函数的卡诺图画出下面逻辑函数的卡诺图解：解：2.6.2  卡诺图化简法卡诺图化简法卡诺图如表卡诺图如表2.6.62.6.2  卡诺图化简法卡诺图化简法( (3)3)观察法观察法        采用观察法不需要前两种方法需要将逻辑函数转采用观察法不需要前两种方法需要将逻辑函数转换成最小项，而是采用观察逻辑函数，将应为换成最小项，而是采用观察逻辑函数，将应为“1”的项填到卡诺图中的项填到卡诺图中例例2.6.7 用卡诺图表示下面用卡诺图表示下面的逻辑函数的逻辑函数解：其卡诺图如表解：其卡诺图如表2.6.7所示所示2.6.2  卡诺图化简法卡诺图化简法AA 11111111例例2.6.8 画出下列函数的卡诺图画出下列函数的卡诺图解解:Y的卡诺图如表的卡诺图如表2.6.8所示所示2.6.2  卡诺图化简法卡诺图化简法1111111111例例2.6.9    画出下列函数的卡诺图画出下列函数的卡诺图解解: Y的卡诺图如表的卡诺图如表2.6.9所示所示2.6.2  卡诺图化简法卡诺图化简法111111111练习：画出下列函数的卡诺图练习：画出下列函数的卡诺图2.6.2  卡诺图化简法卡诺图化简法三、利用卡诺图简化逻辑函数三、利用卡诺图简化逻辑函数①①卡诺图的性质卡诺图的性质a. 卡诺图上任何卡诺图上任何2（（21)个标个标“1”的相邻最小项，可的相邻最小项，可以合并成一项，并消去以合并成一项，并消去1个取值不同的变量个取值不同的变量例如表例如表2.6.10中，有中，有消去变消去变量量D2.6.2  卡诺图化简法卡诺图化简法b. 卡诺图上任何卡诺图上任何4（（22)个标个标“1”的相邻最小项，可的相邻最小项，可以合并成一项，并消去以合并成一项，并消去2个取值不同的变量个取值不同的变量例如表例如表2.6.11中，有中，有消去变消去变量量AC2.6.2  卡诺图化简法卡诺图化简法2.6.2  卡诺图化简法卡诺图化简法c. 卡诺图上任何卡诺图上任何8（（23)个标个标“1”的相邻最小项，可以的相邻最小项，可以合并成一项，并消去合并成一项，并消去3个取值不同的变量个取值不同的变量例如表例如表2.6.12中，有中，有消去变消去变量量ABC2.6.2  卡诺图化简法卡诺图化简法或者下面的圈或者下面的圈“1”法法2.6.2  卡诺图化简法卡诺图化简法②②卡诺图简化逻辑函数为卡诺图简化逻辑函数为与或式与或式的步骤的步骤a. 将逻辑函数化为最小项（可略去）；将逻辑函数化为最小项（可略去）；b. 画出表示该逻辑函数的卡诺图；画出表示该逻辑函数的卡诺图；c. 找出可以合并的最小项找出可以合并的最小项,即即1的项（必须是的项（必须是2n个个1)，进行圈，进行圈“1”，圈，圈“1”的规则为的规则为：：2.6.2  卡诺图化简法卡诺图化简法*  圈内的圈内的“1”必须是必须是2n个；个；*  “1”可以重复圈，但每圈一次必须包含没圈过可以重复圈，但每圈一次必须包含没圈过的的“1”；；*   每个圈包含每个圈包含“1”的个数尽可能多，但必须相邻，的个数尽可能多，但必须相邻，必须为必须为2n 个；个；圈圈“1”的规则为的规则为2.6.2  卡诺图化简法卡诺图化简法*  圈数尽可能的少；圈数尽可能的少；*  要圈完卡诺图上所有的要圈完卡诺图上所有的“1”。

d. 圈好圈好“1”后写出每个圈的乘积项，然后相加，即后写出每个圈的乘积项，然后相加，即为简化后的逻辑函数为简化后的逻辑函数注：卡诺图化简不是唯一，不同的圈法得到的简化结注：卡诺图化简不是唯一，不同的圈法得到的简化结果不同，但实现的逻辑功能相同的果不同，但实现的逻辑功能相同的解：其卡诺图如表解：其卡诺图如表2.6.13所示所示圈法如图，则圈法如图，则例例2.6.10 用卡诺图简化下面逻辑函数用卡诺图简化下面逻辑函数2.6.2  卡诺图化简法卡诺图化简法111111或者圈法如表或者圈法如表2.6.14所示，所示，则则故故卡诺图简化不是唯一的卡诺图简化不是唯一的2.6.2  卡诺图化简法卡诺图化简法与第一种圈法相比与第一种圈法相比例例2.6.11   用卡诺图简化下面逻辑函数用卡诺图简化下面逻辑函数解：其卡诺图如表解：其卡诺图如表2.6.15所示所示则简化后的逻辑函数为则简化后的逻辑函数为12.6.2  卡诺图化简法卡诺图化简法11111111111注：注： 以上是通过合并卡诺图中的以上是通过合并卡诺图中的“1”项来简化逻辑项来简化逻辑函数的，有时也通过合并函数的，有时也通过合并“0”项先求项先求F的反函数，的反函数，再求反得再求反得Y例如上面的例题例如上面的例题,圈圈“0”情情况如表况如表2.6.15所示，可得所示，可得1111111111112.6.2  卡诺图化简法卡诺图化简法例例2.6.12 用卡诺图简化下面逻辑函数用卡诺图简化下面逻辑函数解解:卡诺图如表卡诺图如表2.6.16可得可得2.6.2  卡诺图化简法卡诺图化简法11111111111练习：练习：③③ 利用卡诺图简化逻辑函数为利用卡诺图简化逻辑函数为或与式或与式        在卡诺图上圈在卡诺图上圈“0”的最小项，其规则与化成与的最小项，其规则与化成与或式相同，但写最简或与式时，消去取值不同的变量，或式相同，但写最简或与式时，消去取值不同的变量，保留取值相同的变量。

保留取值相同的变量写相同变量时，取值为写相同变量时，取值为“0”写成原变量，取值为写成原变量，取值为“1”写成反变量写成反变量，，每个圈写这每个圈写这些相同变量的和，不同的圈为乘积的关系些相同变量的和，不同的圈为乘积的关系2.6.2  卡诺图化简法卡诺图化简法例例2.6.13 用卡诺图将下面逻辑函数简化成最简与或式用卡诺图将下面逻辑函数简化成最简与或式和或与式和或与式解：其卡诺图如表解：其卡诺图如表2.6.17所示所示对于与或式，圈对于与或式，圈“1”，则，则注：注：Y的最简与或式不是的最简与或式不是唯一的唯一的2.6.2  卡诺图化简法卡诺图化简法11111111000000001对于与或式，圈对于与或式，圈“0”，，则则由表由表2.6.17的卡诺图可得的卡诺图可得故故2.6.2  卡诺图化简法卡诺图化简法例例2.6.14 试将下面逻辑函数化成最简与或式和或与式试将下面逻辑函数化成最简与或式和或与式解：卡诺图如表解：卡诺图如表2.6.18所示所示圈圈“1”化成最简与或式，化成最简与或式，则可得则可得2.6.2  卡诺图化简法卡诺图化简法0111111000000000圈圈“0”化成最简或与式化成最简或与式为为2.6.2  卡诺图化简法卡诺图化简法例例2.6.15 试将下面逻辑函数化成最简与或式和或与式试将下面逻辑函数化成最简与或式和或与式解：由于最大项对应输入函数解：由于最大项对应输入函数取值为取值为“0”，如，如 M6＝＝A＋＋B ＋＋ C  ＋＋D，当，当ABCD＝＝0110时，时，M6=0，故在相应最，故在相应最大项的位置上填大项的位置上填“0”即可得即可得逻辑函数的卡诺图。

则逻辑函数的卡诺图则Y的卡的卡诺图如表诺图如表2.6.19所示所示则最简与或式为则最简与或式为2.6.2  卡诺图化简法卡诺图化简法0000000111111111圈圈“0”可得最简的或与可得最简的或与式为式为2.6.2  卡诺图化简法卡诺图化简法练习：将下列函数简化成最简与或式和或与式练习：将下列函数简化成最简与或式和或与式2.6.2  卡诺图化简法卡诺图化简法*2.6.3 奎恩－麦克拉斯基化简法（奎恩－麦克拉斯基化简法（Q－－M法）法）（自学）（自学）2.7 具有无关项的逻辑函数及其化简具有无关项的逻辑函数及其化简2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项1.定义：定义：a.约束项约束项 ：在逻辑函数中，输入变量的取值不是任：在逻辑函数中，输入变量的取值不是任意的，受到限制对输入变量取值所加的限制称为意的，受到限制对输入变量取值所加的限制称为约约束束，被约束的项叫做，被约束的项叫做约束项约束项例如有三个逻辑变量例如有三个逻辑变量A、、B、、C分别表示一台电动机的分别表示一台电动机的正转、反转和停止若正转、反转和停止若A＝＝1表示电动机正转，表示电动机正转，B＝＝1表表示电动机反转，示电动机反转，C＝＝1表示电动机停止，则其表示电动机停止，则其ABC的只的只能是能是100、、010、、001，而其它的状态如，而其它的状态如000、、011、、101、、110、、111是不能出现的状态，故是不能出现的状态，故ABC为具有约束的变为具有约束的变量，恒为量，恒为0。

可写成可写成这些恒等于这些恒等于“0”的最小项的最小项称为约束项称为约束项b.任意项：任意项：输入变量的某些取值对电路的功能没影响，输入变量的某些取值对电路的功能没影响，这些项称为这些项称为任意项任意项             例如例如8421BCD码取值为码取值为0000 ~ 1001十个状态，而十个状态，而1010~1111这六个状态不可能出现，故对应的函数取这六个状态不可能出现，故对应的函数取“0”或取或取“1”对函数没有影响，这些项就是任意项对函数没有影响，这些项就是任意项项c.无关项：无关项：将约束项和任意项统称为将约束项和任意项统称为无关项无关项 即把这些最小项是否写入卡诺图对逻辑函数无影响些最小项是否写入卡诺图对逻辑函数无影响2. 含有无关项的逻辑函数的表示方法含有无关项的逻辑函数的表示方法最小项的表达式为最小项的表达式为其中其中∑d为无关项为无关项也可以写成也可以写成2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项③③化简时，根据需要无关项可以作为化简时，根据需要无关项可以作为“1”也可作也可作“0”处理，以得到相邻最小项矩形组合最大（包含处理，以得到相邻最小项矩形组合最大（包含“1”的个数最多）为原则。

的个数最多）为原则3. 无关项在化简逻辑函数中的应用无关项在化简逻辑函数中的应用利用无关项可以使得函数进一步简化利用无关项可以使得函数进一步简化步骤：步骤：①① 将给定的逻辑函数的卡诺图画出来将给定的逻辑函数的卡诺图画出来;②②将无关项中的最小项在卡诺图相应位置用将无关项中的最小项在卡诺图相应位置用“× ”表示出来；表示出来；2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项例例2.6.1 用卡诺图简化下列逻辑函数，并写成最简与或式用卡诺图简化下列逻辑函数，并写成最简与或式和或与式和或与式解：解：Y的卡诺图如表的卡诺图如表2.6.1所示所示则则最简与或式为最简与或式为2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项111111××××××××还有另一种圈法，如图还有另一种圈法，如图2.6.2所示所示简化后的逻辑函数为简化后的逻辑函数为2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项此种圈法圈数少，变量少，此种圈法圈数少，变量少，比上一种简单比上一种简单写成或与式为写成或与式为2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项例例1.4.13 试简化下列逻辑函数，写最简成与或式和或试简化下列逻辑函数，写最简成与或式和或与式与式解：约束条件为解：约束条件为则则Y的卡诺图如表的卡诺图如表2.6.4所示所示最简与或式为最简与或式为（即（即AB取值不能相同）取值不能相同）2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项11111××××××××圈圈“0”则最简或与式为则最简或与式为2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项练习：将下列函数简化成最简与或式和或与式练习：将下列函数简化成最简与或式和或与式2.7.1 约束项、任意项和逻辑函数式中的无关项约束项、任意项和逻辑函数式中的无关项*2.7 卡诺图的其它应用卡诺图的其它应用卡诺图除了简化逻辑函数，还可以有下面的一些应用卡诺图除了简化逻辑函数，还可以有下面的一些应用2.7.1.判明函数关系和进行函数的运算判明函数关系和进行函数的运算1 判明函数关系判明函数关系        利用卡诺图可以判明函数是否相等、互补。

若利用卡诺图可以判明函数是否相等、互补若两个函数的卡诺图相同，则这两个函数一定相等两个函数的卡诺图相同，则这两个函数一定相等即若函数即若函数Y和和G的卡诺图相同，则的卡诺图相同，则Y＝＝G若两个函若两个函数的卡诺图中数的卡诺图中“0”和和“1”对调，则这两个函数为对调，则这两个函数为互补例如例如它们的卡诺图如表它们的卡诺图如表2.7.1所示，则所示，则Y＝＝G2.7.1.判明函数关系和进行函数的运算判明函数关系和进行函数的运算再例如再例如它们的卡诺图如表它们的卡诺图如表2.7.2和和2.7.3所示所示则则2.7.1.判明函数关系和进行函数的运算判明函数关系和进行函数的运算2.函数运算函数运算若已知函数若已知函数Y1和和Y2，则可利用卡诺图做逻辑运算则可利用卡诺图做逻辑运算例例2.7.1若若Y1＝＝A B＋＋AC   ，，Y2＝＝A＋＋BC 试利用卡试利用卡诺图求诺图求Y1＋＋Y2 、、Y1＋＋Y2及及Y1⊙ ⊙Y2解：解： Y1和和Y2的的卡诺图如表卡诺图如表2.7.4及及2.7.5所示所示2.7.1.判明函数关系和进行函数的运算判明函数关系和进行函数的运算则则两个函数的与为两个函数的与为=2.7.1.判明函数关系和进行函数的运算判明函数关系和进行函数的运算.则则两个函数的或为两个函数的或为=2.7.1.判明函数关系和进行函数的运算判明函数关系和进行函数的运算＋＋则两个函数的同或为则两个函数的同或为=⊙ ⊙2.7.1.判明函数关系和进行函数的运算判明函数关系和进行函数的运算2.7.2 逻辑函数表达式类型的转换逻辑函数表达式类型的转换        逻辑函数表达式的形式有很多种，如与或式、逻辑函数表达式的形式有很多种，如与或式、或与式、与非式、与或非式等，不同的表达形式可或与式、与非式、与或非式等，不同的表达形式可由不同的门电路来实现。

一般的逻辑函数为与或式由不同的门电路来实现一般的逻辑函数为与或式（乘积和），这样需要转换成其它的形式，利用卡（乘积和），这样需要转换成其它的形式，利用卡诺图可以很方便的实现转换诺图可以很方便的实现转换1. 与或式转换成或与式与或式转换成或与式        已知逻辑函数的与或式，先画出逻辑函数的卡已知逻辑函数的与或式，先画出逻辑函数的卡诺图，再圈诺图，再圈“0”，便可得到最简的或与式便可得到最简的或与式例例2.7.2将下面逻辑函数化成最简或与式将下面逻辑函数化成最简或与式解：其卡诺图如表解：其卡诺图如表2.7.8所示所示2.7.2 逻辑函数表达式类型的转换逻辑函数表达式类型的转换1则则11111002.将与或式转换成与或非式将与或式转换成与或非式已知逻辑函数式，先画出其卡诺图，然后圈已知逻辑函数式，先画出其卡诺图，然后圈“0”写出写出逻辑函数的补函数的与或式，再取反即可得到与或非逻辑函数的补函数的与或式，再取反即可得到与或非式式例例2.7.3 将下面逻辑函数简化成最简与或非式将下面逻辑函数简化成最简与或非式解：其卡诺图如表解：其卡诺图如表2.7.9所示所示取反即得与或非式，即取反即得与或非式，即2.7.2 逻辑函数表达式类型的转换逻辑函数表达式类型的转换1111110000000000圈圈“0”可得可得Y 为为3.将与或式转换成或非式将与或式转换成或非式          已知逻辑函数的与或式，先画出卡诺图，圈已知逻辑函数的与或式，先画出卡诺图，圈“0”，得到最简或与式，进行两次取反，利用摩根，得到最简或与式，进行两次取反，利用摩根定理即可得到或非式定理即可得到或非式例例1.5.4 将下面逻辑函数化成最简或非式将下面逻辑函数化成最简或非式解：解：2.7.2 逻辑函数表达式类型的转换逻辑函数表达式类型的转换其卡诺图如图其卡诺图如图2.7.10所示，则所示，则2.7.2 逻辑函数表达式类型的转换逻辑函数表达式类型的转换1111111111110000例例1.5.5 将下面的逻辑函数简化成与非式、与或非式将下面的逻辑函数简化成与非式、与或非式和或非式和或非式解：卡诺图如表解：卡诺图如表2.7.11所示，所示，则最简与或式为则最简与或式为两次取反可得与非式为：两次取反可得与非式为：2.7.2 逻辑函数表达式类型的转换逻辑函数表达式类型的转换11111111表表2.7.11圈圈“0”，可得，可得Y的反函数的与或式为的反函数的与或式为2.7.2 逻辑函数表达式类型的转换逻辑函数表达式类型的转换111111110000000011111111或非式为或非式为或与式为或与式为2.7.2 逻辑函数表达式类型的转换逻辑函数表达式类型的转换作作 业业题题2.3           题题2.7          题题2.8   题题2. 10（（1）（）（6））       题题2.11 (4)        题题2.12(2)                       题题2.13 (2)（（3））       题题2.15(5)（（9））             题题2.16(a)（（c））                     题题2.18(3)（（5）（）（7））   题题2.22 (3)       题题2.23 (4)                      题题2.25 (3)。