逻辑运算律课件

,*,单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,逻辑运算律,江苏教育出版社 综合高中 数学（第三册）,第11章 逻辑代数初步,逻辑运算律江苏教育出版社 综合高中 数学（第三册）第11,1,一、引入新课,一、引入新课,2,一、,常用逻辑运算律,(一),基本公式,1,逻辑变量和常量的关系,2,与普通代数相似的定律,1),交换律,二、讲授新课,一、常用逻辑运算律二、讲授新课,3,2),结合律,3),分配律,3,逻辑代数中的一些特殊定律,1),重叠律,2)结合律,4,2),反演律(摩根定律),摩根定律可推广到多个变量。,3),还原律(对合律或非非律或否定律),2)反演律(摩根定律),5,4),吸收律,4)吸收律,6,公式13可推广并表述为：若一个逻辑式中有三个与项，其中一个含有原变量 ，另一个含有反变量 ，如果这两个与项的其余因子都是第三个与项中的因子，则第三个与项是冗余项，可以消去。,公式13可推广并表述为：若一个逻辑式中有三个与项，其中,7,常用逻辑运算律,常用逻辑运算律,8,二、逻辑式的化简与变换（代数法）,(一),化简与变换的意义,对逻辑式进行化简和变换，可以得到最简的逻辑式和所需要的形式，设计出最简洁的逻辑电路。,1逻辑式的五种表达式,除了与或表达式外还有或与表达式、与非与非表达式、或非或非表达式、与或非表达式等。,二、逻辑式的化简与变换（代数法）,9,思考：请大家使用逻辑代数的基本公式和定律验证一下上述五个公式是否相等？,思考：请大家使用逻辑代数的基本公式和定律验证一下上述五个公式,10,2,逻辑式的逻辑电路图,2逻辑式的逻辑电路图,11,3化简的意义和最简的概念,同一个函数可以有不同的表达式，即使对于某一类表达式而言，其表达式也不是唯一的，有的较复杂的，有的较简单，相应的逻辑电路也较复杂或较简单。,最简的与或表达式的条件是：在不改变逻辑关系的情况下，首先乘积项（与项）的个数最少；在此前提下，其次是每一个乘积项中变量的个数最少。化简与或表达式的方法有两种：代数法和图解法。,3化简的意义和最简的概念,12,（4）配项法,（1）并项法,（2）吸收法,（3）消去法,运用公式 ，将两项合并为一项，消去一个变量。如,运用吸收律,A,+,AB,=,A,，消去多余的与项。如,(二)逻辑函数的代数化简法,（4）配项法（1）并项法（2）吸收法（3）消去法运用公式,13,解：,例1 化简逻辑函数：,（利用 ）,（利用,A,+,AB,=,A,）,（利用,）,在化简逻辑式时，要灵活运用上述方法，才能将逻辑数化为最简。下面举几个例子：,三、例题与练习,解：例1 化简逻辑函数：（利用,14,解：,例2 化简逻辑式：,（利用反演律）,（利用 ）,（配项法）,（利用,A,+,AB,=,A,）,（利用A+AB=A）,（利用 ）,解：例2 化简逻辑式：（利用反演律）,15,解法1：,解法2：,例3,化简逻辑式,：,由上例可知，,逻辑函数的化简结果不是唯一的,。代数化简法的优点是不受变量数目的限制。,缺点是：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。,解法1：解法2：例3 化简逻辑式：由上例可知，,16,练习题,用代数法将下列各逻辑式化简,1）,2）,3）,三、例题与练习,练习题用代数法将下列各逻辑式化简三、例题与练习,17,四、课堂小结,1、,常用逻辑运算律,2、,逻辑式的代数法化简,四、课堂小结1、常用逻辑运算律,18,五、作业,P.22,练习与习题,五、作业P.22 练习与习题,19,