[工学]第2章逻辑代数w.ppt

2. 2. 1 基本逻辑函数及运算 2.2.2 几种复合逻辑运算 附录B 常用逻辑门电路逻辑符号对照表（P.346 ） 2. 3 逻辑代数的基本定律和规则 2. 3. 1 逻辑代数的基本公式 2. 3. 2 逻辑代数的基本定律 2. 4. 2 代数化简法 2.5.3 用卡诺图化简逻辑函数（图形化简法） 2.5.4 具有无关项的逻辑函数的化简 本 章 小 结 m15 m9 m7 m6 m5 m4 m2 m0 解：(1)画变量卡诺图 [ 例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 个相同变量相与。 Yc = AB 循环相邻 Yd = AD (5)将各化简结果逻辑加，得最简与或式 孤立项 Ya=ABCD 解：(1)画变量卡诺图 [例2] 用卡诺图化简逻辑函数 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 =11, C = 1 的公共区域 找 A = 1, CD = 01 的公共区域 找 B = 1, D = 1 的公共区域 解：(1)画变量卡诺图 AB CD 00 01 11 10 00 01 11 10 (2)填图 1 1 (4)化简 (3)画圈 [例3] 用卡诺图化简逻辑函数 0011 m3 0100 m4 1 1 1 1 1 1 1 1 要画吗？ Y = [例4] 已知某逻辑函数的卡诺图如下所示，试写 出其最简与或式。 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 的最简与或式。 采用圈 0 求反的方法，可直接得出函数的最简与或非表达式。 圈 1： 圈 0： 　　答案都正确！最简结果的形式是一样的，都为三个与项，每个与项都为两个变量。表达式不唯一！ 解 2： 解 1 得： 加项法 应用A+A = A 应用 逻辑函数化简的途径并不是惟一的，上述四种方法可以任意选用或综合运用。 二、 化简举例 [例1] 试证明： 证： [例2] 化简逻辑式 解： 应用 AB [例3] 化简逻辑式 [例4] 化简逻辑式 解： 用摩根定律 [例5] 化简逻辑式 再求F*的对偶：(F *) *=F 公式化简法评价： 　　特点：目前尚无一套完整的方法，能否以最快的速度进行化简，不仅要掌握公式及定律并能熟练运用，另外还需要一定的经验和技巧。 　　优点：没有局限性，变量个数不受限制。 　　缺点：无一定步骤可以遵循，结果是否最简有时也不易判断。 下面将介绍与公式化简法优缺点正好互补的卡诺图化简法。当变量个数超过4时，人工进行卡诺图化简较困难，但它是一套完整的方法，只要按照相应的方法就能以最快的速度得到最简结果。 作业：（P. 37） ［题 2. 1］（2） （4） （6） （7） ［题 2. 2］（4） （6） ［题 2. 3］（2） （5） （6） ［题 2. 8］（2） 主要要求： 理解最小项的概念与编号方法，了解其主要性质。 掌握用卡诺图表示和化简逻辑函数的方法。 理解卡诺图的意义和构成原则。 掌握无关项的含义及其在卡诺图化简法中 的应用。 2. 5　逻辑函数的卡诺图化简法 代数 化简法 优点：对变量个数没有限制。 缺点：需技巧，不易判断是否最简式。 卡诺图 化简法 优点：简单、直观，有一定的步骤和方法 易判断