数字电子技术基础第五版PPT.ppt

《数字电子技术基础第五版PPT.ppt》由会员分享，可在线阅读，更多相关《数字电子技术基础第五版PPT.ppt（136页珍藏版）》请在三一办公上搜索。

1、第二章 逻辑代数基础,内容提要,本章介绍分析数字逻辑功能的数学方法。首先介绍逻辑代数的基本运算、常用公式和基本定理，然后介绍逻辑代数及其表示方法、逻辑函数的化简。重点掌握卡诺图化简逻辑函数，为后续课程打下基础。,作 业,题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),本章的内容,2.1 概述2.2 逻辑代数中的三种基本运算2.3 逻辑代数的基本公式和常用公式2.4 逻辑代数的基本定理2.5 逻辑函数及其表示方法2.6

2、 逻辑函数的化简方法2.7 具有无关项的逻辑函数及其化简,2.1 概述,在数字电路中，1位二进制数码“0”和“1”不仅可以表示数量的大小，也可以表示事物的两种不同的逻辑状态，如电平的高低、开关的闭合和断开、电机的起动和停止、电灯的亮和灭等。这种只有两种对立逻辑状态的逻辑关系，称为二值逻辑。,当二进制数码“0”和“1”表示二值逻辑，并按某种因果关系进行运算时，称为逻辑运算，最基本的三种逻辑运算为“与”、“或”、“非”，它与算术运算的本质区别是“0”和“1”没有数量的意义。故在逻辑运算中1+1=1(或运算）,2.1.1 二值逻辑和逻辑运算,数字电路是一种开关电路，输入、输出量是高、低电平，可以用二

3、值变量（取值只能为0，l）来表示。输入量和输出量之间的关系是一种逻辑上的因果关系。仿效普通函数的概念，数字电路可以用逻辑函数的的数学工具来描述。,2.1.2 数字电路的特点及描述工具,逻辑代数是布尔代数在数字电路中二值逻辑的应用，它首先是由英国数学家乔治.布尔（George Boole）提出的，用在逻辑运算上。后来用在数字电路中，就被称为开关代数或逻辑代数，它是逻辑函数的基础。,注意：,1.逻辑代数和普通数学代数的运算相似，如有交换律、结合律、分配律，而且逻辑代数中也用字母表示变量，叫逻辑变量。,2.逻辑代数和普通数学代数有本质区别，普通数学代数中的变量取值可以是正数、负数、有理数和无理数，是

4、进行十进制（09）数值运算。而逻辑代数中变量的取值只有两个：“0”和“1”。并且“0”和“1”没有数值意义，它只是表示事物的两种逻辑状态。,2.2 逻辑代数中的三种基本运算,在二值逻辑函数中，最基本的逻辑运算有与（AND）、或（OR）、非（NOT）三种逻辑运算。,与（AND）或（OR）非（NOT）,以A=1表示开关A合上，A=0表示开关A断开；以Y=1表示灯亮，Y=0表示灯不亮；三种电路的因果关系不同：,与,与运算也叫逻辑乘或逻辑与，即当所有的条件都满足时，事件才会发生，即“缺一不可。Y=A AND B=A&B=AB=AB,逻辑规律服从“有0出0，全1才出1”,或,或运算也叫逻辑加或逻辑或，即

5、当其中一个条件满足时，事件就会发生，即“有一即可Y=A OR B=A+B,其逻辑规律服从“有1出1，全0才出0”,非,条件具备时，事件不发生；条件不具备时，事件发生,几种常用的复合逻辑运算,与非 或非 与或非,“有0出1，全1才出0”,有“1”出“0”全“0”出“1”,几种常用的复合逻辑运算,异或Y=A B,符号“”表示异或运算，即两个输入逻辑变量取值不同时Y=1，即不同为“1”相同为“0”，异或运算用异或门电路来实现,异或运算的性质,1.交换律：,2.结合律：,3.分配律：,推论：当n个变量做异或运算时，若有偶数个变量取“1”时，则函数为“0”；若奇数个变量取1时，则函数为1.,4.,几种常

6、用的复合逻辑运算,同或Y=A B,符号“”表示同或运算，即两个输入变量值相同时Y=1，即相同为“1”不同为“0”。同或运算用同或门电路来实现，它等价于异或门输出加非门,2.3.1 基本公式2.3.2 常用公式,2.3 逻辑代数的基本公式和常用公式,2.3.1 基本公式,根据与、或、非的定义，得表的布尔恒等式,证明方法：推演 真值表,2.交换律、结合律、分配律,a.交换律：AB=BA A+B=B+A,b.结合律：A（BC）=（AB）C A+（B C）=（AB）+C,c.分配律：A(B+C)=AB+AC A+BC=(A+B)(A+C),1.关于变量与常数关系的定理,说明：由表中可以看出,a.互补律

7、：,b.重叠律：A A=A A+A=A,c.非非律：,d.吸收律：A+A B=A A(A+B)=A,e.摩根定律：,注：以上定律均可由真值表验证,3.逻辑函数独有的基本定理,公式（17）的证明（公式推演法）：,公式（17）的证明（真值表法）：,2.3.2 若干常用公式,说明：,1.AABA：在两个乘积项相加时，如果其中一项包含另一项，则这一项是多余的，可以删掉；,2.AABAB：在两个乘积项相加时，如果其中一项含有另一项的取反因子，则此取反因子多余的，可从该项中删除；,3.ABA B A：在两个乘积项相加时，如果它们其中的一个因子相同，而另一个因子取反，则两项合并，保留相同因子；,4.A（AB

8、）A：在当一项和包含这一项的和项相乘时，其和项可以消掉,5.ABA CBC ABA C：在三个乘积项相加时，如果前两项中的一个因子互为反，那么剩余的因子组成的另一项则是多余的，可以删掉；公式ABA CBCD ABA C 的原理和上述相同,6.A（A B）A B：如果某项和包含这一项的乘积项取反相乘时，则这一项可以删掉；,7.A（A B）A：当某个项取反和包含这一项的乘积项取反相乘时，则只保留这个取反项,以上的公式比较常用，应该能熟用，为以后逻辑函数的化简打好基础,2.4 逻辑代数的基本定理,2.4.1 代入定理,内容：任何一个含有变量A 的等式，如果将所有出现 A 的位置都用同一个逻辑函数G来

9、替换，则等式仍然成立。,利用代入定理可以证明一些公式，也可以将前面的两变量常用公式推广成多变量的公式,2.4.1 代入定理,应用举例：式（17）A+BC=(A+B)(A+C)A+B(CD)=(A+B)(A+CD)=(A+B)(A+C)(A+D),2.4.1 代入定理,应用举例：式（8）,内容：若已知逻辑函数Y的逻辑式，则只要将Y式中所有的“.”换为“+”,“+”换为“.”,常量“0”换成“1”，“1”换成“0”，所有原变量（不带非号）变成反变量，所有反变量换成原变量，得到的新函数即为原函数Y的反函数（补函数）Y。利用摩根定律，可以求一个逻辑函数 的反函数。,2.4.2.反演定理,注意：1.变换

10、顺序 先括号，然后乘，最后加2.对跨越两个或两个以上变量的“非号”要保留不变；,2.4.2 反演定理,应用举例：,.对偶规则,对偶式：设Y是一个逻辑函数，如果将Y中所有的“+”换成与“”，“.”换成与“+”，“1”换成与“0”，“0”换成与“1”，而变量保持不变，则所得的新的逻辑式 YD 称为Y的对偶式。,如：,对偶规则：如果两个函数Y和G相等，则其对偶式YD和GD也必然相等。利用对偶式可以证明一些常用公式,例1.1.5 试利用对偶规则证明分配律 ABC=(A+B)(A+C)式子成立,证明：设Y ABC，G(A+B)(A+C)，则它们的对偶式为,故YG，即ABC=(A+B)(A+C),由于,证

11、明：设,则它们的对偶式为,由于,故YG，即,例1.1.6 试利用对偶规则证明吸收律AABAB 式子成立,2.5逻辑函数及其表示方法,其中：A1,A2 An称为n个输入逻辑变量，取值只能是“0”或是“1”，Y为输出逻辑变量，取值只能是“0”或 是“1”,则F称为n变量的逻辑函数,在数字电路中，输入为二值逻辑变量，输出也是二值变量，则表示输入输出的逻辑函数关系，即,如 YAB C，表示输出等于变量B取反和变量C的与，再和变量A相或。,2.5.1 逻辑函数,2.5.2 逻辑函数的表示方法,真值表逻辑式逻辑图波形图卡诺图计算机软件中的描述方式各种表示方法之间可以相互转换,真值表,逻辑式 将输入/输出之

12、间的逻辑关系用与/或/非的运算式表示就得到逻辑式。逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。,卡诺图EDA中的描述方式 HDL(Hardware Description Language)VHDL(Very High Speed Integrated Circuit)Verilog HDL EDIF DTIF。,举例：举重裁判电路,各种表现形式的相互转换：,真值表 逻辑式例：奇偶判别函数的真值表A=0,B=1,C=1使 ABC=1A=1,B=0,C=1使 ABC=1A=1,B=1,C=0使 ABC=1

13、这三种取值的任何一种都使Y=1,所以 Y=?,真值表 逻辑式：找出真值表中使 Y=1 的输入变量取值组合。每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。将这些变量相加即得 Y。把输入变量取值的所有组合逐个代入逻辑式中求出Y，列表,逻辑式 逻辑图1.用图形符号代替逻辑式中的逻辑运算符。,逻辑式 逻辑图1.用图形符号代替逻辑式中的逻辑运算符。2.从输入到输出逐级写出每个图形符号对应的逻辑运算式。,波形图 真值表,波形图 真值表,（1）由波形图得到真值表,根据所给的波形，列出各输入变量组合所对应的输出值,例2.5.7 已知逻辑函数Y的输出波形如图所示，试分析其逻辑功能。

14、,解：由所给的波形写出输入输出的真值表，如表所示,由真值表可知，当输入变量A、B取值相同时，输出Y1；A、B取值不同时，输出Y0。故输出和输入是同或关系。其逻辑函数式为,例2.5.8 已知图2.5.7所示是某个数字逻辑电路的输入输出波形，试画出该组合逻辑电路图，并判断其逻辑功能,解:由波形得出真值表如表所示,由真值表写出输出的逻辑式,由真值表可知，当输出有奇数个“1”时，输入为“1”。故此电路为“判奇电路”，其逻辑图如图所示,（2）由真值表画出波形图,按照真值表的输入取值，画出输入输出的波形。,例2.5.9 已知逻辑函数的真值表如表所示，试画出输入输出波形和输出端的逻辑函数式。,解：由真值表画

15、出输入输出波形如图所示,输出端的逻辑式为,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。,一、最小项和

16、最大项,表、表、表分别为二变量、三变量和四变量的最小项,最小项的性质,在输入变量任一取值下，有且仅有一个最小项的值为1。全体最小项之和为1。任何两个最小项之积为0。两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。-相邻：仅一个变量不同的最小项 如,2.最大项,a.定义：在n变量的逻辑函数中，设有n 个变量A1 An，而M是由所有这n个变量组成的和项（或项）。若M中包含的每一个变量都以Ai或A i 的形式出现一次且仅一次，则M是n变量的最大项。,注：n个变量构成的最大项也有2n个，通常用Mi表示第i个最大项，变量按A1 An排列，以原变量出现时对应的值为“0”，以反变量出现时对应的值

17、取“1”，按二进制排列时，其十进制数即为i。,表、表分别为二变量、三变量的最大项，四变量最大项课下自己写出,最大项的性质,在输入变量任一取值下，有且仅有一个最大项的值为0；全体最大项之积为0；任何两个最大项之和为1；只有一个变量不同的最大项的乘积等于各相同变量之和。,二、逻辑函数的标准与或式型最小项之和标准型,如,与或型特点：1.式子为乘积和的形式；2.不一定包含所有的最小项，但每一 项必须为最小项,标准与或式的写法：,在n变量的逻辑函数中，若某一乘积项由于缺少一个变量不是最小项，则在这项中添加此变量与这个变量的反变量之和这一项，使之称为最小项，即利用公式AA1,例2.5.10 将逻辑函数YA

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

19、的，即,五、标准与或式和或与式之间的关系,若某函数写成最小项之和的形式为,则此函数的反函数必为,如表中,上式或写成,利用反演定理可得,六、逻辑函数的两种标准形式：,有时需要把任意逻辑函数变换为两种标准形式：与或式（最小项之和）和或与式（最大项之积）。实现这种变换方法很多，可以利用添项、真值表、卡诺图等实现，这里介绍利用添项和真值表将逻辑函数变换成标准型。,1.利用真值表,首先写出逻辑函数的真值表，由真值表写出最小项和最大项。,标准与或式写法：由真值表确定逻辑函数为“1”的项作为函数的最小项(乘积项）。若输入变量取“1”，则写成原变量；若输入变量取值为“0”，则写成反变量。不同的输出“1”为和的

20、关系。,标准或与式写法：由真值表确定逻辑函数为“0”的项作为函数的最大项（和项）。若输入变量取“1”，则写成反变量；若输入变量取值为“0”，则写成原变量。不同的输出“0”为积的关系。,例2.5.12 试将下列函数利用真值表转化成两种标准形式,解：其真值表如表所示,逻辑函数的标准或与型为,则逻辑函数的标准与或型为,标准或与式的写法：在逻辑函数中，先将逻辑函数化为和积式。若某一和项由于缺少一个变量不是最大项，则在这项中添加此变量与这个变量的反变量之积这一项，再利用AABB（AB）（AB）使之称为最大项,2.利用公式AA1及AA0将逻辑函数变换为与或式和或与式,标准与或式写法：在逻辑函数中，先将函数

21、化成与或式（不一定是最小项），则在与项中利用公式 AA1添加所缺的逻辑变量，写成最小项的形式,例2.5.13 试利用添加项的方法将下面逻辑函数转化成与或标准式,解：标准与或式为,例2.5.14 试用添加项方法将下面逻辑函数转化成或与标准式,解:,a.在将一个n变量的逻辑函数写成与或式（最小项之和）后，若要写成或与式（最大项之和）时，其最大项的编号是除了最小项编号外的号码，最小项与最大项的总个数为2n；,b.由i个最小项构成的与或式（最小项之和）逻辑函数，其反函数可以用i个最大项的或与式（最大项之和）表示，其编号与最小项编号相同。,总结：,例1.2.5 将下面逻辑函数转化成两种标准式，并求其反函

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

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

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

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

26、用ABABB消去一个变量；,b.消除法：利用A ABAB消去多余变量；,c.配项法：利用 AA 1 增加一些项，再进行简化,说明：一般化简需要各种方法综合起来。化简需要技巧和经验，需多练习。另外最后的结果是否为最简，难以判断。,2.6.1 公式化简法,例2.6.1 将下式化为最简与或式,配项ABC,解法一：配项法,2.6.1 公式化简法,解法二：用吸收法和消去法,二种方法结果一致，但过程繁简不同。尽量选择最佳方法，使化简过程简单,2.6.1 公式化简法,例2.6.2 试将下面的逻辑函数简化为最简与或式,注：从原式看，很难看出是不是最简，而且用代数法简化逻辑函数，不仅要熟悉逻辑代数公式，而且要灵

27、活运用，而且不能保证最后结果最简。,2.6.1 公式化简法,例2.6.3 试将下面逻辑函数简化成最简与或式,2.6.1 公式化简法,2.或与式的简化,a.利用公式A（AB）A 及A（A+B)=A化简,例2.6.4 试将下面的逻辑函数简化为最简或与式,2.6.1 公式化简法,b.利用两次求对偶式进行简化,再求对偶式,如例的逻辑函数：,其对偶式为,2.6.1 公式化简法,2.6.2 卡诺图化简法,公式法简化逻辑函数不直观，且要熟练掌握逻辑代数的公式以及简化技巧，而卡诺图法能克服公式法的不足，可以直观地给出简化的结果。,逻辑函数的卡诺图表示法实质：将逻辑函数的最小项之和的以图形的方式表示出来以2n个

28、小方块分别代表 n 变量的所有最小项，并将它们排列成矩阵，而且使几何位置相邻的两个最小项在逻辑上也是相邻的（只有一个变量不同），就得到表示n变量全部最小项的卡诺图。,表示最小项的卡诺图,二变量卡诺图 三变量的卡诺图,4变量的卡诺图,表示最小项的卡诺图,二变量卡诺图 三变量的卡诺图,4变量的卡诺图,表示最小项的卡诺图,二变量卡诺图 三变量的卡诺图,4变量的卡诺图,从上面卡诺图可以看出,任意两个相邻的最小项在图上是相邻的，并且图中最左列的最小项与左右列相应最小项也是相邻的（如m0和m2，m9和m10)。位于最上面和最下面的相应最小项也是相邻的（m0和m9,m2和m10)，所以四变量的最小项有四个相

