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

《逻辑函数的卡诺图化简法.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、逻辑函数的卡诺图化简法逻辑函数的卡诺图化简法　　由前面的学习得知，利用代数法可以使逻辑函数变成较简单的形式。但要求熟练掌握逻辑代数的基本定律，而且需要一些技巧，特别是经化简后得到的逻辑表达式是否是最简式较难确定。运用卡诺图法可以较简便的方法得到最简表达式。但首先需要了解最小项的概念。一、最小项的定义及其性质1.最小项的基本概念　　由A、B、C三个逻辑变量构成的许多乘积项中有八个被称为A、B、C的最小项的乘积项，它们的特点是　　1.每项都只有三个因子　　2.每个变量都是它的一个因子　　3.每一变量或以原变量(Ａ、Ｂ、Ｃ)的形式出现，或以反（非）变量(Ａ、Ｂ、Ｃ)

2、的形式出现，各出现一次　　一般情况下，对ｎ个变量来说，最小项共有2n个，如n＝3时，最小项有23＝8个2.最小项的性质　　为了分析最小项的性质，以下列出３个变量的所有最小项的真值表。由此可见，最小项具有下列性质：　　（1）对于任意一个最小项，只有一组变量取值使得它的值为1，而在变量取其他各组值时，这个最小项的值都是0。　　（2）不同的最小项，使它的值为1的那一组变量取值也不同。　　（3）对于变量的任一组取值，任意两个最小项的乘积为0。　　（4）对于变量的任一组取值，全体最小项之和为1。3.最小项的编号　　最小项通常用mi表示，下标i即最小项编号，用十进制数表示

3、。以ABC为例，因为它和011相对应，所以就称ABC是和变量取值011相对应的最小项，而011相当于十进制中的3，所以把ABC记为m3按此原则，3个变量的最小项二、逻辑函数的最小项表达式　　利用逻辑代数的基本公式，可以把任一个逻辑函数化成一种典型的表达式，这种典型的表达式是一组最小项之和，称为最小项表达式。下面举例说明把逻辑表达式展开为最小项表达式的方法。例如，要将化成最小项表达式,这时可利用的基本运算关系,将逻辑函数中的每一项都化成包含所有变量A、B、C的项，然后再用最小项下标编号来代表最小项，即　　又如，要将化成最小项表达式，可经下列几步：　　（1）多次利

4、用摩根定律去掉非号，直至最后得到一个只在单个变量上有非号的表达式；　　（2）利用分配律除去括号，直至得到一个与或表达式；　　（3）在以上第5个等式中，有一项AB不是最小项（缺少变量C），可用乘此项，正如第6个等式所示。　　由此可见，任一个逻辑函数都可化成为唯一的最小项表达式。三、用卡诺图表示逻辑函数1.卡诺图的引出　　一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各最小项相应地填入一个特定的方格图内，此方格图称为卡诺图。　　卡诺图是逻辑函数的一种图形表示。　　下面从讨论一变量卡诺图开始，逐步过渡到多变量卡诺图。　　大家知道，n个变量的逻辑函数有2n个最小项

5、，因此一个变量的逻辑函数有两个最小项。　　比如有一个变量Ｄ，其逻辑函数Ｌ的最小项表达式为：　　其中Ｄ和是两个最小项，分别记为m1和m0，即m0=D，m1=D。这两个最小项可用两个相邻的方格来表示，如下图所示。方格上的Ｄ和分别表示原变量和非变量。为了简明起见，非变量可以不标出，只标出原变量Ｄ。但是还可以进一步简化，也就是将m0，m1只用其下标编号来表示。　　若变量的个数为两个，则最小项个数为22=4项，函数的最小项表达式为　　由于有４个最小项，可用４个相邻的方格来表示。这４个方格可以由折叠了的１变量卡诺图展开来获得，如下图所示，变量Ｄ标在图的底下，标的规律符合展

6、开的规律，即中间两格底下为Ｄ，两边的两格底下为。而变量Ｃ可标在展开后新的两个方格的顶上,以保持左边的第一格仍为m0项，即维持展开前两方格最小项序号不改变。由图中可看到一个规律：新的方格内最小项的编号比对应的原方格增加了2n-1＝22-1＝2。按照这个规律折叠时，方格1后面为方格３,方格０后面为方格２，展开后即得图示的２变量卡诺图。综上所述，可归纳“折叠展开”的法则如下：　　①新增加的方格按展开方向应标以新变量。　　②新的方格内最小项编号应为展开前对应方格编号加2n-1。　　按照同样的方法，可从折叠的２变量卡诺图展开获得３变量卡诺图。３变量逻辑函数L(B,C,D

7、)应有８个最小项，可用８个相邻的方格来表示。新增加的４个方格按展开方向应标以新增加的变量B（以区别于原来的变量C、D）。而且，新增加的方格内最小项的编号为展开前对应方格编号加2n-1=23-1=4，这样即可获得３变量卡诺图如下：　　同理，可得４变量卡诺图，如下图所示。　　在使用时，只要熟悉了卡诺图上各变量的取值情况（即方格外各变量A、B、C、D等取值的区域），就可直接填入对应的最小项。　　将上图中的数码编号与最小项的编号——对应，可以得到下面这种形式的卡诺图。2.卡诺图的特点　　上面所得各种变量的卡诺图，其共同特点是可以直接观察相邻项。也就是说，各小方格对应于

8、各变量不同的组合，而且上下左右在几何上