卡诺图及其应用
4.4 卡诺图及其应用
4.4.4
利用卡诺图化简逻辑函数
导入
逻辑函数可以用卡诺图表示,还可以利 用卡诺图化简逻辑函数。
பைடு நூலகம்
预读
1、采用什么方法化简逻辑函数表达式?
2、利用卡诺图化简逻辑函数表达式的基本 步骤是什么?
思议
“圈1”时应注意哪些事项?
导学
由于卡诺图相邻的两个方格内,对应的是逻辑相邻的 最小项,可以合并成一项,并消去以相反状态出现的1个变
Y BC AB.
导学
“圈1”时需要注意: (1)圈内的相邻项,只能为2项、4项或8项,并且圈的个 数尽量少;
(2)有些方格可能多次被圈,但是每个圈内的方格,不能 都是其他圈所圈过的.
导学
利用卡诺图化简逻辑函数表达式的基本步骤是: (1)将表达式用最小项的和表示; (2)画出函数的卡诺图; (3)在卡诺图中“圈1”; (4)消去各圈中以相反状态出现的变量; (5)写出化简后的逻辑函数表达式.
量(因子);相邻的四个最小项,可以消去2个变量;相邻
的八个最小项,可以消去3个变量.
导学
Y ABC ABC ABC ABC 的卡诺图 例4 逻辑函数
表示为
BC BC
BC
BC
A
A
BC 0 1
A
00 0 0
01 1 1
11 1 0
10 1 0
写出化简后的逻辑函数表达式. 解 将相邻的1圈起来. 观察左边的圈,无论A的取值如何,只要BC为01,结 果就为1;观察右边的圈,无论C的取值如何,只要AC为 01,结果就为1.所以,化简后的逻辑函数表达式为
m0 m1 m2 m3 m5 m7 .
对应的卡诺图(如图)为 BC 00 01 A 0 1 1 1 0 1
11 1 1
10 1 0
观察上面的圈,无论B和C取值如何,只要A取0,结果 就为1;观察中间的圈,无论B和A的取值如何,只要C取1, 结果就为1.因此 Y A C.
探究
如何找出各圈中以相反状态出现的变量?
实训
例5 化简 Y A ABC ABC.
解
Y A(BC BC BC BC) ABC ABC
ABC ABC ABC ABC ABC ABC
ABC ABC ABC ABC ABC ABC
练习与评价
化简 Y AB ABC BC.
Y AC AB.
化简 Y ABC ABC ABC ABC ABC.
Y BC A .
课堂总结
本次课学了哪些内容?
重点和难点各是什么?
课外能力强化
1、书面作业: 课本习题4.4.4(必做题) 习题集4.4.4(选做题) 学习与训练4.4(选做题) 2、实践作业: 实践指导4.4