29、邻最小项。可以证明n变量的卡诺图中的最小项有n个相邻最小项,2.6.2 卡诺图化简法,五变量的卡诺图,用卡诺图表示逻辑函数,将函数表示为最小项之和的形式。在卡诺图上与这些最小项对应的位置上添入1，其余地方添0。,用卡诺图表示逻辑函数,例：,用卡诺图表示逻辑函数,用卡诺图化简函数,依据：具有相邻性的最小项可合并，消去不同因子。在卡诺图中，最小项的相邻性可以从图形中直观地反映出来。,合并最小项的原则：两个相邻最小项可合并为一项，消去一对因子四个排成矩形的相邻最小项可合并为一项，消去两对因子八个相邻最小项可合并为一项，消去三对因子,两个相邻最小项可合并为一项，消去一对因子,化简步骤：-用卡诺图表示逻

30、辑函数-找出可合并的最小项-化简后的乘积项相加（项数最少，每项因子最少）,用卡诺图化简函数,卡诺图化简的原则,化简后的乘积项应包含函数式的所有最小项，即覆盖图中所有的1。乘积项的数目最少，即圈成的矩形最少。每个乘积项因子最少，即圈成的矩形最大。,卡诺图简化逻辑函数为与或式的步骤,a.将逻辑函数化为最小项（可略去）；,b.画出表示该逻辑函数的卡诺图；,c.找出可以合并的最小项,即1的项（必须是2n个1)，进行圈“1”，圈“1”的规则为：,2.6.2 卡诺图化简法,*圈内的“1”必须是2n个；,*“1”可以重复圈，但每圈一次必须包含没圈过的“1”；,*每个圈包含“1”的个数尽可能多，但必须相邻，必

