《第2章 逻辑代数基础.pptVIP

2.4 逻辑函数化简 实现某一逻辑功能的逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关。一般说，逻辑函数表达式越简单，设计出来的相应逻辑电路也就越简单。 为了降低系统成本、减小复杂度、提高可靠性，必须对逻辑函数进行化简。 由于“与-或”表达式和“或-与”表达式可以很方便地转换成任何其他所要求的形式。因此，从这两种基本形式出发讨论函数化简问题，并将重点放在“与-或”表达式的化简上。 逻辑函数化简有2种常用方法：代数化简法、卡诺图化简法。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.4.1 代数化简法 代数化简法就是运用逻辑代数的公理、定理和规则对逻辑函数进行化简的方法。 无固定的步骤可以遵循，主要取决于对逻辑代数中公理、定理和规则的熟练掌握及灵活运用的程度。 一、“与-或”表达式的化简 最简“与-或”表达式应满足两个条件： 1．表达式中的“与”项个数最少； 2．在满足上述条件的前提下，每个“与”项中的变量个数最少。 满足上述两个条件可以使相应逻辑电路中所需门的数量以及门的输入端个数均为最少，从而使电路最经济。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 化简举例 例1 化简 解： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例2 化简 解： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例3 化简 解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、“或-与”表达式的化简 最简“或-与”表达式应满足两个条件： 1．表达式中的“或”项个数最少； 2．在满足上述条件的前提下，每个“或”项中的变量个数最少。 用代数化简法化简“或-与”表达式可直接运用公理、定理中的“或-与”形式进行化简。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　当对公理、定理中的“或-与”形式不太熟悉时，可以采用两次对偶法。具体如下： 　 第一步：对“或-与”表达式表示的函数F求对偶，得到“与-或”表达式F’； 　　第二步：求出F’的最简“与-或”表达式； 　　 第三步：对F’再次求对偶,即可得到F的最简“或-与” 表达式。 例如，化简 解 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 例如，化简 第二步：化简F’ ； 第三步：对F‘求对偶, 得到F的最简“或-与”表达式 解：第一步：求F的对偶式F’； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 归纳： 　　代数化简法的优点是：不受变量数目的约束；当对公理、定理和规则十分熟练时，化简比较方便。 　　缺点是：没有一定的规律和步骤，技巧性很强，而且在很多情况下难以判断化简结果是否最简。 Evaluation only. C