电子技术基础 数字部分第四讲2.2卡诺图补充最大项及例题.pptVIP

2.2逻辑函数的卡诺图化简法

KarnaughmapclearmeasureofLogicAlgebra;二.最大项的定义及其性质;2.最大项的主要性质，这就是：;三、逻辑函数的两种标准形式;五.卡诺图化简逻辑函数(UsingKarnaughmapclearlogicfunction);①“1〞格允许被一个以上的圈所包围，这是因为A+A=A；

②“1〞格不能漏画，否那么简化后的逻辑表达式与原式不相等；

③圈的个数要尽量少，因为一个圈与一个“与〞项相对应，圈数越少，表达式中的“与〞项就越少；

④圈的面积越大越好，但必为2i个方块。因为圈越大，消去的变量就越多；

⑤每个圈至少包含一个新的“1〞格，否那么这个圈是多余的。

“可以重画，不能漏画，圈数要少，圈面要大，每圈必有一个新‘1’格〞;

;具有无关项的逻辑函数及其化简;AB

00

01

11

10

;举例:由真值表到表达式;ABC+;卡诺图化简法：(例1)用卡诺图法求F1(A，B，C，D)=∑(0，2，4，7，8，10,12，13)的最简与或式。;(例2)求F2(D，C，B，A)=∑(3，4，5，7，9，13，14，15)的最简与或式。;0

;1

;1

;CD00011110