河南教育学院数字电子技术课件第3章 逻辑函数及其简化（2）.pptVIP

* * 本节主要介绍如何用代数法将逻辑函数简化为最简与-或式。掌握了最简与－或式的方法，就可以利用对偶规则化简逻辑函数为最简或－与表达式。 ◇与项中的变量最少。与门输入端少。 ◇与项的个数最少。与门少，或门输入端少。 最简与-或式的标准： 如果将F进行化简： 实现该函数要用两个与门和一个或门。 ≥1 一、合并项法 合并项 利用代入规则： 互补率 根据代入规则，公式中A 和B都可以是任何复杂的逻辑式。 （合并项） （包含律） 消去多余因子及多余项。 利用公式 例：化简 （吸收律） （包含律） 二、吸收法 提公因子 两次求反，一次反演 三、消去（项）法 消去多余因子。 例：化简 解： （加对称的分配率） 四、配项法 利用公式 利用包含率将二项变为三项（增加BC项）再与其它乘积项合并。以求得最简结果。 互补律配项，将一项变为两项。 例：化简 解： 五、综合法 合并项法、吸收法、消去法、配项法。 代数化简法优点 ： 不受变量限制。 缺点：化简方向不明确，一般采用试凑法，要有一定技巧。 解：首先将或－与表达式通过求对偶变为与－或表达式，利用公式法在与－或表达式中进行化简。 （分配率） （合并项） （包含率） （分配率） 第二步：将对偶式再次求对偶，得到或－与表达式的最简或－与式。 逻辑函数的化简方法 公式法 卡诺图法 它的使用不受 任何条件的限制 简单、直观