11.5逻辑运算律概论.ppt

11.5 逻辑运算律 第11章 逻辑代数初步 一、引入新课 根据逻辑常量的基本运算，不论逻辑变量A取1或0，你能得出下列各式的结果吗？ （1）0·A; （2）1+A； （3）1·A; （4）0+A。 0 A 1 A 一、常用逻辑运算律 (一) 基本公式 1．逻辑变量和常量的关系 2．与普通代数相似的定律 　 1) 交换律 二、讲授新课 自等律 0-1律 互补律 2) 结合律 3) 分配律 3．逻辑代数中的一些特殊定律 1) 重叠律 2) 反演律(摩根定律) 摩根定律可推广到多个变量。 3) 还原律(对合律或非非律或否定律) 摩根定律 1.设全集为U,其子集为A,B.则 　　Cu(A∪B)=CuA∩CuB, 　　Cu(A∩B)=CuA∪CuB, 　　称为摩根定律.又叫反演律. 　　摩根定律用文字语言可以简单的叙述为: 　　两个集合的交集的补集等于它们各自补集的并集; 　　两个集合的并集的补集等于它们各自补集的交集. 4) 吸收律 真值表验证 分配律 分配律 常用逻辑运算律 例1 化简 （1） （2） （3） 化简的步骤 （1）去括号 （2）使得项数最少 （3）使基本逻辑变量出现的次数最少