卡诺图化简法课件

五．逻辑函数的卡诺图化简法关于“最小项”第6章返回（1）最小项定义如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。3个变量A、B、C可组成8个最小项：五．逻辑函数的卡诺图化简法关于“最小项”第6章返回（1）最小1（2）最小项的表示方法通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。3个变量A、B、C的8个最小项可以分别表示为：第6章（2）最小项的表示方法通常用符号mi来表示最2（3）最小项的性质性质1：任意一个最小项，只有一组变量取值使其值为1,而在变量取其他各组值时这个最小项的值都是0。第6章（3）最小项的性质性质1：任意一个最小项，只有一组变量取值使3（3）最小项的性质性质2：不同的最小项，使它的值为1的那一组变量取值也不同。第6章（3）最小项的性质性质2：不同的最小项，使它的值为1的那一组4（3）最小项的性质性质3：任意两个不同的最小项的乘积必为0。第6章ABCABC（3）最小项的性质性质3：任意两个不同的最小项的乘积必为0。5（3）最小项的性质性质4：全部最小项的和必为1。第6章变量ABC取值为001情况下，各最小项之和为1。【因为其中只有一个最小项为1，其余全为0。】（3）最小项的性质性质4：全部最小项的和必为1。第6章变量A6

任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。对于不是最小项表达式的与或表达式，可利用公式A＋A＝1和A(B+C)＝AB＋BC来配项展开成最小项表达式。第6章（4）逻辑函数的最小项表达式任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标7例如：【表示法1】【表示法2】【表示法3】【表示法4】【表示法5】最小项的若干表示方法

第6章例如：【表示法1】【表示法2】【表示法3】【表示法4】【表示8第6章例：将下列函数化为最小项之和的形式

添项第6章例：将下列函数化为最小项之和的形式添项9第6章如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。已知真值表，写出函数的最小项之和的形式

第6章如果列出了函数的真值表，则只要将函数值为1的那些最10将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。第6章则由真值表可得如下逻辑表达式：注意：在n个变量的逻辑系统中，如果Y为i个最小项之和，则必为余下的（n－i）个最小项之和。将真值表中函数值为0的那些最小项相加，便可得到反函数的最11（5）最小项的相邻性任何两个最小项如果他们只有一个因子不同，其余因子都相同，则称这两个最小项为相邻最小项。

显然，m0与m1具有相邻性，而与不相邻，因为他们有两个因子不相同。m3与m4也不相邻，而m3与m2相邻。第6章相邻的两个最小项之和可以合并成一项，并消去一个变量。如：（5）最小项的相邻性任何两个最小项如果他们只12对于有n个变量的逻辑函数，其最小项有2n个。因此该逻辑函数的卡诺图由2n