31、须为2n 个；,圈“1”的规则为,2.6.2 卡诺图化简法,*圈数尽可能的少；,*要圈完卡诺图上所有的“1”。,d.圈好“1”后写出每个圈的乘积项，然后相加，即为简化后的逻辑函数。,注：卡诺图化简不是唯一，不同的圈法得到的简化结果不同，但实现的逻辑功能相同的。,例：,A,BC,例：,A,BC,例：,A,BC,例：,化 简 结 果 不 唯 一,例：,AB,CD,例：,AB,CD,利用卡诺图简化逻辑函数为或与式,在卡诺图上圈“0”的最小项，其规则与化成与或式相同，但写最简或与式时，消去取值不同的变量，保留取值相同的变量。写相同变量时，取值为“0”写成原变量，取值为“1”写成反变量，每个圈写这些相同

32、变量的和，不同的圈为乘积的关系。,2.7 具有无关项的逻辑函数及其化简,2.7.1 约束项、任意项和逻辑函数式中的无关项,1.定义：,a.约束项：在逻辑函数中，输入变量的取值不是任意的，受到限制。对输入变量取值所加的限制称为约束，被约束的项叫做约束项。,例如有三个逻辑变量A、B、C分别表示一台电动机的正转、反转和停止。若A1表示电动机正转，B1表示电动机反转，C1表示电动机停止，则其ABC的只能是100、010、001，而其它的状态如000、011、101、110、111是不能出现的状态，故ABC为具有约束的变量，恒为0。可写成,这些恒等于“0”的最小项称为约束项,b.任意项：输入变量的某些取

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

