第一章数字电路基础二极管三极管.pptxVIP

可见，利用相邻项的合并可以进行逻辑函数化简。有没有办法能够更直观地看出各最小项之间的相邻性呢？有。这就是卡诺图。 2．卡诺图 卡诺图是用小方格来表示最小项，一个小方格代表一个最小项，然后将这些最小项按照相邻性排列起来。即用小方格的几何位置上的相邻性来表示最小项逻辑上的相邻性。 卡诺图实际上是真值表的一种变形，真值表中的最小项是按照二进制加法规律排列的，而卡诺图中的最小项则是按照相邻性排列的。 3．卡诺图的结构;（1）二变量卡诺图;（3）四变量卡诺图;二．用卡诺图表示逻辑函数 1．从真值表到卡诺图 【例1.21】 三变量多数表决电路逻辑真值表如表1.3所示，用卡诺图表示该逻辑函数。 解： 该函数为三变量，先画出三变量卡诺图，然后根据表1.3 将8个最小项对应的L取值0或者1填入卡诺图中对应的8个小方格中即可，如图;2．从逻辑表达式到卡诺图 （1）如果逻辑表达式为最小项表达式，则只要将函数式中出现的最小项在卡诺图对应的小方格中填入1，没出现的最小项则在卡诺图对应的小方格中填入0。 【例1.22】用卡诺图表示逻辑函数 解： ;（2）如果逻辑表达式不是最小项表达式，但是“与-或表达式”，可将其先化成最小项表达式，再填入卡诺图。也可直接填入卡诺图。 【例1.23】用卡诺图表示逻辑函数 解： ;3）如果逻辑表达式不是“与—或表达式”，可先将其化成“与—或表达式”再填入卡诺图。 三．逻辑函数的卡诺图化简法 1．卡诺图化简逻辑函数的原理 卡诺图化简逻辑函数的原理是逻辑相邻与几何相邻统一，当： （1）2个相邻的最小项结合（用一个包围圈表示），可以消去1个取值不同的变量而合并为l项，如下图所示。;（2）4个相邻的最小项结合（用一个包围圈表示），可以消去2个取值不同的变量而合并为l项，如右图所示。;（3）8个相邻的最小项结合（用一个包围圈表示），可以消去3个取值不同的变量而合并为l项，如图所示。;2．用卡诺图合并最小项的原则 （1）圈要尽可能大。但每个圈内只能含有2n个相邻项。要特别注意对边相邻性和四角相邻性。 （2）圈的个数尽量少，化简后的逻辑函数的与项就少。 （3）卡诺图中所有取值为1的方格均要被圈过，即不能漏下取值为1的最小项。 （4）取值为1的方格可以重复被圈，但每个卡诺圈中至少要含有1个末被其它卡诺圈圈过的方格，否则该包围圈是多余的。;3．用卡诺图化简逻辑函数举例 【例1.24】 用卡诺图化简逻辑函数： L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15）;【例1.26】已知逻辑函数 （见例1.16），试用卡诺图化简该逻辑函数。;4．卡诺图化简逻辑函数的另一种方法——圈0法 【例1.27】 已知逻辑函数的卡诺图如图1.20所示，分别用“圈0法”和“圈1法”写出其最简与—或式。;1.5具有无关项的逻辑函数的化简卡诺图一．约束项、任意项和是无关项 1．约束项 在具体逻辑电路中，某些逻辑变量的取值不是任意的；对输入变量取值所加的限制称为约束，同时，把这一组变量称为具有约束的一组变量。 设A、B、C分别表示一台电动机的正转、反转和停止，则ABC取值只能是001、010、100而不能是其它5种组合。即具有约束：;2．任意项 任意项指输入变量在某些取值下函数取值0、1均可，并不影响电路功能。 【例1.28】在十字路口有红绿黄三色交通信号灯，规定红灯亮停，绿灯亮行，黄灯亮等一等，试分析车行与三色信号灯之间逻辑关系。 ;显而易见，在这个函数中，有5个最小项是不会出现的，如 （三个灯都不亮）、 （红灯绿灯同时亮）等。因为一个正常的交通灯系统不可能出现这些情况，如果出现了，车可以行也可以停，即逻辑值任意，对应的5个最小项称为任意项。 3．无关项 存在约束的情况下，由于约束项的值恒为0，所以既可以把约束项加到逻辑函数中，也可以在逻辑函数中删除某些约束项；同样任意项也可以写入或不写入；因而我们把任意项和约束项统称无关项。无关项在卡诺图中用符号×来表示其逻辑值。 ;带有无关项的逻辑函数的最小项表达式为： L=∑m（ ）+∑d（ ） 如上例函数可写成L=∑m（2）+∑d（0,3,5,6,7） 二．具有无关项的逻辑函数的化简 化简具有无关项的逻辑函数时，要充分利用无关项可以当0也可以当1的特点，尽量扩大卡诺圈，使逻辑函数更简。如上例：;【例1.29】某逻辑函数输入是8421BCD码，其逻辑表达式为L（A,B,C,D）=∑m（1,4,5,6,7,9）+∑d（10,11,12,13,14,15），用卡诺图法化简该逻辑函数;1.6 半导体二极管、三极管;锗：Ge+32 2，8，18，4 外层电子数为4，称4价元素 硼：B +5 2，3