逻辑函数的卡诺图化简法.docxVIP

逻辑函数的卡诺图化简法 逻辑函数的卡诺图化简法 　　由前面的学习得知，利用代数法可以使逻辑函数变成 较简单的形式。但要求熟练掌握逻辑代数的基本定律，而 且需要一些技巧，特别是经化简后得到的逻辑表达式是否 是最简式较难确定。运用卡诺图法可以较简便的方法得到 最简表达式。但首先需要了解最小项的概念。 一、最小项的定义及其性质 1.最小项的基本概念 　　由 A、B、C 三个逻辑变量构成的许多乘积项中有八个 被称为 A、B、C 的最小项的乘积项，它们的特点是 　　1. 每项都只有三个因子 　　2. 每个变量都是它的一个因子 　　3. 每一变量或以原变量(Ａ、Ｂ、Ｃ)的形式出现，或以 反（非）变量(Ａ、Ｂ、Ｃ)的形式出现，各出现一次 　　一般情况下，对ｎ个变量来说，最小项共有 2n 个，如 n＝3 时，最小项有 23＝8 个 2.最小项的性质 　　为了分析最小项的性质，以下列出３个变量的所有最 小项的真值表。 由此可见，最小项具有下列性质： 　　（1）对于任意一个最小项，只有一组变量取值使得它 的值为 1，而在变量取其他各组值时，这个最小项的值都是 0。 　　（2）不同的最小项，使它的值为 1 的那一组变量取值 也不同。 　　（3）对于变量的任一组取值，任意两个最小项的乘积 为 0。 　　（4）对于变量的任一组取值，全体最小项之和为 1。 3.最小项的编号 　　最小项通常用 mi 表示，下标 i 即最小项编号 ，用十进 制数表示。以 ABC 为例，因为它和 011 相对应，所以就称 ABC 是和变量取值 011 相对应的最小项，而 011 相当于十 进制中的 3，所以把 ABC 记为 m3 按此原则，3 个变量的最 小项 二、逻辑函数的最小项表达式 　　利用逻辑代数的基本公式，可以把任一个逻辑函数化 成一种典型的表达式，这种典型的表达式是一组最小项之 和，称为最小项表达式 。下面举例说明把逻辑表达式展开为最小项表达式的方法。 例如，要将化成最小项表达式,这时可利用的基本运算关系, 将逻辑函数中的每一项都化成包含所有变量 A、B、C 的项， 然后再用最小项下标编号来代表最小项，即 　　又如，要将 化成最小项表达式，可经下列几步： 　　（1）多次利用摩根定律去掉非号 ，直至最后得到一 个只在单个变量上有非号的表达式； 　　（2）利用分配律除去括号，直至得到一个与或表达式； 　　（3）在以上第 5 个等式中，有一项 AB 不是最小项 （缺少变量 C），可用乘此项，正如第 6 个等式所示。 　　由此可见，任一个逻辑函数都可化成为唯一的最小项 表达式。 三、用卡诺图表示逻辑函数 1.卡诺图的引出 　　一个逻辑函数的卡诺图就是将此函数的最小项表达式 中的各最小项相应地填入一个特定的方格图内，此方格图 称为卡诺图。 　　卡诺图是逻辑函数的一种图形表示。 　　下面从讨论一变量卡诺图开始，逐步过渡到多变量卡 诺图。 　　大家知道，n 个变量的逻辑函数有 2n 个最小项 ，因此 一个变量的逻辑函数有两个最小项。 　　比如有一个变量Ｄ，其逻辑函数Ｌ的最小项表达式为： 　　其中Ｄ和是两个最小项，分别记为 m1 和 m0，即 m0=D，m1=D。这两个最小项可用两个相邻的方格来表示， 如下图所示。方格上的Ｄ和分别表示原变量和非变量。为 了简明起见，非变量可以不标出，只标出原变量Ｄ。但是 还可以进一步简化，也就是将 m0，m1 只用其下标编号来 表示。 　　若变量的个数为两个，则最小项个数为 22=4 项，函数 的最小项表达式为 　　由于有４个最小项，可用４个相邻的方格来表示。这 ４个方格可以由折叠了的１变量卡诺图展开来获得，如下 图所示，变量Ｄ标在图的底下，标的规律符合展开的规律， 即中间两格底下为Ｄ，两边的两格底下为。而变量Ｃ可标 在展开后新的两个方格的顶上,以保持左边的第一格仍为 m0 项，即维持展开前两方格最小项序号不改变。由图中可看 到一个规律：新的方格内最小项的编号比对应的原方格增 加了 2n-1＝22-1＝2。按照这个规律折叠时，方格 1 后面为 方格３,方格０后面为方格２，展开后即得图示的２变量卡 诺图。 综上所述，可归纳“折叠展开”的法则如下： 　　①新增加的方格按展开方向应标以新变量。 　　②新的方格内最小项编号应为展开前对应方格编号加 2n-1。 　　按照同样的方法，可从折叠的２变量卡诺图展开获得 ３变量卡诺图。３变量逻辑函数 L(B, C, D)应有８个最小项， 可用８个相邻的方格来表示。新增加的 ４个方格按展开方 向应标以新增加的变量 B（以区别于原来的变量 C、D）。 而且，新增加的方格内最小项的编号为展开前对应方格编 号加 2n-1=23-1=4，这样即可获得３变量卡诺图如下： 　　同理，可得４变量卡诺图，如下图所示。 　　在使用时