数电第2章(chen).pptVIP

2.2.1 基本逻辑运算 2.2.2 复合逻辑运算 2.3 逻辑代数中的基本定律和常用公式 2.3.1 逻辑代数中的基本定律 只要将真值表中使函数值为1的各个最小项相或，便可得出该函数的最小项表达式。 函数的真值表?函数的最大项表达式: 最大项表达式是真值表中使函数值为0的各个最大项相与。 2.5.2 逻辑函数的公式化简法 2.6.2 用卡诺图化简逻辑函数 2.6.3 用卡诺图化简具有无关项的逻辑函数 【例】 化简上述交通停车逻辑函数。  解：真值表画出该函数的卡诺图 在K图上圈1得 本章小结 逻辑函数的表示方法 1）表达式：与或式---最小项表达式* 或与式---最大项表达式* 与非与非式 或非或非式 与或非式 2）真值表* 3）逻辑图 4）卡诺图* 化简： （1）公式法 （2）卡诺图法 化简规律 　　2 个相邻最小项有 1 个变量相异，相加可以消去这 1 个变量，化简结果为相同变量的与； 　　4 个相邻最小项有 2 个变量相异，相加可以消去这 2 个变量，化简结果为相同变量的与； 　　8 个相邻最小项有 3 个变量相异，相加可以消去这 3 个变量，化简结果为相同变量的与； …… 　　2n 个相邻最小项有 n 个变量相异，相加可以消去这 n 个变量，化简结果为相同变量的与。 消 异 存 同 2.6.2 用卡诺图化简逻辑函数 AB CD 2 个相邻项合并消去  1 个变量，化简结果为相同变量相与。 ABCD+ABCD +ABCD+ABCD =ACD +ACD =AD 4 个相邻项合并消去 2 个变量， 化简结果为相同变量相与。 8 个相邻项合并消去 3 个变量 A ABCD+ABCD=ABD 例如 画包围圈规则 包围圈必须包含 2n 个相邻 1 方格。先圈大再圈小，圈越大越好；1 方格可重复圈，但必须每圈有新 1；每个 1 方格必须圈到，孤立 1 方格也不能漏掉。 同一列最上边和最下边循环相邻，可画圈； 同一行最左边和最右边循环相邻，可画圈； 四个角上的 1 方格也循环相邻，可画圈。 注意 卡诺  图化 简法 步骤 画函数卡诺图 将各圈分别化简 对填 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可消去 1 个变量，化简为 3 个相同变量相与。 Yb = BCD 圈 4 个1可消去 2 个变量，化简为 2 个相同变量相与。 孤立项 Ya=ABCD Yc = AB Yd = AD (5)将各图化简结果逻辑加，得最简与-或式 解：(1)画变量卡诺图 [例] 用卡诺图化简逻辑函数。 Y(A,B,C,D)=∑m (0,2,5,7,8,10,12,14,15) AB CD 00 01 11 10 00 01 11 10 (2)填卡诺图 1 1 1 1 1 1 1 1 (4)求最简与-或式 Y= 1 消 1 个剩 3 个 (3)画包围圈 消 2 个剩 2 个 4 个角上的最小项循环相邻 AB CD 00 01 11 10 00 01 11 10 找 A = 1, CD = 01的公共区域 找 B = 1, D = 1 的公共区域 解：(1)画变量卡诺图 (2)填卡诺图 1 1 (4)化简 (3)画包围圈 [例] 用卡诺图化简逻辑函数。 0011 m3 0100 m4 Y = 找 AB =11, C = 1 的公共区域 1 1 1 1 1 1 1 1 [例] 已知某逻辑函数的卡诺图如下所示，试写出其最 简与 - 或式。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 0 0 1 1 1 1 解： 0 方格很少且为相邻项，故用圈 0 法先求 Y 的最简与 - 或式。 11 11 1 [例] 已知函数真值表如下所示，试用卡诺图法求其最简与-或式。 1 1 1 1 1 1 1 0 0 1 0