数电第2章.pptVIP

AB CD 相邻项在几何位置 上也相邻 卡诺图特点： 循环相邻性 同一列最 上与最下 方格相邻 同一行最 左与最右 方格相邻 卡诺图中的相邻项 如何写出卡诺图方格对应的最小项？ 已知最小项如何找相应小方格？ [例] 原变量取 1，反变量取 0。 1 0 0 1 ？ AB CD 00 01 11 10 00 01 11 10 　二、 用卡诺图表示逻辑函数 (1) 求逻辑函数真值表或者标准与-或式或者与-或式。 (2) 画出变量卡诺图。 (3) 根据真值表或者标准与-或式或者与-或式填图。 基 本 步 骤 逻辑函数为标准与-或式，画函数卡诺图 [例] 试画出函数 Y = ∑m (0,2,4,6,10,11,14,15) 的卡诺图。 解： (1) 画出四变量卡诺图 (2) 填卡诺图 逻辑式中的最小项 m0、m2 、m4 、m6 、m10 m11、m14、m15　对应的方格填 1，其余不填。 AB CD 00 01 11 10 00 01 11 10 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 1 1 1 1 1 1 1 1 0 1 3 2 4 5 7 6 12 13 15 14 8 9 11 10 逻辑函数为非标准与-或表达式，画 函数卡诺图 解：(1) 将逻辑函数变转化为最小项表达式 (2) 作变量卡诺图 [例] 用卡诺图表示逻辑函数 (3) 将最小项填入卡诺图 逻辑式中的最小项 m4、m6 、m7 、m12 、m13 、 m14、m15　对应的方格填 1，其余填 0，也可不填。 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 逻辑函数为非标准与-或表达式，画 函数卡诺图 解：(1) 画四变量卡诺图 找出各与项所对应的最小项方格填 1，其余不填。 [例] 将下逻辑函数直接填入卡诺图 AB CD 00 01 11 10 00 01 11 10 (2) 填卡诺图 1 1 1 1 1 1 BD 对应最小项为同时满足 B = 1，D = 1的方格。 ABC 对应最小项为同时满足 A = 0，B = 0，C = 1的方格 AB C D对应最小项为同时满足 A =0， B =1， C =0，D = 1 的方格。 1 1 0 1 1 1 1 1 1 0 0 1 0 1 1 1 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 Y A B C 逻辑函数为真值表，画函数卡诺图 [例] 已知逻辑函数 Y 的 真值表如下，试画 出 Y 的卡诺图。 解：(1) 画三变量卡诺图。 A BC 0 1 00 01 11 10 6 7 5 4 2 3 1 0 (2)找出真值表中 Y = 1 对应的最小项，在 卡诺图相应方格中 填 1，其余不填。 m0 m1 m4 m6 1 1 1 1 2.6.2 用卡诺图化简逻辑函数 公式化简法与卡诺图化简法的特点 化简依据 　　用卡诺图化简逻辑函数式，其原理是合并相邻最小项，消去互反变量，以达到化简的目的。卡诺图提供了找出相邻最小项的便捷方法。 公式化简法 优点：对变量个数没有限制。 缺点：需技巧，不易判断是否为最简式。 卡诺图 化简法 优点：简单、直观，有一定的步骤和方法， 易判断结果为最简式。 缺点：适合变量个数较少的情况。一般用于 四变量及四变量以下函数的化简。 化简规律 　　2 个相邻最小项有 1 个互反变量，相加可以消去这 1 个变量，化简结果为相同变量的与； 　　4 个相邻最小项有 2 个互反变量，相加可以消去这 2 个变量，化简结果为相同变量的与； 　　8 个相邻最小项有 3 个互反变量，相加可以消去这 3 个变量，化简结果为相同变量的与； …… 　　2n 个相邻最小项有 n 个互反变量，相加可以消去这 n 个变量，化简结果为相同变量的与。 消 异 存 同 2.6.