第四课时：逻辑函数代数化简法.ppt

1.6 逻辑函数的代数化简法 ;化简意义;1.6.2 逻辑函数的公式化简法 ;吸收法 ;消去法 ;配项法 ;综合灵活运用上述方法 ;[例] 化简逻辑式 。;主要要求： ;1. 最小项的定义;2. 最小项的基本性质 ;3. 最小项编号 ;三变量逻辑函数的最小项有 23 = 8 个;4. 最小项表达式 ; (1)、最小项卡诺图的组成; 将 n 个变量的 2n 个最小项用 2n 个小方格表示，并且使相邻最小项在几何位置上也相邻且循环相邻， 这样排列得到的方格图称为 n 变量最小项卡诺图， 简称为 n 变量卡诺图。;000;AB;如何写出卡诺图方格对应的最小项？ ;　(2)、 用卡诺图表示逻辑函数;逻辑函数为非标准与-或表达式，画 函数卡诺图;逻辑函数为真值表，画函数卡诺图;1.7.2 用卡诺图化简逻辑函数 ;化简规律;AB;画包围圈规则;循环相邻 ;解：(1)画变量卡诺图;AB;[例] 已知某逻辑函数的卡诺图如下所示，试写出其最 ??与 - 或式。;[例] 已知函数真值表如下所示，试用卡诺图法求其最简与-或式。; 约束项和任意项统称为无关项。 ;合理利用无关项可使逻辑式更简单 。;解：(1)画变量卡诺图;[例] 已知函数 Y 的真值 表如下，求其最简 与-或式。;解：(1)画变量卡诺图;小结;2、基本定律、规则和常用公式 三组基本定律：1）变量和常量的关系式 2）与普通代数相似的定律 3）逻辑代数中的特殊定律 三个重要规则： 1. 代入规则 2. 反演规则 3. 对偶规则 常用公式： ;3、逻辑函数的表示方法 1）、表达式： 与或式---最小项表达式* 或与式---最大项表达式* 与非与非式 或非或非式 与或非式 2）、真值表* 3）、逻辑图 4）、卡诺图*;4、需要掌握的能力：转化-----化简;波形图;化简： （1）公式法 （2）卡诺图法