第2章 逻辑代数基础(打印).ppt

本章的内容 本章的内容 本章的内容 2.3 逻辑代数的基本定理 小结 本章的内容 3.波形图与真值表的相互转换 小结 小结 2.5.2 卡诺图化简法 小结 2.6 具有无关项的逻辑函数的化简 所谓几何相邻，一是相接，即紧挨着； 二是相对，即任意一行或一列的两头。 所谓逻辑相邻，是指除了一个变量不同外其余变量都相同的两个与项。 00 01 11 10 00 01 AB CD m1 m0 m2 m3 m4 m5 m6 m7 m13 m12 m14 m15 m8 m9 m10 m11 11 10 二、 用卡诺图表示逻辑函数 逻辑函数 最小项和的形式 卡诺图 【例1】 00 01 11 10 0 1 A BC m1 m0 m2 m3 m4 m5 m6 m7 1 1 1 1 0 0 0 0 用卡诺图表示逻辑函数，首先将函数式化成最小项和的形式；在函数式中包含的最小项在卡诺图相应的位置添1，其余位置添0。 只要将构成逻辑函数的最大项在卡诺图相应的方格中填0，其余的方格填1即可。也就是说，任何一个逻辑函数都等于其卡诺图上填0的那些最大项之积。 00 01 11 10 0 1 A BC m1 m0 m2 m3 m4 m5 m6 m7 最大项的卡诺图表示法 注意: 在卡诺图中最大项的编号与最小项编号是一致的，但对应输入变量的取值是相反的。 M0 M1 M3 M2 M4 M5 M7 M6 …… 【例2】 00 01 11 10 0 1 A BC 0 0 0 1 1 1 1 1 三、用卡诺图化简逻辑函数 依据：具有相邻性的最小项可以合 并，消去不同的因子。 在卡诺图中，凡是几何位置相邻的最小项均可以合并。 1、合并最小项的规则 A BC 00 01 11 10 0 1 AB ? 两个最小项相邻且组成矩形框，可以合并成一项，消去一个不同的因子。 AB CD 00 01 11 10 00 01 11 10 ABD AD AB CD 00 01 11 10 00 01 11 10 不是矩形 四个最小项相邻且组成矩形框，可以合并成一项，消去两个不同的因子。 【例1】将 化成最大项之积的形式。 如果已知逻辑函数Y=∑mi时，定能将Y化成编号i以外的那些最大项的乘积。 【例2】将 化成最大项之积形式 利用基本公式A+B ? C=(A+B)(A+C)可以把任何一个逻辑函数化为最大项之积的标准形式。 【例3】将下面的逻辑函数最小项之和形式。 【练习题】分析电路实现的逻辑功能。 A B Y 【练习题】求最小项和最大项。 2.4.4 逻辑函数形式的变换 （1）与或式： （2）与非-与非式： 取两次反 用摩根定理变换 常用 一个逻辑函数的真值表是唯一的，而函数表达式却有很多，常用的有与或、与非－与非、或非－或非、与或非等，它们之间可相互转换。 （3）与或非式： 用摩根定理变换 （4）或非-或非式： 用摩根定理变换 最简 ××式： 如最简与或式，指包含的乘积项最少，且每个乘积项里的因子也不能再少。 最简 ××式变换成其它形式的逻辑式时，结果不一定最简。 基本要求： 1. 掌握最小项和最大项的概念； 2. 掌握逻辑函数两种标准形式的求法。 作 业 【题2.10】（1）（3） 【题2.11】（1）（3） 公式法化简的原理是反复使用逻辑代数的基本公式和常用公式消去函数式中多余的乘积项和多余因子，来得到最简函数形式。 2.5 逻辑函数的化简方法 2.5.1 公式化简法 逻辑函数最简，易于用最少的器件实现，又能提高电路的可靠性。 例：用非门和与非门实现逻辑函数 解：直接将表达式变换成与非－与非式： 可见，实现该函数需要用两个非门、四个两输入端与非门、一个五输入端与非门。电路较复杂。 ×2 ×4 ×1 两次求反 反演律 若将该函数化简并作变换： 可见，实现该函数需要用两个非门和一个两输入端与非门即可。电路很简单。 ×2 ×1 逻辑函数的最简标准 　　由于与或表达式最常用，因此重点讨论最简与或表达式 的最简标准。　　 　　最简与或表达式为： 　　① 与项（乘积项）的个数最少； ② 每个与项中的变量最少。 　必须依赖于对公式和规则的熟练记忆和一定的经验、技巧。　　 逻辑代数的基本公式和常用公式 并项法:利用公式 将两项合并成一项并消去互补因子 吸收法：利用公式A+AB=A消去多余的乘积项。 消项法：利用公式