个小方格构成，每个小方格都满足逻辑相邻项的要求。分别画出了二、三、四个变量的卡诺图。2.卡诺图◆基本知识卡诺图是由美国工程师卡诺（Karnaugh）首先提出的一种用来描述逻辑函数的特殊方格图。在这个方格图中，每一个方格代表逻辑函数的一个最小项，而且几何相邻（在几何位置上，上下或左右相邻）的小方格具有逻辑相邻性，即两相邻小方格所代表的最小项只有一个变量取值不同。对于有n个变量的逻辑函数，其最小项13图三变量卡诺图图四变量卡诺图补充画卡诺图。图三变量卡诺图图四变量卡诺图补充画卡诺图。14例8画出逻辑函数的卡诺图。解：例8画出逻辑函数15◆卡诺图相邻性的特点保证了几何相邻两方格所代表的最小项只有一个变量不同。因此，若相邻的方格都为1（简称1格）时，则对应的最小项就可以合并。合并的结果是消去这个不同的变量，只保留相同的变量。这是图形化简法的依据。3.逻辑函数的卡诺图化简法利用卡诺图化简逻辑函数的方法称为逻辑函数的卡诺图化简法。综合上述概念，卡诺图具有下述性质：性质1：卡诺图中两个相邻1格的最小项可以合并成一个与项，并消去一个变量。例：右图为两个1格合并时消去一个变量的例子。图中，m1和m5为两个相邻1格，则有：◆卡诺图相邻性的特点保证了几何相邻两方格所代16再如：再如：17性质2：卡诺图中四个相邻1格的最小项，可以合并成一个与项，并消去两个变量。例：性质2：卡诺图中四个相邻1格的最小项，可以合并成一个与项，18再如：再如：19性质3：卡诺图中八个相邻1格的最小项可以合并成一个与项，并消去三个变量。综上所述，在n个变量卡诺图中，若有2k个1格相邻（k为0，1，2…，n）,它们可以圈在一起加以合并，合并时可消去k个不同的变量，简化为一个具有(n-k)个变量的与项。若k=n，则合并时可消去全部变量，结果为1。◆用卡诺图化简法求最简与或表达式的步骤是：（1）画出函数的卡诺图；（2）合并最小项；（3）写出最简与或表达式。性质3：卡诺图中八个相邻1格的最小项可以合并成一个与项，并202合并最小项。把图中所有的1格都圈起来，相邻且能够合并在一起的1格圈在一个大圈中；例用卡诺图化简法求逻辑函数的最简与或表达式解：1画出函数F的卡诺图。对于在函数F的标准与或表达式中出现的那些最小项，在其卡诺图的对应小方格中填上1，其余方格不填；3写出最简与或表达式。对卡诺图中所画每一个圈进行合并，保留相同的变量，去掉互反的变量。11111F=（m1+m3）+（m2+m3+m6+m7）2合并最小项。把图中所有的1格都圈起来，相邻且能够合并在一起21例10用卡诺图化简函数

解：根据最小项的编号规则，得将这四个最小项填入四变量卡诺图内化简得例10用卡诺图化简函数解：根据最小项的编号规则，得22例11

用卡诺图化简函数

解：

从表达式中可以看出此为四变量的逻辑函数，但是有的乘积项中缺少一个变量，不符合最小项的规定。因此，每个乘积项中都要将缺少的变量补上：则有将这七个最小项填入四变量卡诺图内化简得例11用卡诺图化简函数解：从表达式中可以看出此为四变23提示（1）列出逻辑函数的最小项表达式，由最小项表达式确定变量的个数（如果最小项中缺少变量，应按例的方法补齐）。（2）画出最小项表达式对应的卡诺图。（3）将卡诺图中的1格画圈，一个也不能漏圈，否则最后得到的表达式就会与所给函数不等；1格允许被一个以上的圈所包围。（4）圈的个数应尽可能得少。即在保证1格一个也不漏圈的前提下，圈的个数越少越好。因为一个圈和一个与项相对应，圈数越少，与或表达式的与项就越少。（5）按照2k个方格来组合（即圈内的1格数必须为1，2，4，8等），圈的面积越大越好。因为圈越大，可消去的变量就越多，与项中的变量就越少。（6）每个圈应至少包含一个新的1格，否则这个圈是多余的。（7）用卡诺图化简所得到的最简与或式不是唯一的。

提示（1）列出逻辑函数的最小项表达式，由最小项表达式24练习：判断正确与错误正确错误（多画一个圈）例1例2错误（圈的面积不够大）正确

练习：判断正确与错误正确错误（多画一个圈）例1例2错误（圈25例3错误（圈的面积不够大）正确

例4错误（有一个圈无新的1格）正确

例3错误（圈的面积不够大）正确264.具有无关项的逻辑函数的卡诺图化简法◆什么是无关项实际中经常会遇到这样的问题，在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者说这些变量的取值根本不会出现。例如：一个逻辑电路的输入为8421-BCD码，显然信息中有六个变量组合（1010～1111）是不使用的，这些变量取值所对应的最小项称为无关项。如果电路正常工作，这些无关项决不会出现，那么与这些无关项所对应的电路的输出是什么，也就无所谓了，可以假定为1，也可以假定为0。无关项的意义在于，它的值可以取0或取1，具体取什么值，可以根据使函数尽量得到简化而定。◆无关项的表示方法

