数字逻辑课件 第二章 逻辑代数基础.pptVIP

逻 辑 代 数 基 础 本章知识要点： ☆　基本概念 ； ☆　基本定理和规则 ； ☆　逻辑函数的表示形式 ； ☆　逻辑函数的化简 。 几种常用方法如下： 1．并项法 2．吸收法 　　利用定理3中A + AB = A ，吸收多余的项。例如， 　　利用定理7中的　　　　　　　，将两个“与”项合并成一 个“与”项，合并后消去一个变量。例如， 3．消去法 　　利用定理4中，　　　　　　　消去多余变量。例如， 4．配项法 　　利用公理4和公理5中的 A·1=A及 A+A=1，先从函数式中 适当选择某些“与”项，并配上其所缺的一个合适的变量，然 后再利用并项、吸收和消去等方法进行化简。例如， 例 化简 解 　　实际应用中遇到的逻辑函数往往比较复杂，化简时应灵活使用所学的公理、定理及规则，综合运用各种方法。 例 化简 解 二、“或-与”表达式的化简 　　最简“或-与”表达式应满足两个条件： 　　1．表达式中的“或”项个数最少； 　　2．在满足上述条件的前提下，每个“或”项中的变量个数最少。 　　用代数化简法化简“或-与”表达式可直接运用公理、定理中的“或-与”形式，并综合运用前面介绍“与-或”表达式化简时提出的各种方法进行化简。 例 化简 解 此外，可以采用两次对偶法。具体