第15讲逻辑代数及其化简.pptxVIP

第十五讲 逻辑代数及其化简;7.1 逻辑等式的证明;例1：试证明;例2：证明;例3：证明;　　对于任何一个逻辑等式，以某个逻辑变量 （或逻辑函数）同时取代等式的两端任何一个 逻辑变量后，等式依然成立。; 将一个逻辑函数Y进行下列变换： ·→＋，＋ →· 0 → 1，1 →0  所得新函数表达式叫做L的对偶式，用Ｙ′表示 ;3 .反演定理;解：; １.　逻辑函数的建立 如果以逻辑变量作为输入,以运算结果作为输出, 那么当输入变量的取值确定后,输出的取值便唯一 确定,　输出与输入之间构成一种函数关系, 写作: Y=F(A,B,C,·····) ; 例４ 　　 三个人表决一件事情，结果按“少数服从多数”的原则 　　 决定，试建立该逻辑函数。; 逻辑函数与普通代数中的函数相比较，有两个突出的特点： （1）逻辑变量和逻辑函数只能取两个值0和1。 （2）函数和变量之间的关系是由“与”、“或”、 “非”三种基本运算决定的。;1. 逻辑真值表 2. 逻辑函数（逻辑表达式） 3. 逻辑（电路）图 4. 卡诺图 5. 几种表示方法之间的相互转换; 1．真值表 ——将输入逻辑变量的各种可能取值和 相应的函数值排列 在一起而组成的表格。;例如: 由“三人表决”函数的真值表可写出逻辑表达式：;解： 该函数有两个变量， 有4种取值的可能组合， 计算出每组的函数值， 将他们按顺序排列起来 即得真值表。;由函数表达式可以画出其相应的逻辑图。 由逻辑图也可以写出其相应的函数表达式。;例7 写出如图所示逻辑图的函数表达式。;4. 几种表示方法之间的相互转换;2）已知真值表写逻辑函数式;3）已知逻辑函数式画逻辑图;4）已知逻辑图写逻辑函数式;3.4 逻辑函数的化简;7.2.3 逻辑函数的两种标准形式;三变量函数Y=F(A,B,C)的最小项：;四变量函数 Y=F(A,B,C,D) 的最小项：;①在输入变量的任何一组取值下， 必有一个且仅有一个最小项的值为1； ②全体最小项之和为1； ③任意两个最小项的乘积为0； ④相邻两个最小项之和可合并为 一项，并消去一个不同的因子;m0+m1=;逻辑函数的标准形式之一：最小项表达式;1．逻辑函数式的常见形式 一个逻辑函数的表达式不是唯一的， 可以有多种形式，并且能互转换。;2．逻辑函数的最简“与—或表达式” 的标准;（1）并项法;（2）吸收法;（3）消去法;（4）配项法 ;例;; 代数法化简小结 优点：不受变量数目的限制。 缺点：没有固定的步骤可循； 需要熟练运用各种公式和定理； 化简时需要一定的技巧和经验； 有时很难判定化简结果是否最简。;