逻辑函数的公式化简.ppt

第4讲 课时授课计划课程内容 内容 逻辑函数的公式化简法目的与要求 理解化简的意义和标准 掌握代数化简的几种基本方法并能熟练运用 掌握用扩充公式化简逻辑函数的方法 重点与难点 重点 5种常见的逻辑式 用并项法 吸收法 消去法 配项法对逻辑函数进行化简 难点 运用代数化简法对逻辑函数进行化简 课堂讨论 扩充公式及其化简现代教学方法与手段 大屏幕投影PowerPoint幻灯课件复习 提问 逻辑代数的基本公式 基本定律和三个重要规则 逻辑函数的公式法化简 1 逻辑函数化简的意义根据逻辑问题归纳出来的逻辑函数式往往不是最简逻辑函数式 对逻辑函数进行化简和变换 可以得到最简的逻辑函数式和所需要的形式 设计出最简洁的逻辑电路 这对于节省元器件 降低成本和提高系统的可靠性 提高产品的市场竞争力都是非常重要的 2 逻辑函数式的几种常见形式和变换常见的逻辑函数式主要有下列5种形式 以为例 Y1 AB BC与 或表达式Y2 A B B C 或 与表达式Y3 AB BC与非 与非表达式Y4 A B C D或非 或非表达式Y5 A B BC与或非表达式 利用逻辑代数的基本定律 可以实现上述五种逻辑函数式之间的变换 现将Y1的与 或表达式变换为Y2的或 与表达式进行说明如下 利用摩根定律将Y1式变换为Y2式 3 逻辑函数的最简式 1 最简与 或式乘积项个数最少 每个乘积项变量最少 最简与或表达式 Y1 AB BCY1 A B B C 利用摩根定律 AB AC BC AB BC利用吸收定律Y1 A B BC A B B C 利用摩根定律所以Y1 Y2 Y ABE AB AC ACE BC BCD AB AC BC AB AC 2 最简与非 与非表达式 非号最少 并且每个非号下面乘积项中的变量也最少的与非 与非表达式 在最简与或表达式的基础上两次取反 用摩根定律去掉下面的大非号 3 最简或与表达式 括号最少 并且每个括号内相加的变量也最少的或与表达式 求出反函数的最简与或表达式 利用反演规则写出函数的最简或与表达式 Y AB AC AB AC AB BC Y AB AC Y AB AC A B A C AB AC BC AB AC Y A B A C 4 最简或非 或非表达式 非号最少 并且每个非号下面相加的变量也最少的或非 或非表达式 求最简或非 或非表达式 两次取反 最简与或非表达式 非号下面相加的乘积项最少 并且每个乘积项中相乘的变量也最少的与或非表达式 求最简或非 或非表达式 用摩根定律去掉下面的大非号 用摩根定律去掉大非号下面的非号 Y AB AC A B A C A B A C A B A C Y AB AC A B A C AB AC 1 并项法 若两个乘积项中分别包含同一个因子的原变量和反变量 而其他因子都相同时 则这两项可以合并成一项 并消去互为反变量的因子 运用摩根定律 运用分配律 运用分配律 4 逻辑函数的公式化简方法 Y1 ABC ABC BC A A BC BC BC BC B C C B Y2 ABC AB AC ABC A B C ABC ABC A BC BC A 2 吸收法 如果乘积项是另外一个乘积项的因子 则这另外一个乘积项是多余的 运用摩根定律 利用公式 消去多余的项 如果一个乘积项的反是另一个乘积项的因子 则这个因子是多余的 Y1 AB ABCD E F AB Y2 A B CD ADB A BCD AD B A AD B BCD A B Y AB AC BC AB A B C AB ABC AB C Y AB C ACD BCD AB C C A B D AB C A B D AB C ABD AB C D 配项法 利用公式 为某一项配上其所缺的变量 以便用其它方法进行化简 利用公式 为某项配上其所能合并的项 Y AB BC BC AB AB BC A A BC AB C C AB BC ABC ABC ABC ABC AB 1 C BC 1 A AC B B AB BC AC Y ABC ABC ABC ABC ABC ABC ABC ABC ABC ABC AB AC BC 消去冗余项法 Y1 AB AC ADE CD AB AC CD ADE AB AC CD Y2 AB BC AC DE FG AB BC 例 化简函数 解 先求出Y的对偶函数Y 并对其进行化简 求Y 的对偶函数 便得 的最简或与表达式 Y B D B D A G C E C G A E G Y BD BDAG CE CG AEG BD CE CG Y B D C E C G 扩充公式二 利用扩充公式化简逻辑函数 例1化简逻辑函数