5.11卡诺图化简.pptVIP

画包围圈规则 包围圈必须包含 2n 个相邻 1 方格，且必须成方形。 先圈小再圈大，圈越大越是好；1 方格可重复圈，但 须每圈有新 1；每个“1”格须圈到，孤立项也不能掉。 同一列最上边和最下边循环相邻，可画圈； 同一行最左边和最右边循环相邻，可画圈； 四个角上的 1 方格也循环相邻，可画圈。 注意 ABCD+ABCD +ABCD+ABCD 卡诺  图化 简法 步骤 画函数卡诺图 将各圈分别化简 对填 1 的相邻最小项方格画包围圈 将各圈化简结果逻辑加 m15 m9 m7 m6 m5 m4 m2 m0 解：(1)画变量卡诺图 [例] 用卡诺图化简逻辑函数 Y(A,B,C,D)=∑m (0,2,4,5,6,7,9,15) AB CD 00 01 11 10 00 01 11 10 (2)填卡诺图 1 1 1 1 1 1 1 1 (3)画包围圈 a b c d (4)将各图分别化简 圈 2 个可消去 1 个变量，化简为 3 个相同变量相与。 Yb = BCD 圈 4 个可消去 2 个变量，化简为 2 个相同变量相与。 孤立项 Ya=ABCD Yc = AB 循环相邻 Yd = AD (5)将各图化简结果逻辑加，得最简与或式 解：