内容正文:
第4章 逻辑代数初步
4.4 卡诺图及其应用
动脑思考 探索新知
将逻辑函数写成最小项表达式,在各最小项所对应的小方
格内填入“1”,其他方格内填入“0”,便可以得到这个函数的卡
诺图表示.
巩固知识 典型例题
分析 首先将逻辑函数用最小项表达式表示,然后画出
卡诺图.
在三个逻辑变量的卡诺图中,将m4、m6、m2对应的小方
格中填入“1”,其余位置填入“0”(如图),得到已知函数的
卡诺图.
例2 作出逻辑函数
的卡诺图表示.
解
1
0
0
1
1
A
1
0
0
0
0
10
11
01
00
BC
A
动脑思考 探索新知
给出逻辑函数的最小项表达式,可以画出卡诺图,反过
来,给出逻辑函数的卡诺图,可以写出逻辑函数的最小项表
达式.方法是,将填1的方格对应的最小项写出来,然后将各
项相加.
巩固知识 典型例题
解 函数的最小项表达式为
BC
A
0
1
0
0
1
A
1
0
1
0
0
10
11
01
00
例3 根据下面的卡诺图(如图)写出函数的最小项表达式.
运用知识 强化练习
(1)
1 画出下列函数的卡诺图:
(2)
0
1
1
0
1
A
1
0
0
1
0
10
11
01
00
BC
A
2 根据下面的卡诺图写出函数的最小项表达式.
动脑思考 探索新知
由于卡诺图相邻的两个方格内,对应的是逻辑相邻的
最小项,可以合并成一项,并消去以相反状态出现的1个变
量(因子);相邻的四个最小项,可以消去2个变量;相邻
的八个最小项,可以消去3个变量.
巩固知识 典型例题
观察左边的圈,无论A的取值如何,只要BC为01,结
果就为1;观察右边的圈,无论C的取值如何,只要AC为
01,结果就为1.所以,化简后的逻辑函数表达式为
解 将相邻的1圈起来.
例4 逻辑函数
的卡诺图
表示为
0
0
1
0
1
A
1
1
1
0
0
10
11
01
00
BC
A
写出化简后的逻辑函数表达式.
动脑思考 探索新知
“圈1”时需要注意:
(1)圈内的相邻项,只能为2项、4项或8项,并且圈的个
(2)有些方格可能多次被圈,但是每个圈内的方格,不能
数尽量少;
都是其他圈所圈过的.
动脑思考 探索新知
利用卡诺图化简逻辑函数表达式的基本步骤是:
(1)将表达式用最小项的和表示;
(2)画出函数的卡诺图;
(3)在卡诺图中