《ppt42第二节:逻辑函数的代数(公式)化简法》由会员分享,可在线阅读,更多相关《ppt42第二节:逻辑函数的代数(公式)化简法(7页珍藏版)》请在金锄头文库上搜索。
1、 本节主要介绍如何用代数法将逻辑函数简化为最简与-或式。掌握了最简与或式的方法,就可以利用对偶规则化简逻辑函数为最简或与表达式。与项中的变量最少。与门输入端少。与项中的变量最少。与门输入端少。与项的个数最少。与门少,或门输入端少。与项的个数最少。与门少,或门输入端少。最简与最简与- -或式的标准:或式的标准:如果将F进行化简:实现该函数要用两个与门和一个或门。&1一、合并项法一、合并项法合并项合并项利用代入规则:利用代入规则:互补率互补率 根据代入规则,公式中A 和B都可以是任何复杂的逻辑式。(合并项)(合并项)(包含律)(包含律)消去多余因子及多余项。利用公式例:化简(吸收律)(吸收律)(包
2、含律)(包含律)二、吸收法二、吸收法提公因子提公因子两次求反,一次反演两次求反,一次反演三、消去(项)法三、消去(项)法消去多余因子。消去多余因子。例:化简解:(加对称的分配率)(加对称的分配率)四、配项法四、配项法利用公式利用公式 利用包含率将二项变为三项(增加利用包含率将二项变为三项(增加BCBC项)再与其它乘项)再与其它乘积项合并。以求得最简结果。积项合并。以求得最简结果。互补律配项,将一项变为两项。互补律配项,将一项变为两项。例:化简解:五、综合法五、综合法合并项法、吸收法、消去法、配项法。合并项法、吸收法、消去法、配项法。代数化简法优点代数化简法优点 : 不受变量限制。不受变量限制。缺点:缺点:化简方向不明确,一般采用试凑法,要有一定技巧。化简方向不明确,一般采用试凑法,要有一定技巧。解:首先将或与表达式通过求对偶变为与或表达式,利用公式法在与或表达式中进行化简。(分配率)(分配率)(合并项)(合并项)(包含率)(包含率)(分配率)第二步:将对偶式再次求对偶,得到或与表达式的最简或与式。