数电件22.pptVIP

2.4 逻辑函数的卡诺图化简法 2.4.2 用卡诺图化简逻辑函数 2.4.1 用卡诺图表示逻辑函数 2.4 逻辑函数的卡诺图化简法 1.逻辑代数与普通代数的公式易混淆，化简过程要求对所 有公式熟练掌握； 2.代数法化简没有一套完善的方法可循，它依赖于人的经 验和灵活性； 3.用这种方法需要较强的技巧性，较难掌握。特别是对代数 化简 后得到的逻辑表达式是否是最简式的判断有一定困难。 代数法化简在使用中遇到的困难： 而卡诺图法可以比较简便地得到最简的逻辑表达式。 2.4.1 用卡诺图表示逻辑函数 1、卡诺图：将n变量的全部最小项都用小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，这样,所得到的图形叫n变量的卡诺图。 逻辑相邻的最小项：如果两个最小项只有一个变量互为反变量，那么，就称这两个最小项在逻辑上相邻。 如最小项 m6=ABC 与 m7 =ABC 在逻辑上相邻 m7 m6 A B 1 0 1 0 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 00 01 11 10 00 01 11 10 AB CD 2. 用卡诺图表示逻辑函数 A B mi 0 0 m0 0 1 m1 1 1 m3 1 0 m2 两变量最小项真值表 三变量卡诺图 四变量卡诺图 两变量卡诺图 m0 m1 m2 m3 A C C BC A m0 m1 m2 m3 m4 m5 m6 m7 N 变 量 卡 诺 图 A D B B 2、卡诺图的特点: 各小方格对应于各变量不同的组合，而且上下左右在几何上相邻的方格内只有一个因子有差别，这个重要特点成为卡诺图化简逻辑函数的主要依据。 方法：逻辑函数包含有哪几个最小项，就在卡诺图相对应的方格内填1，其余各方格填0。 　例如 画出逻辑函数 的卡诺图。 根据最小项逻辑表达式画卡诺图 F m0 m3 m2 m4 m6 m5 m7 m1 1 0 0 0 1 1 1 0 用卡诺图表示逻辑函数的方法： 1. 将逻辑函数化为最小项表达式； 2. 填写卡诺图。 L m0 m3 m2 m4 m6 m5 m7 m1 1 1 1 1 1 0 0 0 解 1) 将逻辑函数化为最小项表达式 2) 填写卡诺图 例1 用卡诺图表示逻辑函数 0 0 0 0 0 例2 画出下式的卡诺图 解 1) 将逻辑函数化为最小项表达式 2) 填写卡诺图 BC A 0 1 00 01 11 10 1 1 1 1 0 0 0 1 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 L 1 0 0 1 1 1 0 1 m0 m1 m2 m3 m4 m5 m6 m7 逻辑函数真值表 逻辑函数的卡诺图 逻辑函数式最小项表达式 逻辑函数的不同表示方式 2.4.2 用卡诺图化简逻辑函数 1、卡诺图化简的依据 2、用卡诺图化简逻辑函数的一般步骤 A.画出逻辑函数的卡诺图。 3.同一方格可以被不同的包围 圈重复包围多次，但新增的包 围圈中一定要有原有包围圈未 曾包围的方格。 4. 一个包围圈的方格数要尽可能多,包围圈的数目要尽可能少。 X B. 合并最小项，即将相邻的为1的方格圈成一组。 C. 将所有包围圈对应的乘积项相加。 包围圈内的方格数一定是2n个，且包围圈必须呈矩形。 2.循环相邻特性包括上下底相邻，左右边相邻和四角相邻。 画包围圈时应遵循的原则： 2.2.4 用卡诺图化简逻辑函数 3、卡诺图化简举例 例1 用卡诺图化简 1 1 1 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 例2 用卡诺图化简 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 圈0 圈1 例 3 将逻辑函数 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 化简为最简与或表达式。 含无关项的逻辑函数及其化简 1、什么叫无关项： 约束项和任意项在逻辑函数中统称为无关项。 约束项: 在有些逻辑问题中，有些变量的取值要加以约束，相应的最小项的取值为0，我们将这些取值为0的最小项称为约束项。 如A=1表示电机正转；B=1表示电机反转；C=1表示电机停转。 如ABC不能等于000、011、101、111中的任何一组取值。 ABC