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 练习与习题练习与习题