数电-数字逻辑基础.ppt

逻辑函数的卡诺图化简用卡诺图化简逻辑函数，求最简与或表达式的方法，叫做图形化简法。图形化简法有比较明确的步骤可以遵循，结果是否最简，判断起来也比较容易。但是，当变量超过六个以上，就没有什么价值了。1.逻辑变量的卡诺图卡诺图是由真值表变换而来的一种方格图。卡诺图上的每一个小方格代表真值表上的一行，因而也就代表一个最小项。真值表有多少行，卡诺图就有多少个小方格。（1）二变量的卡诺图图1－12给出的是变量A、B的卡诺图。两个变量有4个最小项，用4个小方块表示，见图（a）*在图（b）中，m表示最小项，下标是相应最小项的编号；在图（c）中只标出了最小项的编号；在图（d）中，连最小项的编号也省去不写了。人们经常使用的，是图（d）中给出的形式。***（3）变量卡诺图的特点①用几何相邻形象地表示变量各个最小项在逻辑上的相邻性。在卡诺图中，凡是几何相邻的最小项，在逻辑上都是相邻的。变量取值之所以要按照循环码排列，就是为了保证画出来的方块图具有这一重要特点。a.几何相邻。包括三种情况：一是相接——紧挨着；二是相对——任一行或一列的两头；三是相重——对折起来后位置重合。当然，对折起来时，相对的最小项肯定是相重的，分开说的目的，只是为了便于识别和记忆而已。在五变量的六变量的卡诺图中，用相重来判断某些最小项的几何相邻性，其优点是十分突出的。b.逻辑相邻。如果两个最小项，除了一个变量的形式不同以外，其余的都相同，那么这两个最小项就叫做在逻辑上是相邻的。而在逻辑上相邻的最小项，是可以合并的。*②卡诺图的主要缺点，是随着变量个数的增加，图形迅速地复杂起来。当变量多于六个时，不仅画图十分麻烦，而且即使画出来了，许多小方块——最小项，是否逻辑相邻，也难以辨认，已无实用价值。（4）变量卡诺图中最小项合并的规律在变量卡诺图中，凡是几何相邻的最小项均可合并，合并量可以消去有关变量。两个最小项合并成一项时可以消去一个变量，4个最小项合并成一项时可以消去两个变量，8个最小项合并成一项时可以消去三个变量。一般地说，2n个最小项合并时可以消去n个变量，因为2n个最小项（可以合并成一项时）相加，提出公因子后，剩下的2n个乘积项，恰好是要被消去的n个变量的全部最小项，由最小项的性质知道，它们的和恒等于1，所以可被消去。*2.逻辑函数的卡诺图(1)逻辑函数卡诺图的画法在与或表达式基础上，画逻辑函数的卡诺图，可按下列步骤进行：①先画出函数变量的卡诺图；②然后在每一个乘积项所包含的最小项处都填上1，剩下的填上0或不填，所得到的就是函数的卡诺图。在函数的与或表达式中，每一个乘积项都是由若干最小项构成的，该乘积项就是这些最小项的公因子。所以，有了函数的与或表达式后，画函数的卡诺图时，并不需要将与或式进一步展开成标准与或式。*(2)逻辑函数卡诺图的特点逻辑函数卡诺图最突出的优点，就是用几何位置的相邻，形象地表达了构成函数的各个最小项在逻辑上的相邻性，因此可发用来化简逻辑函数，求出函数的最简与或式。逻辑函数的卡诺图的最大缺点，就是当函数变量多余六个时，不仅画起来十分麻烦，而且其优点也不复存在，再无实用价值。*(3)逻辑函数卡诺图画法举例只要在表示这些最小项的方格中填上1，在其它方格中填上0，便可得到Y1的卡诺图。*3.用卡诺图化简逻辑函数（1）基本步骤①画出逻辑函数的卡诺图；②合并逻辑函数的最小项；③选择乘积项写出最简与或式。*(2)应用举例【例】用图形法化简函数解：(1)画出函数的卡诺图。如图1-17所示。图1－17例1-22中的Y的卡诺图*②合并最小项按照前面介绍的方法,把可以合并的最小项分别圈出来.由图可知③选择乘积项写出最简与或表达式选择乘积项的原则是:必须包含函数的全部最小项；选用的乘积项的总数应该最小；每一个乘积项所含的因子也应该最少。*（3）几个应注意的问题利用逻辑函数的卡诺图合并最小项，求函数的最简与或表达式时，应注意下面几个问题：①圈越大越好。合并最小项，消去的变量就越多，因而得到的由这些最小项的公因子构成的乘积也就越简单。②每一个圈至少应包含一个新的最小项。合并时，任何一个最小项都可重复使用，但是每一个圈至少都应包含一个新的最小项——未被其它圈圈过的最小项，否则它就是多余的。③必需把组成函数的全部最小项圈完。每一个最小项中的公因子就构成一个乘积项，一般地说，把这些乘积项加起来，就是该函数的最简与或表达式。*④有时需要比较、检查才能写出最简与或表达式。在有些情况下，最小项的圈法不止一种，因而得到的各个乘积项组成的与或表达式也会各不相同，虽然它们都同