●

在逻辑函数表达式中用表示无关项，例如，说明最小项m2、m4、m5为无关项；

●也用逻辑表达式表示函数中的无关项，例如说明所包含的最小项为无关项。

●无关项在真值表或卡诺图中用×来表示。4.具有无关项的逻辑函数的卡诺图化简法◆什么是无关项27例用卡诺图化简逻辑函数解：该逻辑函数的卡诺图如下图所示。对该图可以有两种化简方案：化简结果为

化简结果为

例用卡诺图化简逻辑函数解：该逻辑函数的卡诺图如下图所28阶段性小结逻辑函数的化简有公式法和卡诺图化简法等。公式法是利用逻辑代数的公式和规则（定理）来对逻辑函数化简，这种方法适用于各种复杂的逻辑函数，但需要熟练地运用公式和规则（定理），且具有一定的运用技巧。卡诺图化简法简单直观，容易掌握，但变量太多时卡诺图太复杂，一般说来变量个数大于等于5时该法已不适用。在对逻辑函数化简时，充分利用无关项可以得到更为简单的结果。第6章阶段性小结逻辑函数的化简有公式法和卡诺图化简法等。公式法是利29卡诺图化简的步骤①将给定的逻辑函数式化成最小项之和的形式或化成与或形式。第6章②画卡诺图：凡式中包含的最小项，其对应方格填1，其余方格填0。③合并最小项：将满足2n个最小项相邻的1方格圈在一起，形成一个包围圈，对应该圈可以写成一个新的乘积项。④写出最简与或表达式：将所有包围圈对应的乘积项相加。卡诺图化简的步骤①将给定的逻辑函数式化成最小项之和的形式或30画包围圈时应遵循的原则：①圈内方格数必须是2n个，n=0,1,2,…②相邻方格包括上下底相邻、左右边相邻和四角相邻。③同一方格可以被重用，但重用时新圈中一定要有新成员加入，否则新圈就是多余的。④每个圈内的方格数尽可能多，圈的总个数尽可能少。注意:包围圈的圈法可能不惟一，因此化简结果也可能不惟一。第6章画包围圈时应遵循的原则：①圈内方格数必须是2n个，n=0316.5集成门电路门电路是用以实现逻辑关系的电子电路。门电路分立元件门电路集成门电路双极型集成门（DTL、TTL）MOS集成门NMOSPMOSCMOS6.5集成门电路门电路是用以实现逻辑关系的电子电路。门电路32正逻辑：用高电平表示逻辑1，用低电平表示逻辑0负逻辑：用低电平表示逻辑1，用高电平表示逻辑0

在数字系统的逻辑设计中，若采用NPN晶体管和NMOS管，电源电压是正值，一般采用正逻辑。若采用的是PNP管和PMOS管，电源电压为负值，则采用负逻辑比较方便。今后除非特别说明，一律采用正逻辑。一、正逻辑与负逻辑正逻辑：用高电平表示逻辑1，用低电平表示逻辑0一、正逻辑与负33VI控制开关S的断、通情况。S断开，VO为高电平；S接通，VO为低电平。

