第二十五讲 卡诺图化简（课件）《电子技术基础与技能）高教版·第4版

25. 卡诺图化简 《电子技术基础与技能》高教版·第4版 电子技术基础与技能 1 一 二 【最小项及最小项表达式 】 【用卡诺图表示逻辑函数】 目录 CONTENTS 电子技术基础与技能 三 【卡诺图化简法】 2 电子技术基础与技能 一、最小项及最小项表达式 1.最小项 　　具备以上条件的乘积项共八个，我们称这八个乘积项为三变量A、B、C的最小项。　　 设A、B、C是三个逻辑变量，若由这三个逻辑变量按以下规则构成乘积项： ①每个乘积项都只含三个因子，且每个变量都是它的一个因子； ②每个变量都以反变量( )或以原变量(A、B、C)的形式出现一次，且仅出现一次。 推广：一个变量仅有原变量和反变量两种形式，因此N个变量共有2N个最小项。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 3 电子技术基础与技能 最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。 三变量最小项真值表 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 4 电子技术基础与技能 2.最小项的性质 　　①对于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0； ③变量全部最小项之和恒为1。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 5 电子技术基础与技能 　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。 三变量最小项的编号表 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 6 电子技术基础与技能 　 3.最小项表达式 　　任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。　　 例1-7　将Y=AB+BC展开成最小项表达式。 解： 或： 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 7 电子技术基础与技能 二、用卡诺图表示逻辑函数 　 1.卡诺图及其构成原则 　　　 　　卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是： 　　① N变量的卡诺图有2N个小方块（最小项）； 　　② 最小项排列规则：几何相邻的必须逻辑相邻。　　 逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。 　　几何相邻的含义： 　　一是相邻——紧挨的； 　　二是相对——任一行或一列的两头； 　　三是相重——对折起来后位置相重。 在五变量和六变量的卡诺图中，用相重来判断某些最小项的几何相邻性，其优点是十分突出的。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 8 电子技术基础与技能 三变量卡诺图的画法 　2.卡诺图的画法 　　首先讨论三变量（A、B、C）函数卡诺图的画法。 ① 3变量的卡诺图有23个小方块； ② 几何相邻的必须逻辑相邻：变量的取值按00、01、11、10的顺序（循环码 ）排列 。 相邻 相邻 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 9 电子技术基础与技能 四变量卡诺图的画法 相邻 相邻 不 相邻 　　正确认识卡诺图的“逻辑相邻”：上下相邻，左右相邻，并呈现“循环相邻”的特性，它类似于一个封闭的球面，如同展开了的世界地图一样。 　　对角线上不相邻。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 10 电子技术基础与技能 　（1）从真值表画卡诺图 　　根据变量个数画出卡诺图，再按真值表填写每一个小方块的值（0或1）即可。 需注意二者顺序不同。 　　例1 已知Y的真值表，要求画Y的卡诺图。 逻辑函数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 1 1 1 例1的卡诺图 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 11 电子技术基础与技能 　（2）从最小项表达式画卡诺图 　　把表达式中所有的最小项在对应的小方块中填入1，其余的小方块中填入0。 例2 画出函数Y(A、B、C、D)= ∑m(0,3,5,7,9,12,15)的卡诺图。 例2的卡诺图 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 12 电子技术基础与技能 　（3）从与－或表达式画卡诺图 　　把每一个乘积项所包含的那些最小项（该乘积项就是这些最小项的的公因子）所对应的小方块都填上1，剩下的填0，就可以得到逻辑函数的卡诺图。 1 1 1 1 AB＝11 　　例3　已知Y＝AB＋ACD＋ABCD，画卡诺图。 最后将剩下的填0 1 +1 ACD=101 1 ABCD=0111 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 13 电子技术基础与技能 　（4）从一般形式表达式画卡诺图 　　先将表达式变换为与或表达式，则可画出卡诺图。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 14 电子技术基础与技能 　1.卡诺图中最小项合并的规律 　 合并相邻最小项，可消去变量。 　 合并两个最小项，可消去一个变量； 　 合并四个最小项，可消去两个变量； 　 合并八个最小项，可消去三个变量。 　 合并2N个最小项，可消去N个变量。 三、卡诺图化简法 　　由于卡诺图两个相邻最小项中，只有一个变量取值不同，而其余的取值都相同。所以，合并相邻最小项，利用公式 ，可以消去一个或多个变量，从而使逻辑函数得到简化。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 15 电子技术基础与技能 两个最小项合并 m3 m11 BCD 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 16 电子技术基础与技能 四个最小项合并 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 17 电子技术基础与技能 八个最小项合并 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 18 电子技术基础与技能 　2.利用卡诺图化简逻辑函数 　 A．基本步骤： 　　① 画出逻辑函数的卡诺图； 　　② 合并相邻最小项（圈组）； 　　③ 从圈组写出最简与或表达式。 　　关键是能否正确圈组 。 　 B．正确圈组的原则 ① 必须按2、4、8、2N的规律来圈取值为1的相邻最小项； 　 ② 每个取值为1的相邻最小项至少必须圈一次，但可以圈多次； ③ 圈的个数要最少（与项就少），并要尽可能大（消去的变量就越多）。 　 　 C．从圈组写最简与或表达式的方法： ① 将每个圈用一个与项表示 　　圈内各最小项中互补的因子消去， 　　相同的因子保留， 　　相同取值为1用原变量， 　　相同取值为0用反变量；　　 　　② 将各与项相或，便得到最简与或表达式。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 19 电子技术基础与技能 　　圈组技巧(防止多圈组的方法)：　 　 ① 先圈孤立的1；　　 　　② 再圈只有一种圈法的1； ③ 最后圈大圈； ④ 检查：每个圈中至少有一个1未被其它圈圈过。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 20 电工技术基础与技能 随堂练习 1.用卡诺图法化简下列逻辑函数 （2）画包围圈合并最小项，得最简与-或表达式 解：(1) 由L 画出卡诺图 (0，2，5，7，8，10，13，15) 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 21 电工技术基础与技能 随堂练习 A 0 1 BC 01 00 11 10 1 0 1 1 0 1 1 0 结论：逻辑函数最简与或式不是唯一的（但最小项表达式唯一） 2.化简 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 22 电工技术基础与技能 3.已知某逻辑函数的卡诺图如下所示，试写出其最简与 - 或式。 随堂练习 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 解： 0 方格很少且为相邻项，故用圈 0 法先求 Y 的最简与或式。 11 11 1 11 1 1 逻辑函数Y 的最简与 - 或式取反（或取对偶）就是对应逻辑函数Y （或Y）的最简或 - 与式，反之亦然。 单击此处编辑母版文本样式 第二级 第三级 第四级 第五级 23 电工技术基础与技能 感谢观看 24 L C 1� 0� 0� 1� � 0� 1� 1� 0� � 0� 1� 1� 0� � 1� 0� 0� 1� � D A B � EMBED Equation.3 ��� BD $