第1部分卡诺图化简4学习课件.pptVIP

三、 用卡诺图表示逻辑函数 4 用卡诺图化简逻辑函数 卡诺图化简逻辑函数的原理 : （1）2个相邻的最小项结合，可以消去1个取值不同的变量而合并为l项。 例用卡诺图化简逻辑函数：L（A,B,C,D）=∑m（0,2,3,4,6,7,10,11,13,14,15）解：（1）由表达式画出卡诺图。 （2）画包围圈，合并最小项，得简化的与—或表达式: 解：（1）由表达式画出卡诺图。 （2）画包围圈合并最小项， 得简化的与—或表达式: 例 已知某逻辑函数的真值表，用卡诺图化简该逻辑函数。 例1 三人表决问题，少数服从多数。完成： 真指表 表达式: 卡诺图 逻辑图 时序图 例2 已知输入信号的波形,分析输出波形 L1=A⊕B⊕C L2的真值表: 解: 本 章 小 结 1.数制及数制之间的转换； 2.码制及BCD码的书写； 3.逻辑问题的基本描述方法： 真值表 表达式 逻辑图 卡诺图 波形图 语言描述 4.不同描述方法之间的转换。 本 章 小 结 5.逻辑代数的基本公式、定理、定律、规则。 6.逻辑表达式的几种基本形式及之间的变换。 (*与或式转与非与非式) 7.代数法化简。 8.卡诺图法化简： 四变量以内逻辑函数的卡诺图化简， 最小项和的形式、相邻、圈圈的原则， 具有无关项的卡诺图化简。 * 1.8 逻辑函数的化简—卡诺图法 二、 逻辑函数的最小项表达式 一、 最小项的定义及性质 四、用卡诺图化简逻辑函数 三、 用卡诺图表示逻辑函数 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所 有公式熟练掌握； 2.代数法化简无一套完善的方法可循，它依赖于人的经验 和灵活性； 3.用这种化简方法技巧强，较难掌握。特别是对代数化简 后得到的逻辑表达式是否是最简式判断有一定困难。 卡诺图法可以比较简便地得到最简的逻辑表达式。 代数法化简在使用中遇到的困难： n个变量X1, X2, …, Xn的最小项是n个因子的乘积，每个变量 都以它的原变量或非变量的形式在乘积项中出现，且仅出 现一次。一般n个变量的最小项应有2n个。 、 、A(B+C)等则不是最小项。 例如，A、B、C三个逻辑变量的最小项有（23＝）8个，即 、 、 、 、 、 、 、 1. 最小项的意义 一、 最小项的定义及其性质 对于变量的任一组取值，全体最小项之和为1。 对于任意一个最小项，只有一组变量取值使得它的值为1； 对于变量的任一组取值，任意两个最小项的乘积为0； 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 三个变量的所有最小项的真值表 2、最小项的性质 3、最小项的编号 三个变量的所有最小项的真值表 m0 m1 m2 m3 m4 m5 m6 m7 最小项的表示：通常用mi表示最小项，m 表示最小项,下标i为最小项号。 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 1 0 0 0 0 0 0 0 1 1 1 0 0 0 0 0 0 0 1 1 1 4. 逻辑函数的最小项表达式---（唯一） 为“与或”逻辑表达式； 在“与或”式中的每个乘积项都是最小项。 例1 将 化成最小项表达式 = m7＋m6＋m3＋m5 任何一个逻辑函数都可以转换一组成最小项之和，称最小项表达式： 例2 将 化成最小项表达式 a.去掉非号 b.去括号 n个变量X1, X2, …, Xn的最小项是n个因子的或，每个变量 都以它的原变量或非变量的形式在乘积项中出现，且仅出 现一次。一般n个变量的最小项应有2n个。 例如，A、B、C三个逻辑变量的最小项有（23＝）8个， 1. 最小项的意义 最大项的定义及其性质 对于变量的任一组取值，全体最小项之与为0。 对于任意一个最大项，只有一组变量取值使得它的值为0； 对于变量的任一组取值，任意两个最小项的和为1； 0 1 1 1 1 1 1 1 0 0 0 1 0 1 1 1