下载文档原格式
卡诺图的认识一、卡诺图的含义：把N个逻辑变量的全部最小项按一定规则排列出来的小方格矩形图。
1．最小项：由每一个变量构成的乘积项（与项），每个变量在乘积项中，只能以原变量或反变量的形式，仅出现一次；N个逻辑变量的逻辑函数构成的最小项个数m=2N。
2．一定规则：（1）卡诺图的画法。
将逻辑变量的个数N分为纵、横两组，若N为奇数：则纵、横两组任一组多一个变量都可以；若N为偶数；则纵、横两组平分。
以格雷码对变量进行二进制编码，分别作为纵、横坐标，纵、横坐标编码的一一对应点，即为小方格。
（2）几何相邻：相邻——紧挨；相对——行或列的两头；相重——对称点。
特点；最小项中只有一个变量取值不同。
二、用卡诺图表示逻辑函数①从真值表画卡诺图。
根据变量个数画出卡诺图，再按真值表填写每一个小方块的值（0 或 1）即可。
需注意二者顺序不同。
②从最小项表达式画卡诺图。
把表达式中所有的最小项在对应的小方块中填入 1，其余的小方块中填入 0（0 一般不用写出）。
三、逻辑函数的卡诺图化简法1．最关键的步骤是：组圈。
正确组圈的原则是：①必须按 2、4、8、…2N的规律来圈取值为 1 的相邻最小项②每个取值为 1 的相邻最小项至少必须圈一次，但可以圈多次。
③圈的个数要最少（“与”项就少），即不要出现多余的圈（如果一个圈中所包含的最小项都是其他圈所包含了的，则这个圈就是多余的），另外，圈要尽可能大（消去的变量就越多）。
2．卡诺图中最小项合并的规律是：合并相邻最小项，可消去变量。
合并两个相邻最小项，可消去一个变量；合并四个相邻最小项，可消去两个变量；合并八个相邻最小项，可消去三个变量；合并 2N个最小项，可消去N个变量。
消去的是合并的相邻最小项中不同取值的变量，留下的是相同取值的变量——去“变”留“同”。
逻辑函数的卡诺图化简默认分类2009-11-21 13:33:47 阅读74 评论0 字号：大中小逻辑函数有四种表示方法，分别是真值表、逻辑函数式、逻辑图和卡诺图。
前三种方法在1.3.4中已经讲过，此处首先介绍逻辑函数的第四种表示方法－卡诺图表示法。
1.5.1 用卡诺图表示逻辑函数1．表示最小项的卡诺图（1）相邻最小项若两个最小项只有一个变量为互反变量，其余变量均相同，则这样的两个最小项为逻辑相邻，并把它们称为相邻最小项，简称相邻项。
例如三变量最小项ABC和AB，其中的C和为互反变量，其余变量AB都相同，故它们是相邻最小项。
显然两个相邻最小项相加可以合并为一项，消去互反变量，如。
（2）最小项的卡诺图将n 变量的2n 个最小项用2n 个小方格表示，并且使相邻最小项在几何位置上也相邻且循环相邻，这样排列得到的方格图称为n 变量最小项卡诺图，简称为变量卡诺图。
二变量、三变量、四变量的卡诺图如图1-17所示。
图1-17变量卡诺图注意：卡诺图一般画成正方形或矩形，卡诺图中小方格数应为2n 个；变量取值的顺序按照格雷码排列。
几何相邻的三种情况：①相接——紧挨着，如m5和m7、m8和m12等；②相对——任意一行或一列的两头（即循环相邻性，也称滚转相邻性）如m4和m6、m8和m10 、m3和m11等；相重——对折起来位置相重合，如五变量卡诺图中m19和m23、m25和m29等，显然相对属于相重的特例。
2．逻辑函数的卡诺图上面讲的是空白卡诺图，任何逻辑函数都可以填到与之相对应的卡诺图中，称为逻辑函数的卡诺图。
对于确定的逻辑函数的卡诺图和真值表一样都是唯一的。
（1）由真值表填卡诺图由于卡诺图与真值表一一对应，即真值表的某一行对应着卡诺图的某一个小方格。
因此如果真值表中的某一行函数值为“1”，卡诺图中对应的小方格填“1”；如果真值表的某一行函数值为0”，卡诺图中对应的小方格填“0”。
即可以得到逻辑函数的卡诺图。
【例1-18】已知逻辑函数,画出表示该函数的卡诺图解:逻辑函数的真值表如表1-14所示。
1.4 用卡诺图化简逻辑函数本次重点内容1、卡诺图的画法与性质2、用卡诺图化简函数 教学过程 应用卡诺图化简 一、卡诺图逻辑函数可以用卡诺图表示。
所谓卡诺图，就是逻辑函数的一种图形表示。
对n 个变量的卡诺图来说，有2n 个小方格组成，每一小方格代表一个最小项。
在卡诺图中，几何位置相邻（包括边缘、四角）的小方格在逻辑上也是相邻的。
二、最小项的定义及基本性质： 1、最小项的定义在n 个变量的逻辑函数中，如乘积项中包含了全部变量，并且每个变量在该乘积项中或以原变量或以反变量的形式但只出现一次，则该乘积项就定义为该逻辑函数的最小项。
通常用m 表示最小项，其下标为最小项的编号。
编号的方法是：最小项的原变量取1，反变量取0，则最小项取值为一组二进制数，其对应的十进制数便为该最小项的编号。
如最小项C B A 对应的变量取值为000，它对应十进制数为0。
因此，最小项C B A 的编号为m 0，如最小项C B A 的编号为m 4，其余最小项的编号以此类推。
2、最小项的基本性质：（1）对于任意一个最小项，只有一组变量取值使它的值为1，而其余各种变量取值均使它的值为0。
（2）不同的最小项，使它的值为1的那组变量取值也不同。
（3）对于变量的任一组取值，全体最小项的和为1。
图1.4.1分别为二变量、三变量和四变量卡诺图。
在卡诺图的行和列分别标出变量及其状态。
变量状态的次序是00，01，11，10，而不是二进制递增的次序00，01，10，11。
这样排列是为了使任意两个相邻最小项之间只有一个变量改变（即满足相邻性）。
小方格也可用二进制数对应于十进制数编号，如图中的四变量卡诺图，也就是变量的最小项可用m 0, m １,m ２,……来编号。
1010001111001A BCAB CD B A 0001111000011110m m m m m mmmm m m m 012300112233m m m m m m m m m m m m m m m m 456789101112131415图1.4.1 卡诺图二、应用卡诺图表示逻辑函数应用卡诺图化简逻辑函数时，先将逻辑式中的最小项(或逻辑状态表中取值为1的最小项)分别用1填入相应的小方格内，其它的则填0或空着不填。
逻辑函数的五种描述方法
逻辑函数的五种描述方法包括：
1.真值表：逻辑函数的真值表是一种描述逻辑函数的方法，它列出逻辑函数的输入和
输出变量的所有可能组合，以及对应的函数值。
2.表达式：逻辑函数可以用布尔代数表达式来描述，例如和、差、积、商、最大项、
最小项等。
这些表达式可以用来表示逻辑函数，并且可以方便地用于逻辑函数的计算和化简。
3.逻辑图：逻辑图是一种描述逻辑函数的方法，它用电路元件和连线来表示逻辑函数。
在逻辑图中，每个电路元件代表一个逻辑运算，每个连线代表一个逻辑变量。
4.卡诺图：卡诺图是一种描述逻辑函数的方法，它用方格来表示逻辑函数。
在卡诺图
中，每个方格代表一个逻辑函数，每个方格中的涂色表示逻辑函数的取值。
5.表格：逻辑函数也可以用表格来描述，表格列出逻辑函数的输入和输出变量的所有
可能组合，以及对应的函数值。
这些描述方法可以互相转换，并且在实际应用中根据需要选择合适的方法。
1.4 用卡诺图化简逻辑函数本次重点内容1、卡诺图的画法与性质2、用卡诺图化简函数 教学过程 应用卡诺图化简 一、卡诺图逻辑函数可以用卡诺图表示。
所谓卡诺图，就是逻辑函数的一种图形表示。
对n 个变量的卡诺图来说，有2n 个小方格组成，每一小方格代表一个最小项。
在卡诺图中，几何位置相邻（包括边缘、四角）的小方格在逻辑上也是相邻的。
二、最小项的定义及基本性质： 1、最小项的定义在n 个变量的逻辑函数中，如乘积项中包含了全部变量，并且每个变量在该乘积项中或以原变量或以反变量的形式但只出现一次，则该乘积项就定义为该逻辑函数的最小项。
通常用m 表示最小项，其下标为最小项的编号。
编号的方法是：最小项的原变量取1，反变量取0，则最小项取值为一组二进制数，其对应的十进制数便为该最小项的编号。
如最小项C B A 对应的变量取值为000，它对应十进制数为0。
因此，最小项C B A 的编号为m 0，如最小项C B A 的编号为m 4，其余最小项的编号以此类推。
2、最小项的基本性质：（1）对于任意一个最小项，只有一组变量取值使它的值为1，而其余各种变量取值均使它的值为0。
（2）不同的最小项，使它的值为1的那组变量取值也不同。
（3）对于变量的任一组取值，全体最小项的和为1。
图1.4.1分别为二变量、三变量和四变量卡诺图。
在卡诺图的行和列分别标出变量及其状态。
变量状态的次序是00，01，11，10，而不是二进制递增的次序00，01，10，11。
这样排列是为了使任意两个相邻最小项之间只有一个变量改变（即满足相邻性）。
小方格也可用二进制数对应于十进制数编号，如图中的四变量卡诺图，也就是变量的最小项可用m0, m１,m２,……来编号。
01 0100011110 01ABCABCDBA0001111000011110m m m mm m m mm mm m01230112233mmmmmmmmmmmmmmmm456789101112131415图1.4.1 卡诺图二、应用卡诺图表示逻辑函数应用卡诺图化简逻辑函数时，先将逻辑式中的最小项(或逻辑状态表中取值为1的最小项)分别用1填入相应的小方格内，其它的则填0或空着不填。
逻辑函数卡诺图表示方法从前面可知，代数化简法有其优点，但是代数化简法也不易判断所化简的逻辑函数式是否已经达到最简式。
一、最小项的定义 1.最小项如果一个具有n 个变量的逻辑函数的“与项”包含全部n 个变量，每个变量以原变量或反变量的形式出现，且仅出现一次，则这种“与项”被称为最小项。
对两个变量A 、B 来说，可以构成4个最小项：AB B A B A AB 、、、；对3个变量A 、B 、C 来说，可构成8个最小项：C AB C B A C B A BC A C B A C B A C B A 、、、、、、和ABC ；同理，对n 个变量来说，可以构成2n 个最小项。
2.最小项的编号最小项通常用符号m i 表示，i 是最小项的编号，是一个十进制数。
确定i 的方法是：首先将最小项中的变量按顺序A 、B 、C 、D … 排列好，然后将最小项中的原变量用1表示，反变量用0表示，这时最小项表示的二进制数对应的十进制数就是该最小项的编号。
例如，对三变量的最小项来说，ABC 的编号是7符号用m 7表示，C B A 的编号是5符号用m 5表示。
下表为3变量最小项对应表。
3变量全部最小项的真值表3.最小项表达式如果一个逻辑函数表达式是由最小项构成的与或式，则这种表达式称为逻辑函数的最小项表达式，也叫标准与或式。
例如：ABCD D ABC D BC A F ++=是一个四变量的最小项表达式。
对一个最小项表达式可以采用简写的方式，例如()()∑=++=++=7,5,2,,752m m m m ABC C B A C B A C B A F要写出一个逻辑函数的最小项表达式，可以有多种方法，但最简单的方法是先给出逻辑函数的真值表，将真值表中能使逻辑函数取值为 1的各个最小项相或就可以了。
例：已知三变量逻辑函数：F ＝AB ＋BC ＋AC ，写出F 的最小项表达式。
解：首先画出F 的真值表，将表中能使F 为1的最小项相或可得下式ABC C AB C B A BC A F +++=()∑=7,6,5,3m4.最小项的性质：①任意一个最小项，只有一组变量取值使其值为1，而其余各项的取值均使它的值为0。
一、公式法化简：是利用逻辑代数的基本公式，对函数进行消项、消因子。
常用方法有：①并项法利用公式AB+AB’=A 将两个与项合并为一个，消去其中的一个变量。
②吸收法利用公式A+AB=A 吸收多余的与项。
③消因子法利用公式A+A’B=A+B 消去与项多余的因子④消项法利用公式AB+A’C=AB+A’C+BC 进行配项，以消去更多的与项。
⑤配项法利用公式A+A=A，A+A’=1配项，简化表达式。
二、卡诺图化简法逻辑函数的卡诺图表示法将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上相邻排列，得到的图形叫做n变量最小项的卡诺图。
逻辑相邻项：仅有一个变量不同其余变量均相同的两个最小项，称为逻辑相邻项。
1.表示最小项的卡诺图将逻辑变量分成两组，分别在两个方向用循环码形式排列出各组变量的所有取值组合，构成一个有2n个方格的图形，每一个方格对应变量的一个取值组合。
具有逻辑相邻性的最小项在位置上也相邻地排列。
用卡诺图表示逻辑函数：方法一：1、把已知逻辑函数式化为最小项之和形式。
2、将函数式中包含的最小项在卡诺图对应的方格中填1，其余方格中填0。
方法二：根据函数式直接填卡诺图。
用卡诺图化简逻辑函数：化简依据：逻辑相邻性的最小项可以合并，并消去因子。
化简规则：能够合并在一起的最小项是2n个。
如何最简：圈数越少越简；圈内的最小项越多越简。
注意：卡诺图中所有的1 都必须圈到，不能合并的1 单独画圈。
说明，一逻辑函数的化简结果可能不唯一。
合并最小项的原则：1）任何两个相邻最小项，可以合并为一项，并消去一个变量。
2）任何4个相邻的最小项，可以合并为一项，并消去2个变量。
3）任何8个相邻最小项，可以合并为一项，并消去3个变量。
卡诺图化简法的步骤：画出函数的卡诺图;画圈（先圈孤立1格；再圈只有一个方向的最小项（1格）组合）；画圈的原则：合并个数为2n；圈尽可能大（乘积项中含因子数最少）；圈尽可能少（乘积项个数最少）；每个圈中至少有一个最小项仅被圈过一次，以免出现多余项。
