逻辑运算律课件.ppt

1、江苏教育出版社 综合高中 数学（第三册）第11章 逻辑代数初步一、引入新课 一、常用逻辑运算律 (一)基本公式 1逻辑变量和常量的关系 2与普通代数相似的定律 1)交换律二、讲授新课 2)结合律 3)分配律3逻辑代数中的一些特殊定律 1)重叠律 2)反演律(摩根定律)摩根定律可推广到多个变量。3)还原律(对合律或非非律或否定律)4)吸收律 公式13可推广并表述为：若一个逻辑式中有三个与项，其中一个含有原变量 ，另一个含有反变量 ，如果这两个与项的其余因子都是第三个与项中的因子，则第三个与项是冗余项，可以消去。AA常用逻辑运算律二、逻辑式的化简与变换（代数法）(一)化简与变换的意义 对逻辑式进行

2、化简和变换，可以得到最简的逻辑式和所需要的形式，设计出最简洁的逻辑电路。1逻辑式的五种表达式 除了与或表达式外还有或与表达式、与非与非表达式、或非或非表达式、与或非表达式等。2逻辑式的逻辑电路图 3化简的意义和最简的概念 同一个函数可以有不同的表达式，即使对于某一类表达式而言，其表达式也不是唯一的，有的较复杂的，有的较简单，相应的逻辑电路也较复杂或较简单。最简的与或表达式的条件是：在不改变逻辑关系的情况下，首先乘积项（与项）的个数最少；在此前提下，其次是每一个乘积项中变量的个数最少。化简与或表达式的方法有两种：代数法和图解法。（4 4）配项法）配项法 )()()()(CCBACCABCBACA

3、BCBAABCCBCBACBBCALABBABAAB)(BADECBABAL)(EBAEBBAEBABALCAABBCDAABCDCAABAABCDCAABBCDCAABL)(（1）并项法（2）吸收法（3）消去法运用公式运用公式 ，将两项合并为一项，消去一个变量。如，将两项合并为一项，消去一个变量。如1 AA运用吸收律运用吸收律 A A+ABAB=A A，消去多余的与项。如，消去多余的与项。如 (二二)逻辑函数的代数化简法逻辑函数的代数化简法 解：例例1 1 化简逻辑函数：化简逻辑函数：EFBEFBABDCAABDAADLEFBEFBABDCAABAL（利用 ）1 AAEFBBDCAA（利用A

4、+AB=A）EFBBDCA（利用 ）BABAA三、例题与练习 解：例例2 2 化简逻辑式：化简逻辑式：)(GFADEBDDBBCCBCAABL)(GFADEBDDBBCCBCBAL（利用反演律（利用反演律）)(GFADEBDDBBCCBA（利用（利用 ）（配项法）（配项法）BABAABDDBBCCBA（利用（利用A+AB=A）)()(CCBDDBBCDDCBACBDBCDDBBCDCBCDBABCDDBBCDCBA（利用（利用A+AB=A）DBBCBBDCA)(DBBCDCA（利用（利用 ）1 AA 解法1：解法2：例例3 3 化简逻辑式化简逻辑式：BACBCBBAL 由上例可知，由上例可知，

5、逻辑函数的化简结果不是唯一的逻辑函数的化简结果不是唯一的。代数化。代数化简法的优点是不受变量数目的限制。简法的优点是不受变量数目的限制。缺点是：没有固定的步骤可循；需要熟练运用各种公式缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。巧和经验；有时很难判定化简结果是否最简。练习题用代数法将下列各逻辑式化简1）2）3）AABCABCCBCB()AB BCAABAB三、例题与练习四、课堂小结n1、常用逻辑运算律常用逻辑运算律n2、逻辑式的代数法化简逻辑式的代数法化简五、作业P.22 练习与习题练习与习题