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

* * * * * * * 2.4 逻辑函数化简 实现某一逻辑功能的逻辑电路的复杂性与描述该功能的逻辑表达式的复杂性直接相关。一般说，逻辑函数表达式越简单，设计出来的相应逻辑电路也就越简单。 为了降低系统成本、减小复杂度、提高可靠性，必须对逻辑函数进行化简。 由于“与-或”表达式和“或-与”表达式可以很方便地转换成任何其他所要求的形式。因此，从这两种基本形式出发讨论函数化简问题，并将重点放在“与-或”表达式的化简上。 逻辑函数化简有2种常用方法：代数化简法、卡诺图化简法。 2.4.1 代数化简法 代数化简法就是运用逻辑代数的公理、定理和规则对逻辑函数进行化简的方法。 无固定的步骤可以遵循，主要取决于对逻辑代数中公理、定理和规则的熟练掌握及灵活运用的程度。 一、“与-或”表达式的化简 最简“与-或”表达式应满足两个条件： 1．表达式中的“与”项个数最少； 2．在满足上述条件的前提下，每个“与”项中的变量个数最少。 满足上述两个条件可以使相应逻辑电路中所需门的数量以及门的输入端个数均为最少，从而使电路最经济。 化简举例 例1 化简 解： 例2 化简 解： 例3 化简 解 二、“或-与”表达式的化简