概述二、逻辑电平105V0V0.8V2V高电平下限低电平上限实际开关为晶体二极管、三极管以及场效应管等电子器件VI控制开关S的断、通情况。概述二、逻辑电平105V0V0.34逻辑电平高电平UH：输入高电平UIH输出高电平UOH低电平UL：输入低电平UIL输出低电平UOL逻辑“0”和逻辑“1”对应的电压范围宽，因此在数字电路中，对电子元件、器件参数精度的要求及其电源的稳定度的要求比模拟电路要低。概述逻辑电平高电平UH：概述35利用二极管的单向导电性，相当于一个受外加电压极性控制的开关。当uI=UIL时，D导通，uO=0.7=UOL－－－开关闭合二极管开关特性假定：UIH=VCC，UIL=0当uI=UIH时，D截止，uo=VCC=UOH－－－开关断开利用二极管的单向导电性，相当于一个受外加电压极性控制36双极型三极管输出特性放大区：发射结正偏，集电结反偏；ube>uT，ubc<0；起放大作用。截止区：发射结、集电极均反偏，ubc<0V，ube<0V；一般地，ube<0.7V时，ib0V，ic0V；即认为三极管截止。饱和区：发射结、集电极均正偏；ube>VT，ubc>VT；深度饱和状态下，饱和压降UCEs约为0.2V。双极型三极管输出特性放大区：发射结正偏，集电结反偏；ube>37双极型三极管开关特性利用三极管的饱和与截止两种状态，合理选择电路参数，可产生类似于开关的闭合和断开的效果，用于输出高、低电平，即开关工作状态。当uI=UIL时，三极管截止，uO=Vcc=UOH－开关断开假定：UIH=VCC，UIL=0当uI=UIH时，三极管深度饱和，uo=USEs=UOL－开关闭合双极型三极管开关特性利用三极管的饱和与截止两种状态，38分立元件门电路一、二极管与门Y=AB分立元件门电路一、二极管与门Y=AB39分立元件门电路二、二极管或门Y=A+B分立元件门电路二、二极管或门Y=A+B40分立元件门电路三、三极管非门输入为低，输出为高；输入为高，输出为低。利用二极管的压降为0.7V，保证输入电压在1V以下时，开关电路可靠地截止。分立元件门电路三、三极管非门输入为低，输出为高；利用二极管的41

A

R1

4kW

T1

T2

T4

T5

R4

R3

1KW

130W

+Vcc

R2

1.6KW

Y

D1

D2

输入级中间级输出级TTL集成门电路TTL非门典型电路一、74系列门电路推拉式输出级作用：降低功耗，提高带负载能力AR14kWT1T2T4T5R4R31K42TTL集成门电路TTL与非门典型电路区别：T1改为多发射极三极管。TTL集成门电路TTL与非门典型电路区别：T1改为多发射极三43TTL集成门电路TTL或非门典型电路区别：有各自的输入级和倒相级，并联使用共同的输出级。TTL集成门电路TTL或非门典型电路区别：有各自的输入级和倒44TTL集成门电路二、74S系列门电路74S系列又称肖特基系列。采用了抗饱和三极管，或称肖特基晶体管，是由普通的双极型三极管和肖特基势垒二极管SBD组合而成。SBD的正向压降约为0.3V，使晶体管不会进入深度饱和，其Ube限制在0.3V左右，从而缩短存储时间，提高了开关速度。抗饱和三极管TTL集成门电路二、74S系列门电路74S系列又称肖45TTL集成门电路三、TTL系列门电路①74：标准系列；②74H：高速系列；③74S：肖特基系列；④74LS：低功耗肖特基系列；74LS系列成为功耗延迟积较小的系列。74LS系列产品具有最佳的综合性能，是TTL集成电路的主流，是应用最广的系列。性能比较好的门电路应该是工作速度既快，功耗又小的门电路。因此，通常用功耗和传输延迟时间的乘积(简称功耗—延迟积)来评价门电路性能的优劣。功耗—延迟积越小，门电路的综合性能就越好。⑤74AS：先进肖特基系列；④74ALS：先进低功耗肖特基系列。TTL集成门电路三、TTL系列门电路①74：标准系列；②7446TTL集成门电路74LS系列常用芯片TTL集成门电路74LS系列常用芯片47与门Y=AB=AB或门Y=A+B=A+B异或门TTL集成门电路与门Y=AB=AB或门Y=A+B=A+B异或门TTL集成门电48TTL集成门电路四、集电极开路的门电路（OC门）Y&AB&CD&Y&AB&CD“线与”推拉式输出级并联1.“线与”的概念TTL集成门电路四、集电极开路的门电路（OC门）Y&AB&C49TTL集成门电路普通的TTL门电路不能将输出端直接并联，进行线与。解决这个问题的方法就是把输出极改为集电极开路的三极管结构。OC门电路在工作时需外接上拉电阻和电源。只要电阻的阻值和电源电压的数值选择得当，就可保证输出的高、低电平符合要求，输出三极管的负载电流又不至于过大。2.OC门的电路结构和逻辑符号TTL集成门电路普通的TTL门电路不能将输出端直接并50TTL集成门电路3.OC门的“线与”功能TTL集成门电路3.OC门的“线与”功能514.OC门的应用①实现线与。可以简化电路，节省器件。②实现电平转换。如图所示，可使输出高电平变为10V。③用做驱动器。如图是用来驱动发光二极管的电路。4.OC门的应用①实现线与。②实现电平转换。③用做驱动器。52五、三态输出门电路（TS门）1.三态门的电路结构和逻辑符号功能表EN=0EN=1Y高阻态输出有三种状态：高电平、低电平、高阻态。控制端或使能端五、三态输出门电路（TS门）1.三态门的电路结构和逻辑符号功53高电平有效低电平有效两种控制模式：高电平有效低电平有效两种控制模式：542.三态门的应用①数据总线结构只要控制各个门的EN端轮流为1，且任何时刻仅有一个为1，就可以实现各个门分时地向总线传输。②实现数据双向传输

