第二章：逻辑代数基础精编.pptVIP

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 D B AB BC A Y + + = 逻辑函数为非标准与-或表达式，画 函数卡诺图 解：(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.2 用卡诺图化简逻辑函数 AB CD 2 个相邻项合并消去  1 个互反变量C ABCD+ABCD +ABCD+ABCD =ACD +ACD =AD 4 个相邻项合并消去 2 个互反 变量BC。 8 个相邻项合并消去 3 个互反变量BCD A ABCD+ABCD=ABD 例如 画包围圈规则 包围圈必须包含 2n 个相邻 1 方格。圈越大越好；1 方格可重复圈，但必须每圈有新 1；每个 1 方格必须圈到，孤立 1 方格也不能漏掉。 同一列最上边和最下边循环相邻，可画圈； 同一行最左边和最右边循环相邻，可画圈； 四个角上的 1 方格也循环相邻，可画圈。 注意 卡诺  图化 简法 步骤 画函数卡诺图 将各圈分别化简 对填 1 的相邻最小项方格画包围圈 将各圈化简结果逻辑加 圈 2 个1可消去 1 个变量，化简为 3 个相同变量相与。 m3 循环相邻 m15 m14 m13 m12 m10 m8 m5 解：(1)画变量卡诺图 [例] 用卡诺图化简逻辑函数。 Y(A,B,C,D)=∑m (3,5,8,10,12,13,14,15) AB CD 00 01 11 10 00 01 11 10 (2)填卡诺图