34、步简化,步骤：,将给定的逻辑函数的卡诺图画出来;,将无关项中的最小项在卡诺图相应位置用“”表示出来；,2.7.1 约束项、任意项和逻辑函数式中的无关项,AB,CD,AB,CD,AB,CD,例：,AB,CD,*2.7 卡诺图的其它应用,卡诺图除了简化逻辑函数，还可以有下面的一些应用,2.7.1.判明函数关系和进行函数的运算,1 判明函数关系,利用卡诺图可以判明函数是否相等、互补。若两个函数的卡诺图相同，则这两个函数一定相等。即若函数Y和G的卡诺图相同，则YG。若两个函数的卡诺图中“0”和“1”对调，则这两个函数为互补。,例如,它们的卡诺图如表所示，则YG,2.7.1.判明函数关系和进行函数的运算

35、,再例如,它们的卡诺图如表和所示,则,2.7.1.判明函数关系和进行函数的运算,2.函数运算,若已知函数Y1和Y2，则可利用卡诺图做逻辑运算。,例若Y1ABAC，Y2ABC 试利用卡诺图求Y1Y2、Y1Y2及Y1Y2,解：Y1和Y2的卡诺图如表及所示,2.7.1.判明函数关系和进行函数的运算,则两个函数的与为,=,2.7.1.判明函数关系和进行函数的运算,.,则两个函数的或为,=,2.7.1.判明函数关系和进行函数的运算,则两个函数的同或为,=,2.7.1.判明函数关系和进行函数的运算,2.7.2 逻辑函数表达式类型的转换,逻辑函数表达式的形式有很多种，如与或式、或与式、与非式、与或非式等，不

