ppt42第二节：逻辑函数的代数(公式)化简法.ppt

《ppt42第二节：逻辑函数的代数(公式)化简法.ppt》由会员分享，可在线阅读，更多相关《ppt42第二节：逻辑函数的代数(公式)化简法.ppt（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、 本节主要介绍如何用代数法将逻辑函数简化为最简与-或式。掌握了最简与或式的方法，就可以利用对偶规则化简逻辑函数为最简或与表达式。与项中的变量最少。与门输入端少。与项中的变量最少。与门输入端少。与项的个数最少。与门少，或门输入端少。与项的个数最少。与门少，或门输入端少。最简与最简与-或式的标准：或式的标准：如果将F进行化简：实现该函数要用两个与门和一个或门。&1一、合并项法一、合并项法合并项合并项利用代入规则：利用代入规则：互补率互补率 根据代入规则，公式中A 和B都可以是任何复杂的逻辑式。（合并项）（合并项）（包含律）（包含律）消去多余因子及多余项。利用公式例：化简（吸收律）（吸收律）（包含律

2、）（包含律）二、吸收法二、吸收法提公因子提公因子两次求反，一次反演两次求反，一次反演三、消去（项）法三、消去（项）法消去多余因子。消去多余因子。例：化简解：（加对称的分配率）（加对称的分配率）四、配项法四、配项法利用公式利用公式 利用包含率将二项变为三项（增加利用包含率将二项变为三项（增加BCBC项）再与其它乘项）再与其它乘积项合并。以求得最简结果。积项合并。以求得最简结果。互补律配项，将一项变为两项。互补律配项，将一项变为两项。例：化简解：五、综合法五、综合法合并项法、吸收法、消去法、配项法。合并项法、吸收法、消去法、配项法。代数化简法优点代数化简法优点：不受变量限制。不受变量限制。缺点：缺点：化简方向不明确，一般采用试凑法，要有一定技巧。化简方向不明确，一般采用试凑法，要有一定技巧。解：首先将或与表达式通过求对偶变为与或表达式，利用公式法在与或表达式中进行化简。（分配率）（分配率）（合并项）（合并项）（包含率）（包含率）（分配率）第二步：将对偶式再次求对偶，得到或与表达式的最简或与式。