EN=1，G1工作，G2高阻，A经G1反相送至总线；EN=0，G1高阻，G2工作，总线数据经G2反相从Y端送出。2.三态门的应用①数据总线结构②实现数据双向传输55五．逻辑函数的卡诺图化简法关于“最小项”第6章返回（1）最小项定义如果一个函数的某个乘积项包含了函数的全部变量，其中每个变量都以原变量或反变量的形式出现，且仅出现一次，则这个乘积项称为该函数的一个标准积项，通常称为最小项。3个变量A、B、C可组成8个最小项：五．逻辑函数的卡诺图化简法关于“最小项”第6章返回（1）最小56（2）最小项的表示方法通常用符号mi来表示最小项。下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，可以按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。3个变量A、B、C的8个最小项可以分别表示为：第6章（2）最小项的表示方法通常用符号mi来表示最57（3）最小项的性质性质1：任意一个最小项，只有一组变量取值使其值为1,而在变量取其他各组值时这个最小项的值都是0。第6章（3）最小项的性质性质1：任意一个最小项，只有一组变量取值使58（3）最小项的性质性质2：不同的最小项，使它的值为1的那一组变量取值也不同。第6章（3）最小项的性质性质2：不同的最小项，使它的值为1的那一组59（3）最小项的性质性质3：任意两个不同的最小项的乘积必为0。第6章ABCABC（3）最小项的性质性质3：任意两个不同的最小项的乘积必为0。60（3）最小项的性质性质4：全部最小项的和必为1。第6章变量ABC取值为001情况下，各最小项之和为1。【因为其中只有一个最小项为1，其余全为0。】（3）最小项的性质性质4：全部最小项的和必为1。第6章变量A61

任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标准与或表达式，也称为最小项表达式。对于不是最小项表达式的与或表达式，可利用公式A＋A＝1和A(B+C)＝AB＋BC来配项展开成最小项表达式。第6章（4）逻辑函数的最小项表达式任何一个逻辑函数都可以表示成唯一的一组最小项之和，称为标62例如：【表示法1】【表示法2】【表示法3】【表示法4】【表示法5】最小项的若干表示方法

第6章例如：【表示法1】【表示法2】【表示法3】【表示法4】【表示63第6章例：将下列函数化为最小项之和的形式

添项第6章例：将下列函数化为最小项之和的形式添项64第6章如果列出了函数的真值表，则只要将函数值为1的那些最小项相加，便是函数的最小项表达式。已知真值表，写出函数的最小项之和的形式

