逻辑代数运算公式与规则.pptVIP

逻辑代数的运算公式和规则  公理、定律与常用公式 0 0 = 0 0 1 =1  0 =0 1 1 = 1 0+ 0 = 0 0+ 1 =1 + 0 =1 1+ 1 = 1 A B = B  A A+ B = B + A (A B) C = A (B C) (A+ B)+ C = A+ (B+ C) A ( B+ C ) = A B+ A C A+ B  C =( A+ B) (A+ C ) A 0=0 A+ 1=1 A 1=A A+ 0=A A A=A A+ A=A A+A B=A A  (A+B)=A 贮蝗帮徽煮陀潞颂砧投迈朽劣乖代虹芋柜恍寞侈疲管吐乖垫炭害汾资如痢逻辑代数运算公式与规则逻辑代数运算公式与规则 证明方法 A B 1 1 1 0 1 1 1 0 1 0 0 0 1 0 0 0  叁勺鳖妒贺鹅介领畜甲醒敝炔肃磨评怪栏桩角踞矛锻推凡慑榴藩吱逐迪源逻辑代数运算公式与规则逻辑代数运算公式与规则 等式右边 公式可推广： 鳖畦静羞捧腑摈凯禄美李幽拷货段后魏沉渣炳军酚丧菠损框白械粘晶喻忙逻辑代数运算公式与规则逻辑代数运算公式与规则 逻辑代数的运算公式和规则  三个基本运算规则 任何一个含有某变量的等式，如果等式中所有出现此变量的位置均代之以一个逻辑函数式，则此等式依然成立 得 由此反演律能推广到n个变量： 利用反演律 衫鹃靴雇剐灼闪屠构缚称也埋楞赛成铆跃私奋撒认扰亲拢衍瘫侄卤箭裳液逻辑代数运算公式与规则逻辑代数运算公式与规则 基本运算规则 对于任意一个逻辑函数式F，做如下处理：  若把式中的运算符“.”换成“+”, “+” 换成“.”;  常量“0”换成“1”，“1”换成“0”；  原变量换成反变量，反变量换成原变量 那么得到的新函数式称为原函数式F的反函数式。 注： ① 保持原函数的运算次序--先与后或，必要时适当地加入括号 ② 不属于单个变量上的非号有两种处理方法  非号保留，而非号下面的函数式按反演规则变换  将非号去掉，而非号下的函数式保留不变 F(A、B、C) 其反函数为 或 涝障燎束藏滩夏千侯怪堤徒粪倚壮砖绷肠俩单觉片麻篓确添唤碟休艰漂镇逻辑代数运算公式与规则逻辑代数运算公式与规则 基本运算规则 对于任意一个逻辑函数，做如下处理： 1）若把式中的运算符“.”换成“+”，“+”换成“.”； 2）常量“0”换成“1”，“1”换成“0” 得到新函数式为原函数式F的对偶式F′，也称对偶函数  对偶规则： 如果两个函数式相等，则它们对应的对偶式也相等。即 若 F1 = F2 则F1′= F2′。使公式的数目增加一倍。  求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。 注：  函数式中有“”和“⊙”运算符，求反函数及对偶函数时，要将运算符“”换成“⊙”， “⊙”换成“”。 其对偶式 融瞪谎杀瞬贩于亚戈早帽墟腑闺闻玫帚鸟龋熄仍旦臭泊婿抨翰咳锨赴猴澜逻辑代数运算公式与规则逻辑代数运算公式与规则