卡诺图化简-学习目标-1765263719779.pptxVIP

学习目标：卡诺图化简掌握卡诺图化简逻辑函数的方法。了解无关项的含义及其在卡诺图化简法中的应用。

代数化简法优点：对变量个数没有限制。缺点：需技巧，不易判断是否最简式。卡诺图化简法优点：简单、直观，有一定的步骤和方法易判断结果是否最简。缺点：适合变量个数较少的情况。一般用于四变量以下函数的化简。一、代数化简法与卡诺图化简法的特点

二、用卡诺图化简逻辑函数化简规律2个相邻最小项有1个变量相异，相加可以消去这1个变量，化简结果为相同变量的与；4个相邻最小项有2个变量相异，相加可以消去这2个变量，化简结果为相同变量的与；8个相邻最小项有3个变量相异，相加可以消去这3个变量，化简结果为相同变量的与；……2n个相邻最小项有n个变量相异，相加可以消去这n个变量，化简结果为相同变量的与。消异存同

ABCD000111100001111011例如2个相邻项合并消去

1个变量，化简结果为相同变量相与。ABCD+ABCD=ABDABCD000111100001111011例如2个相邻项合并消去

1个变量，化简结果为相同变量相与。ABCD+ABCD=ABDABCD0001111000011110例如1111ABCD+ABCD+ABCD+ABCD=ACD+ACD=AD4个相邻项合并消去2个变量，化简结果为相同变量相与。8个相邻项合并消去3个变量A11111111

画包围圈规则包围圈必须包含2n个相邻1方格，且必须成方形。先圈小再圈大，圈越大越是好；1方格可重复圈，但须每圈有新1；每个“1”格须圈到，孤立项也不能掉。同一列最上边和最下边循环相邻，可画圈；同一行最左边和最右边循环相邻，可画圈；四个角上的1方格也循环相邻，可画圈。注意卡诺

图化

简法

步骤画函数卡诺图将各圈分别化简对填1的相邻最小项方格画包围圈将各圈化简结果逻辑加

m15m9m7m6m5m4m2m0解：(1)画变量卡诺图[例]用卡诺图化简逻辑函数Y(A,B,C,D)=∑m(0,2,4,5,6,7,9,15)ABCD0001111000011110(2)填卡诺图11111111(3)画包围圈abcd(4)将各图分别化简圈2个可消去1个变量，化简为3个相同变量相与。Yb=BCD圈4个可消去2个变量，化简为2个相同变量相与。孤立项Ya=ABCDYc=AB循环相邻Yd=AD(5)将各图化简结果逻辑加，得最简与或式

解：(1)画变量卡诺图[例]用卡诺图化简逻辑函数Y(A,B,C,D)=∑m(0,2,5,7,8,10,12,14,15)ABCD0001111000011110(2)填卡诺图11111111(4)求最简与或式Y=1消1个剩3个(3)画圈消2个剩2个4个角上的最小项循环相邻

找AB=11,C=1的公共区域找A=1,CD=01的公共区域找B=1,D=1的公共区域解：(1)画变量卡诺图ABCD0001111000011110(2)填图11(4)化简(3)画圈[例]用卡诺图化简逻辑函数0011m30100m411111111要画吗？Y=

[例]已知某逻辑函数的卡诺图如下所示，试写出其最简与或式。ABCD00011110000111101111111111001111解：0方格很少且为相邻项，故用圈0法先求Y的最简与或式。1111111111

[例]已知函数真值表如下，试用卡诺图法求其最简与或式。ABCY00010011010001111001101011011