第6章如果列出了函数的真值表，则只要将函数值为1的那些最65将真值表中函数值为0的那些最小项相加，便可得到反函数的最小项表达式。第6章则由真值表可得如下逻辑表达式：注意：在n个变量的逻辑系统中，如果Y为i个最小项之和，则必为余下的（n－i）个最小项之和。将真值表中函数值为0的那些最小项相加，便可得到反函数的最66（5）最小项的相邻性任何两个最小项如果他们只有一个因子不同，其余因子都相同，则称这两个最小项为相邻最小项。

显然，m0与m1具有相邻性，而与不相邻，因为他们有两个因子不相同。m3与m4也不相邻，而m3与m2相邻。第6章相邻的两个最小项之和可以合并成一项，并消去一个变量。如：（5）最小项的相邻性任何两个最小项如果他们只67对于有n个变量的逻辑函数，其最小项有2n个。因此该逻辑函数的卡诺图由2n

个小方格构成，每个小方格都满足逻辑相邻项的要求。分别画出了二、三、四个变量的卡诺图。2.卡诺图◆基本知识卡诺图是由美国工程师卡诺（Karnaugh）首先提出的一种用来描述逻辑函数的特殊方格图。在这个方格图中，每一个方格代表逻辑函数的一个最小项，而且几何相邻（在几何位置上，上下或左右相邻）的小方格具有逻辑相邻性，即两相邻小方格所代表的最小项只有一个变量取值不同。对于有n个变量的逻辑函数，其最小项68图三变量卡诺图图四变量卡诺图补充画卡诺图。图三变量卡诺图图四变量卡诺图补充画卡诺图。69例8画出逻辑函数的卡诺图。解：例8画出逻辑函数70◆卡诺图相邻性的特点保证了几何相邻两方格所代表的最小项只有一个变量不同。因此，若相邻的方格都为1（简称1格）时，则对应的最小项就可以合并。合并的结果是消去这个不同的变量，只保留相同的变量。这是图形化简法的依据。3.逻辑函数的卡诺图化简法利用卡诺图化简逻辑函数的方法称为逻辑函数的卡诺图化简法。综合上述概念，卡诺图具有下述性质：性质1：卡诺图中两个相邻1格的最小项可以合并成一个与项，并消去一个变量。例：右图为两个1格合并时消去一个变量的例子。图中，m1和m5为两个相邻1格，则有：◆卡诺图相邻性的特点保证了几何相邻两方格所代71再如：再如：72性质2：卡诺图中四个相邻1格的最小项，可以合并成一个与项，并消去两个变量。例：性质2：卡诺图中四个相邻1格的最小项，可以合并成一个与项，73再如：再如：74性质3：卡诺图中八个相邻1格的最小项可以合并成一个与项，并消去三个变量。综上所述，在n个变量卡诺图中，若有2k个1格相邻（k为0，1，2…，n）,它们可以圈在一起加以合并，合并时可消去k个不同的变量，简化为一个具有(n-k)个变量的与项。若k=n，则合并时可消去全部变量，结果为1。◆用卡诺图化简法求最简与或表达式的步骤是：（1）画出函数的卡诺图；（2）合并最小项；（3）写出最简与或表达式。性质3：卡诺图中八个相邻1格的最小项可以合并成一个与项，并752合并最小项。把图中所有的1格都圈起来，相邻且能够合并在一起的1格圈在一个大圈中；例用卡诺图化简法求逻辑函数的最简与或表达式解：1画出函数F的卡诺图。对于在函数F的标准与或表达式中出现的那些最小项，在其卡诺图的对应小方格中填上1，其余方格不填；3写出最简与或表达式。对卡诺图中所画每一个圈进行合并，保留相同的变量，去掉互反的变量。11111F=（m1+m3）+（m2+m3+m6+m7）2合并最小项。把图中所有的1格都圈起来，相邻且能够合并在一起76例10用卡诺图化简函数

解：根据最小项的编号规则，得将这四个最小项填入四变量卡诺图内化简得例10用卡诺图化简函数解：根据最小项的编号规则，得77例11

