卡诺图化简
合集下载
卡诺图化简
Z(A,B,C,D)=ABC+ABD+AC’D+C’D’+AB’C+A’CD’+++Z+BA=,(,,)C+BACADCDCABDABCACDD先填ABC项，即利用ABC=ABC（D+D’）=ABCD+ABCD’，如下图填入：图一’D,但ABCD项的表格已填入1，则不在填，只填ABC’D按照上述方法填好整个函数表达式，如下图：卡诺图圈“1”法化简步骤：1、先圈包含1个数最多的最大“1”圈，其中1格数只能为1、2、4、8、16；2、再圈包含1个数第二多的“1”圈，其中1格数也只能为1、2、4、8、16；以此类推，直到把卡诺图中所有的1格圈完。
3、检查每个“1”圈中是否至少有一个1格未被其它“1”圈圈过，若都被其他圈圈过，则该“1”圈舍去。
4、保留每个“1”圈中的不变的变量，其中“0”用原变量表示，“1”用反变量表示，变量之间用“.”连接，则构成该“1”圈的乘积项。
5、一个“1”圈对应一个乘积项，有多少“1”圈，就有多少乘积项，它们之间用“+”连接。
例题2：Y(A,B,C,D)=m1+m5+m6+m7+m11+m12+m13+m15解：1、在卡诺图中填充好函数表达式，如下图：4、圈完所有的1格，通过检查，发现原来圈4个1格的最大“1圈”中所有的1格都被其6、按照写化简后的函数逻辑表达式的规则，得化简后的函数表达式：Y（A,B,C,D）=A’C’D+ABC’+ ACD+A’BCABC’ACD A’BC。
知识点3.卡诺图化简法
相邻项相加能消去一个因子，合并为一项，如:
。
卡诺图化简就是建立在相邻项的基础上的，消去多余的因子，使函
数得到简化。
逻辑函数的化简——卡诺图化简法
利用卡诺图化简时，首先要把函数表示成最小项之 和的形式，称为标准与或式(或最小项表达式），求函 数标准与或式有两种方法:
①从真值表中求标准与或式 ②从一般表达式利用展开法求标准与或式
逻辑函数的化简——卡诺图化简法
【例1】化简逻辑函数
化简得：
最小项合并结果有时不是唯一的，但合并后的项数和每一 项的因子数是相同的！
逻辑函数的化简——卡诺图化简法
【例2】 用卡诺图法化简逻辑函数Z（A，B，C，D）
=∑m(0，1，2，3，4，5，6，7，10，11)。
化简得：
逻辑函数的化简——卡诺图化简法
逻辑函数的化简——卡诺图化简法
利用前面介绍的公式法化简逻辑函数，要熟练掌 握逻辑代数的基本公式、常用公式和一些定律，并 且需要有一定的技巧，这对许多人来说有困难。借 助卡诺图化简逻辑函数比较方便，容易掌握。卡诺 图是美国工程师karnaugh在20世纪50年代提出的， 它建立在最小项的基础上，所以首先要了解有关最 小项的内容。
b.四个小方格组成一个大方格、或组成一行（列）、或 处于相邻两行（列）的两端、或处于四角时，所代表的最小 项可以合并，合并后可消去两个变量。
逻辑函数的化简——卡诺图化简法
c.八个小方格组成一个大方格、或组成相邻的两行 （列）、或处于两个边行（列）时，所代表的最小项可以合 并，合并后可消去三个变量。
逻辑函数的化简——卡诺图化简法
仔细分析上表，可以总结出最小项的性质： ①对任何一个最小项，只有一组变量的取值组合，使 它的值为1。反之，对于输入变量任何一组取值，有且 只有一个最小项的值为1。 ②任意两个最小项的乘积恒等于0 。 ③所有最小项之和为1。 ④具有相邻性的两个最小项之和能合并成一项且消去 一个因子。
卡诺图化简法一全文
m0
0
m1如何根据输入1变量组 m2合写出相应最2小项？
m3
3
m4
4
m5
5
m6
6
m7
7
例如 ABC 101 5 m5
m4 4 100 ABC
2. 最小项的基本性质
(1) 对任意一最小项，只有一组变量取值使它的值为1，而
其余各种变量取值均使其值为0。 (2) 不同的最小项，使它的值为1的那组变量取值也不同。 (3) 对于变量的任一组取值，任意两个最小项的乘积为0。 (4) 对于变量的任一组取值，全体最小项的和为1。
每一个与项都是最小项的与或逻辑式称为标 准与或式，又称最小项表达式。
任何形式的逻辑式都可以转化为标准与或式， 而且逻辑函数的标准与或式是唯一的。
[例] 将逻辑式 Y ABC AB C D 化为标准与或式。
解：(1) 利用摩根定律和分配律把逻辑函数式展开为与或式。
Y ABC AB C D ABC AB (C D) ABC ABC ABD 普通与或式，非标准与或式
CD
AB
C D CD CD C D
同一行最 左与最右 AB ABC D ABCD ABCD ABC D
方格相邻
AB ABC D ABCD ABCD ABC D 卡诺图特点： 循环相邻性 AB ABC D ABCD ABCD ABC D
同一列最 上与最下 ቤተ መጻሕፍቲ ባይዱ格相邻
AB ABC D ABCD ABCD ABC D
(2) 找出真值表中Y=1 对应的最小项，在 卡诺图相应方格中 填1，其余不填。
BC A 00 01 11 10
0 10 1 3 12
1 14 5 7 16
已 [例] 已知 Y AD AB(C BD)，试画出Y的卡诺图。 知 解：(1) 将逻辑式转化为与或式
卡诺图化简法
ABC ABC A BC
m3 m2 m1
m(1、 2、 3)
例2
L( ABC ) ( AB AB C ) AB
AB AB C AB
AB AB C AB ( AB AB) C AB ABC ABC AB(C C) ABC ABC ABC ABC
⒈用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止
⒉用分配律去除括号，直至得到一个与或表达式
⒊配项得到最小项表达式
习 例1
题
A B A BC
的最小项
求函数F(A、B、C) 表达式 解：F(A、B、C)
A B A BC
A B A BC
AB(C C) A BC
如:
m0 m2 m4 m6 m8 m10 m12 m14 D
2.用卡诺图化简逻辑函数的方法和步骤
设已得到逻辑函数的卡诺图
1) 将相邻的值为“1”的小方块画成若干个包围圈
ⅰ)每个包围圈中必须含有2n个小方块 (n=0,1,2, …)
画 圈 原 则
ⅱ)小方块可重复被包围，但每个包围圈中必须含有其他 包围圈没有的新小方块 ⅲ)不能漏掉任何值为1的小方块 ⅳ) 包围圈所含的小方块数目要尽可能多 ⅳ) 包围圈数目要尽可能少，画包围圈的顺序由大→小
10 1
01 11 10
1 1 1 1 1 1 1 1 1
B
1 1 1
D
3.具有无关项的逻辑函数的卡诺图化简
无关项的定义
在真值表内对应于变量的某些取值下，函数的值可以是任意的，或者 这些变量的取值根本不会出现，这些变量取值所对应的最小项称为无 关项或任意项。
卡诺图化简
卡诺图化简法卡诺图化简法又称为图形化简法。
该方法简单、直观、容易掌握，因而在逻辑设计中得到广泛应用。
一卡诺图的构成卡诺图是一种平面方格图，每个小方格代表一个最小项，故又称为最小项方格图。
1．结构特点卡诺图中最小项的排列方案不是唯一的，图2．5(a)、(b)、(c)、(d)分别为2变量、3变量、4变量、5变量卡诺图的一种排列方案。
图中，变量的坐标值应0表示相变量的反变量，1表示相应变量的原变量。
各小方格依变量顺序取坐标值，所得二进制数对应的十进制数即相应最小项的下标i。
在五变量卡诺图中，为了方便省略了符号“m”，直接标出m的下标i。
图2. 5 2～5变量卡诺图从图2.5所示的各卡诺图可以看出，卡诺图上变量的排列规律使最小项的相邻关系能在图形上清晰地反映出来。
具体地说，在n个变量的卡诺图中，能从图形上直观、方便地找到每个最小项的n个相邻最小项。
以四变量卡诺图为例，图中每个最小项应有4个相邻最小项，如m5的4个相邻最小项分别是m1，m4，m7，m13，这4个最小项对应的小方格与m5对应的小方格分别相连，也就是说在几何位置上是相邻的，这种相邻称为几何相邻。
而m2则不完全相同，它的4个相邻最小项除了与之几何相邻的m3和m6之外，另外两个是处在“相对”位置的m0(同一列的两端)和m10(同一行的两端)。
这种相邻似乎不太直观，但只要把这个图的上、下边缘连接，卷成圆筒状，便可看出m0和m2在几何位置上是相邻的。
同样，把图的左、右边缘连接，便可使m2和m10相邻。
通常把这种相邻称为相对相邻。
除此之外，还有“相重”位置的最小项相邻，如五变量卡诺图中的m3，除了几何相邻的m1，m2，m7和相对相邻的m11外，还与m19相邻。
对于这种情形，可以把卡诺图左边的矩形重叠到右边矩形之上来看，凡上下重叠的最小项相邻，这种相邻称为重叠相邻。
归纳起来，卡诺图在构造上具有以下两个特点：☆ n个变量的卡诺图由2n个小方格组成，每个小方格代表一个最小项；☆ 卡诺图上处在相邻、相对、相重位置的小方格所代表的最小项为相邻最小项。
卡诺图化简法
1 1
1
1 1
1
mi
例：将逻辑式
P = B C + ABD 填入卡诺图
D
CD 00 AB 00 01 11 01
C
11
1
10
1
填 BC 填 ABD
B AB
BC
1
1
1
1
10
ABD
mi
例：将逻辑式 P = CD + D 填入卡诺图
CD 00 AB 00 01 11 10 01 11 1 1 1 1 10 CD 00 AB 00 01 11 10 01 1 1 1 1 11 1 1 1 1 10
ABC D + ABC D = ABC ( D + D ) = ABC
所以，在卡诺图中只要将有关的最小项重新排列、组合， 所以，在卡诺图中只要将有关的最小项重新排列、组合，就 有可能消去一些变量，使逻辑函数得到化简。 有可能消去一些变量，使逻辑函数得到化简。
CD 00 01 11 10 AB 0 0 0 0 00 0 0 01 0 011 0 0 10
7
11 11 10
1
13
1
15
所以ABD处于第三行和第二、第 处于第三行和第二、 所以 处于第三行和第二 三列的交点上（一行二列）。 三列的交点上（一行二列）。
mi
例：将逻辑式P= BC + B D 填入卡诺图
CD 0 0 00 1 00 AB 00 1 01 11 10
11
10 0
1
这是B， 先填 BC ， 这是 ， 这是 C ； 这一与项处于第二、 BC 这一与项处于第二、 第三行和第一、 第三行和第一、第二列的交 点处（二行二列）。 点处（二行二列）。 再填 B D ， 这是 B ， 这是 D 。 这一与项处于第一、 B D 这一与项处于第一、 第四行和第一、 第四行和第一、第四列的交点 二行二列）。 处（二行二列）。
18. 卡诺图化简法
二变量卡诺图
三变量的卡诺图
• 4变量的卡诺图
五变量的卡诺图
用卡诺图表示逻辑函数
1. 将函数表示为最小项之和的形式 mi 。
2. 在卡诺图上与这些最小项对应的位置上添入1 ，其余地方添0。
用卡诺图表示逻辑函数
Y (A, B,C, D) ABCD ABD AB
ABCD (C C)ABD AB[(CD) CD CD CD]
2.8 多输出逻辑函数的化简
例: Y1(A, B,C, D) (1, 4,5, 6, 7,10,11,12,13,14,15)
Y2 (A, B,C, D) (1,3, 4,5, 6, 7,12,14) Y3( A, B,C, D) (3, 7,10,11)
卡诺图化简
Y1( A, B,C, D) B AC ACD Y2 ( A, B,C, D) AD BD
m(1, 4据：具有相邻性的最小项可合并，消去 不同因子。
在卡诺图中，最小项的相邻性可以从图形 中直观地反映出来。
合并最小项的原则：
两个相邻最小项可合并为一项，消去一对因子
四个排成矩形的相邻最小项可合并为一项，消去 两对因子
在输入变量某些取值下，函数值为1或 为0不影响逻辑电路的功能，在这些取 值下为1的最小项称为任意项
逻辑函数中的无关项：约束项和任意项可以写
入函数式，也可不包含在函数式中，因此统称 为无关项。
2.7.2 无关项在化简逻辑函数中的应用
合理地利用无关项，可得更简单的化简结果。
加入（或去掉）无关项，应使化简后的项数最少， 每项因子最少······
CD
AB 00 01 11 10 00 1 0 0 1 01 1 0 0 1 11 1 1 1 1 10 1 1 1 1
用卡诺图化简逻辑函数
1
ABC 11 1 1 1
ACD
10
11
F = ABC + ACD + ABD + BC
12
电子工程学院
卡诺图化简法举例3
化简逻辑函数 F(A,B,C,D)=Σm(2,3,4,6,10,11,12,13,15)
解：
最简式不唯一，但最 简式中的项数和每一 项的因子数是固定的
BC
CD AB
00
01
11
ABD 01
(2) 画包围圈合并最小 BC
11
项，得到最简与-或
111 11
CD
表达式
10
1
1
ABCD
F = ABCD + ABD + ABD + BC + CD
10
电子工程学院
卡诺图化简法举例2
化简 F(A,B,C,D)=Σm(3,4,5,7,9,13,14,15)为最简与或式
解：
CD AB
00
10
00
11
ABD 01 1
1
ABC 11 1 1 1
ABD
10
11
F = ABC + ABD + ABD + BC
13
电子工程学院
卡诺图化简法举例4
化简逻辑函数 F(A,B,C,D)=Σm(0~3,5~7,8~11,13~15)
圈1：
CD AB
00
01
11
10
B 00 1 1 1 1
圈0：
CD AB
ABCD + ABCD = ABD ABCD + ABCD = ABD ABD + ABD = AD ABD + ABD = AD
卡诺图化简
Y ( A, B, C , D ) ABC ABCD ABCD ABCD 约束条件：A ⊙ B＝0
逻辑函数中的无关项
• 无关项在逻辑函数化简中的作用：
– 例2：用卡诺图简化下列逻辑函数，并写成最 简与或式和或与式。
Y ABC ABCD ABCD ABCD CD AB 00 约束条件：A B＝0 00 × 约束条件可表示为：AB AB 0 01 1
逻辑函数中的无关项
• 约束项：
– 表示方法：
ABC 0 ABC 0 ABC 0 ABC 0 ABC 0
或
由于约束项的值始终为 0，所以既可以将约束 项写进逻辑函数式，也 可以不写。
ABC ABC ABC ABC ABC 0
逻辑函数中的无关项
BC A 0 1
1
00
01
1 1
11
1
10
1 1
卡诺图化简法
• 利用卡诺图化简函数
– 例1：用卡诺图化简 Y AC AC BC BC
Y AC AC BC BC AC BC AB
BC A 0 1
1
00
01
1 1
11
1
10
1 1
注：卡诺图化简不是唯 一，不同的圈法得到的 简化结果不同，但实现 的逻辑功能相同的。
0
11
0
10
0
最简或与式：
Y B( A C D)( A C D)
1
0 0
1
1 0
0
1 0
1
1 0
卡诺图化简法
• 利用卡诺图化简函数
– 例3：用卡诺图化简为最简与或式和最简或与式 Y M (2,3,4,6,11,12,14)
逻辑函数中的无关项
• 无关项在逻辑函数化简中的作用：
– 例2：用卡诺图简化下列逻辑函数，并写成最 简与或式和或与式。
Y ABC ABCD ABCD ABCD CD AB 00 约束条件：A B＝0 00 × 约束条件可表示为：AB AB 0 01 1
逻辑函数中的无关项
• 约束项：
– 表示方法：
ABC 0 ABC 0 ABC 0 ABC 0 ABC 0
或
由于约束项的值始终为 0，所以既可以将约束 项写进逻辑函数式，也 可以不写。
ABC ABC ABC ABC ABC 0
逻辑函数中的无关项
BC A 0 1
1
00
01
1 1
11
1
10
1 1
卡诺图化简法
• 利用卡诺图化简函数
– 例1：用卡诺图化简 Y AC AC BC BC
Y AC AC BC BC AC BC AB
BC A 0 1
1
00
01
1 1
11
1
10
1 1
注：卡诺图化简不是唯 一，不同的圈法得到的 简化结果不同，但实现 的逻辑功能相同的。
0
11
0
10
0
最简或与式：
Y B( A C D)( A C D)
1
0 0
1
1 0
0
1 0
1
1 0
卡诺图化简法
• 利用卡诺图化简函数
– 例3：用卡诺图化简为最简与或式和最简或与式 Y M (2,3,4,6,11,12,14)
卡诺图化简法
m 0 m 1 m 2 m 3 m 7
m (0,1,2,3,7)
2021/10/10
第6章
9
➢ 已知真值表，写出函数的最小项之和的形式
如果列出了函数的真值表，则只要将函数值为1的那些最 小项相加，便是函数的最小项表达式。
ABC Y
000 0 001 1 010 1 011 1 100 0 101 1 110 0 111 0
18
再如：
AC
BD
ABCDABCDABCDABCD ACD(BB)ACD(BB) CD(AA)CD
2021/10/10
BD
19
性质3：卡诺图中八个相邻1格的最小项可以合并成一个与项， 并 消去三个变量。
综上所述，在 n 个变量卡诺图中，若有2k个1格相邻（k为
0，1，2…，n）, 它们可以圈在一起加以合并，合并时可消去
相邻的两个最小项之和可以合并成一项，并消去一个变 量。如：
m 0 m 2 A B C A B C A ( B B ) C A C
第6章
2021/10/10
12
2.卡诺图
◆ 基本知识
卡诺图是由美国工程师卡诺（Karnaugh）首先提出的一种 用来描述逻辑函数的特殊方格图。
在这个方格图中，每一个方格代表逻辑函数的一个最小项， 而且几何相邻（在几何位置上，上下或左右相邻）的小方格具 有逻辑相邻性，即两相邻小方格所代表的最小项只有一个变量 取值不同。
的最简与或表达式
解：1画出函数F 的卡诺图。对于在函数 F 的标准与或表达式中出现
的那些最小项，在其卡诺图的对应小方格中填上1，其余方格不填；
2合并最小项。把图中所有的1格都圈起来，相邻且能够合并在 一起的1 格圈在一个大圈中； 3写出最简与或表达式。对卡诺图中所画每一个圈进行合并，保 留相同的变量，去掉互反的变量。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2017/4/18
7
公式化简法评价： 优点：变量个数不受限制。 缺点：目前尚无一套完整的方法，结果是否最简 有时不易判断。 利用卡诺图可以直观而方便地化简逻辑函数。 它克服了公式化简法对最终化简结果难以确定等缺 点。 卡诺图是按一定规则画出来的方框图，是逻辑 函数的图解化简法，同时它也是表示逻辑函数的一 种方法。 卡诺图的基本组成单元是最小项，所以先讨论 一下最小项及最小项表达式。
的编号。编号方法：把最小项取值为1所对应的那
一组变量取值组合当成二进制数，与其等值的十进
制数，就是该最小项的编号。
表1-14 三变量最小项的编号表
2017/4/18
12
（3）最小项表达式
任何一个逻辑函数都可以表示为最小项之和的 形式——标准与或表达式。而且这种形式是唯一的， 就是说一个逻辑函数只有一种最小项表达式。 例1-7 将Y=AB+BC展开成最小项表达式。 解： Y AB BC AB (C C ) ( A A) BC
反演律 可见，实现该函数需要用两个非门、四个两输入 端与非门、一个五输入端与非门。电路较复杂。
×1
2017/4/18
×2
×4
2
若将该函数化简并作变换：
Y A AB ABC BC BC
Y A(1 B BC ) C ( B B) AC AC
可见，实现该函数需要用两个非门和一个两输入 端与非门即可。电路很简单。
1
1
ACD=101 最后将剩 下的填20 0
2017/4/18
Y1 AB AB (C C )( D D) AB C D AB C D ABC D ABCD m (12,13,14,15)
Y2 AC D A( B B )C D ABC D ABC D m (9,13)
① 先圈孤立的1；
② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。
2017/4/18
32
作业题
1、“三人表决器”中，只要有两个评委通过，选 手就过关。 试用卡诺图化简成最简与或表达式。 2、P39 1.10(1)(2)(3)
2017/4/18
33
×2
2017/4/18
×1
3
2、逻辑函数的多种表达式形式
Y AB AC
两次求反并用反演律
与-或表达式
Y AB AC
反演律
与非-与非表达式
Y ( A B) ( A C )
反演律
或-与非表达式
Y A B AC
2017/4/18
或非-或表式
4
2、逻辑函数的多种表达式形式（续）
A
相邻
2017/4/18 28
A
BC
相邻
2017/4/18
29
A
BC
BD
Y A BC B D
2017/4/18 30
例1-11 化简图示逻辑函数。 解：
1
2 多余 的圈
4
3
Y ACD ABC AC D ABC
2017/4/18
1
2
3
4
31
圈组技巧(防止多圈组的方法)：
2017/4/18 26
C．从圈组写最简与或表达式的方法：
① 将每个圈用一个与项表示 圈内各最小项中互补的因子消去， 相同的因子保留，
相同取值为1用原变量，
相同取值为0用反变量； ② 将各与项相或，便得到最简与或表达式。
2017/4/18
27
例1-10 用卡诺图化简逻辑函数 Y(A、B、C、D)=∑m(0,1,2,3,4,5,6,7,8,10,11) 解：
2017/4/18 14
图1-52 卡诺图的画法
（2）卡诺图的画法
首先讨论三变量（A、B、C）函数卡诺图的画 法。 ① 3变量的卡诺图 有23个小方块； ② 几何相邻的必须 相邻 逻辑相邻：变量的 取值按00、01、11、 相邻 10的顺序排列 。
图1-11 三变量卡诺图的画法
2017/4/18 16
Y3 ABCD m7
（4）从一般形式表达式画卡诺图 先将表达式变换为与或表达式，则可画出卡诺图。
2017/4/18 21
4.卡诺图化简法
由于卡诺图两个相邻最小项中，只有一个变量 取值不同，而其余的取值都相同。所以，合并相邻 最小项，利用公式A+A=1，AB＋AB＝A，可以消去 一个或多个变量，从而使逻辑函数得到简化。 （1）卡诺图中最小项合并的规律 合并相邻最小项，可消去变量。 合并两个最小项，可消去一个变量； 合并四个最小项，可消去两个变量； 合并八个最小项，可消去三个变量。 合并2n个最小项，可消去n个变量。
2017/4/18
图1-14 例1-9的卡诺图
19
（3）从与或表达式画卡诺图 把每一个乘积项所包含的那些最小项（该乘积项 就是这些最小项的的公因子）所对应的小方块都填上 1，剩下的填0，就可以得到逻辑函数的卡诺图。
例 已知Y＝AB＋ACD＋ABCD，画卡诺图。
1 AB＝11
ABCD=0111
1 1 +1 1
1.2.6
逻辑函数的化简
一 、逻辑函数的公式化简法
1、化简的意义 2、逻辑函数的多种表达式形式 3、最简标准 4、公式化简法 P21
2017/4/18
1
1、化简的意义
例：用非门和与非门实现逻辑函数
Y A AB ABC BC BC
解：直接将表达式变换成与非－与非式：
Y A AB A BC BC BC 两次求反 A AB A BC BC BC
AB C ABC ABC
Y ( A, B, C ) m3 m6 m7 或： m (3,6,7)
2017/4/18
13
2.卡诺图及其画法 （1）卡诺图及其构成原则
卡诺图是把最小项按照一定规则排列而构成的方 框图。构成卡诺图的原则是： ①n变量的卡诺图有2n个小方块（最小项）； ② 最小项排列规则：几何相邻的必须逻辑相邻。 逻辑相邻：两个最小项,只有一个变量的形式不 同,其余的都相同。逻辑相邻的最小项可以合并。 几何相邻的含义： 一是相邻——紧挨的； 二是相对 ——任一行或一列的两头； 在五变量和六变量的卡诺图中，用相重来判断 某些最小项的几何相邻性，其优点是十分突出的。 三是相重——对折起来后位置相重。
AB是三变量函数的最小项吗？ 推广：一个变量仅有原变量和反变量两种形式，
ABBC 因此是三变量函数的最小项吗？ n个变量共有2n个最小项。
2017/4/18 9
最小项的定义:对于n个变量，如果m是一个含有n 个变量的乘积项，而且每一个变量都以原变量或者反 变量在m中出现且仅出现一次，那么就称m是这n个变量 的一个最小项。
2017/4/18 8
1.最小项及最小项表达式 （1）最小项的定义
设A、B、C是三个逻辑变量，若由这三个逻辑变 量按以下规则构成乘积项： ①每个乘积项都只含三个因子，且每个变量都是 它的一个因子； ②每个变量都以反变量(A、B、C)或以原变量(A、 B、C)的形式出现一次，且仅出现一次。 具备以上条件的乘积项共八个，我们称这八个乘 积项为三变量A、B、C的最小项。
Y A A AB AC BC ( A C )( A B)
或-与表达式 或非-或非表达式
Y AC A B
Y A C AB
2017/4/18
与-或非表达式
Y AC AB
与非-与表达式
5
由以上分析可知，逻辑函数有很多种表达式形 式，但形式最简洁的是与或表达式，因而也是最常 用的。
2017/4/18 22
BCD
m3
m11
图1-15 两个最小项合并
2017/4/18 23
图1-16 四个最小项合并
2017/4/18 24
2017/4/18
图1-17 八个最小项合并
25
（2）利用卡诺图化简逻辑函数
A．基本步骤： ① 画出逻辑函数的卡诺图； ② 合并相邻最小项（圈组）； ③ 从圈组写出最简与或表达式。 关键是能否正确圈组 。 B．正确圈组的原则 ① 必须按2、4、8、2n的规律来圈取值为 1的相 邻最小项； ② 每个取值为1的相邻最小项至少必须圈一次， 但可以圈多次； ③ 圈的个数要最少（与项就少），并要尽可能 大（消去的变量就越多）。
表1-14 三变量最小项真值表
2017/4/18
10
（2）最小项的性质
①对于任意一个最小项，只有一组变量取值使它 的值为1，而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0； ③变量全部最小项之和恒为1。
2017/4/18
11
最小项也可用“mi” 表示，下标“i”即最小项
3、逻辑函数的最简标准
由于与或表达式最常用，因此只讨论最简与或 表达式 的最简标准。 最简与或表达式为： ① 与项（乘积项）的个数最少； ② 每个与项中的变量最少。
2017/4/18 6
逻辑函数的化简
二、 逻辑函数的卡诺图化简法
1. 最小项及最小项表达式 2. 卡诺图及其画法 3. 用卡诺图表示逻辑函数 4. 卡诺图化简法
例1-8 已知Y的真值表，要求画Y的卡诺图。
表1-19 逻辑函数Y的真值表 A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 2017/4/18 1 1 1 图1-13 例1-8的卡诺图
18
（2）从最小项表达式画卡诺图 把表达式中所有的最小项在对应的小方块中填入 1，其余的小方块中填入0。 例1-9 画出函数Y(A、B、C、D)= ∑m(0,3,5,7,9,12,15) 的卡诺图。