36、同的表达形式可由不同的门电路来实现。一般的逻辑函数为与或式（乘积和），这样需要转换成其它的形式，利用卡诺图可以很方便的实现转换。,1.与或式转换成或与式,已知逻辑函数的与或式，先画出逻辑函数的卡诺图，再圈“0”，便可得到最简的或与式。,例将下面逻辑函数化成最简或与式,解：其卡诺图如表所示,2.7.2 逻辑函数表达式类型的转换,1,则,1,1,1,1,1,0,2.将与或式转换成与或非式,已知逻辑函数式，先画出其卡诺图，然后圈“0”写出逻辑函数的补函数的与或式，再取反即可得到与或非式,例2.7.3 将下面逻辑函数简化成最简与或非式,解：其卡诺图如表所示,取反即得与或非式，即,2.7.2 逻辑函数表

37、达式类型的转换,1,1,1,1,1,1,0,0,0,0,0,0,0,0,0,0,圈“0”可得Y为,3.将与或式转换成或非式,已知逻辑函数的与或式，先画出卡诺图，圈“0”，得到最简或与式，进行两次取反，利用摩根定理即可得到或非式,例1.5.4 将下面逻辑函数化成最简或非式,解：,2.7.2 逻辑函数表达式类型的转换,其卡诺图如图所示，则,2.7.2 逻辑函数表达式类型的转换,1,1,1,1,1,1,1,1,1,1,1,1,0,0,0,0,例1.5.5 将下面的逻辑函数简化成与非式、与或非式和或非式,解：卡诺图如表所示，则最简与或式为,两次取反可得与非式为：,2.7.2 逻辑函数表达式类型的转换,1,1,1,1,1,1,1,1,表圈“0”，可得Y的反函数的与或式为,2.7.2 逻辑函数表达式类型的转换,或非式为,或与式为,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),