用卡诺图化简函数

解：

从表达式中可以看出此为四变量的逻辑函数，但是有的乘积项中缺少一个变量，不符合最小项的规定。因此，每个乘积项中都要将缺少的变量补上：则有将这七个最小项填入四变量卡诺图内化简得例11用卡诺图化简函数解：从表达式中可以看出此为四变78提示（1）列出逻辑函数的最小项表达式，由最小项表达式确定变量的个数（如果最小项中缺少变量，应按例的方法补齐）。（2）画出最小项表达式对应的卡诺图。（3）将卡诺图中的1格画圈，一个也不能漏圈，否则最后得到的表达式就会与所给函数不等；1格允许被一个以上的圈所包围。（4）圈的个数应尽可能得少。即在保证1格一个也不漏圈的前提下，圈的个数越少越好。因为一个圈和一个与项相对应，圈数越少，与或表达式的与项就越少。（5）按照2k个方格来组合（即圈内的1格数必须为1，2，4，8等），圈的面积越大越好。因为圈越大，可消去的变量就越多，与项中的变量就越少。（6）每个圈应至少包含一个新的1格，否则这个圈是多余的。（7）用卡诺图化简所得到的最简与或式不是唯一的。

提示（1）列出逻辑函数的最小项表达式，由最小项表达式79练习：判断正确与错误正确错误（多画一个圈）例1例2错误（圈的面积不够大）正确

练习：判断正确与错误正确错误（多画一个圈）例1例2错误（圈80例3错误（圈的面积不够大）正确

例4错误（有一个圈无新的1格）正确

例3错误（圈的面积不够大）正确814.具有无关项的逻辑函数的卡诺图化简法◆什么是无关项实际中经常会遇到这样的问题，在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者说这些变量的取值根本不会出现。例如：一个逻辑电路的输入为8421-BCD码，显然信息中有六个变量组合（1010～1111）是不使用的，这些变量取值所对应的最小项称为无关项。如果电路正常工作，这些无关项决不会出现，那么与这些无关项所对应的电路的输出是什么，也就无所谓了，可以假定为1，也可以假定为0。无关项的意义在于，它的值可以取0或取1，具体取什么值，可以根据使函数尽量得到简化而定。◆无关项的表示方法

●

在逻辑函数表达式中用表示无关项，例如，说明最小项m2、m4、m5为无关项；

●也用逻辑表达式表示函数中的无关项，例如说明所包含的最小项为无关项。

●无关项在真值表或卡诺图中用×来表示。4.具有无关项的逻辑函数的卡诺图化简法◆什么是无关项82例用卡诺图化简逻辑函数解：该逻辑函数的卡诺图如下图所示。对该图可以有两种化简方案：化简结果为

化简结果为

例用卡诺图化简逻辑函数解：该逻辑函数的卡诺图如下图所83阶段性小结逻辑函数的化简有公式法和卡诺图化简法等。公式法是利用逻辑代数的公式和规则（定理）来对逻辑函数化简，这种方法适用于各种复杂的逻辑函数，但需要熟练地运用公式和规则（定理），且具有一定的运用技巧。卡诺图化简法简单直观，容易掌握，但变量太多时卡诺图太复杂，一般说来变量个数大于等于5时该法已不适用。在对逻辑函数化简时，充分利用无关项可以得到更为简单的结果。第6章阶段性小结逻辑函数的化简有公式法和卡诺图化简法等。公式法是利84卡诺图化简的步骤①将给定的逻辑函数式化成最小项之和的形式或化成与或形式。第6章②画卡诺图：凡式中包含的最小项，其对应方格填1，其余方格填0。③合并最小项：将满足2n个最小项相邻的1方格圈在一起，形成一个包围圈，对应该圈可以写成一个新的乘积项。④写出最简与或表达式：将所有包围圈对应的乘积项相加。卡诺图化简的步骤①将给定的逻辑函数式化成最小项之和的形式或85画包围圈时应遵循的原则：①圈内方格数必须是2n个，n=0,1,2,…②相邻方格包括上下底相邻、左右边相邻和四角相邻。③同一方格可以被重用，但重用时新圈中一定要有新成员加入，否则新圈就是多余的。④每个圈内的方格数尽可能多，圈的总个数尽可能少。注意:包围圈的圈法可能不惟一，因此化简结果也可能不惟一。第6章画包围圈时应遵循的原则：①圈内方格数必须是2n个，n=0866.5集成门电路门电路是用以实现逻辑关系的电子电路。门电路分立元件门电路集成门电路双极型集成门（DTL、TTL）MOS集成门NMOSPMOSCMOS6.5集成门电路门电路是用以实现逻辑关系的电子电路。门电路87正逻辑：用高电平表示逻辑1，用低电平表示逻辑0负逻辑：用低电平表示逻辑1，用高电平表示逻辑0

