4-5逻辑函数的化简.pdfVIP

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