在数字系统的逻辑设计中，若采用NPN晶体管和NMOS管，电源电压是正值，一般采用正逻辑。若采用的是PNP管和PMOS管，电源电压为负值，则采用负逻辑比较方便。今后除非特别说明，一律采用正逻辑。一、正逻辑与负逻辑正逻辑：用高电平表示逻辑1，用低电平表示逻辑0一、正逻辑与负88VI控制开关S的断、通情况。S断开，VO为高电平；S接通，VO为低电平。

概述二、逻辑电平105V0V0.8V2V高电平下限低电平上限实际开关为晶体二极管、三极管以及场效应管等电子器件VI控制开关S的断、通情况。概述二、逻辑电平105V0V0.89逻辑电平高电平UH：输入高电平UIH输出高电平UOH低电平UL：输入低电平UIL输出低电平UOL逻辑“0”和逻辑“1”对应的电压范围宽，因此在数字电路中，对电子元件、器件参数精度的要求及其电源的稳定度的要求比模拟电路要低。概述逻辑电平高电平UH：概述90利用二极管的单向导电性，相当于一个受外加电压极性控制的开关。当uI=UIL时，D导通，uO=0.7=UOL－－－开关闭合二极管开关特性假定：UIH=VCC，UIL=0当uI=UIH时，D截止，uo=VCC=UOH－－－开关断开利用二极管的单向导电性，相当于一个受外加电压极性控制91双极型三极管输出特性放大区：发射结正偏，集电结反偏；ube>uT，ubc<0；起放大作用。截止区：发射结、集电极均反偏，ubc<0V，ube<0V；一般地，ube<0.7V时，ib0V，ic0V；即认为三极管截止。饱和区：发射结、集电极均正偏；ube>VT，ubc>VT；深度饱和状态下，饱和压降UCEs约为0.2V。双极型三极管输出特性放大区：发射结正偏，集电结反偏；ube>92双极型三极管开关特性利用三极管的饱和与截止两种状态，合理选择电路参数，可产生类似于开关的闭合和断开的效果，用于输出高、低电平，即开关工作状态。当uI=UIL时，三极管截止，uO=Vcc=UOH－开关断开假定：UIH=VCC，UIL=0当uI=UIH时，三极管深度饱和，uo=USEs=UOL－开关闭合双极型三极管开关特性利用三极管的饱和与截止两种状态，93分立元件门电路一、二极管与门Y=AB分立元件门电路一、二极管与门Y=AB94分立元件门电路二、二极管或门Y=A+B分立元件门电路二、二极管或门Y=A+B95分立元件门电路三、三极管非门输入为低，输出为高；输入为高，输出为低。利用二极管的压降为0.7V，保证输入电压在1V以下时，开关电路可靠地截止。分立元件门电路三、三极管非门输入为低，输出为高；利用二极管的96

A

R1

4kW

T1

T2

T4

T5

R4

R3

1KW

130W

+Vcc

R2

1.6KW

Y

D1

D2

输入级中间级输出级TTL集成门电路TTL非门典型电路一、74系