董旭初《离散数学二教学》B 7 第七章-格与布尔代数.pptVIP

第七章 格与布尔代数 §7.1 引言 §7.2 格的定义 §7.3 格的性质 §7.4 几种特殊的格 §7.5 布尔代数 第七章 格与布尔代数 §7.1 引言 集合代数（ρ(S)，∩，∪） 对?A、B、C∈ρ(S)，运算∪、∩满足：? 等幂律： A∩A = A，A∪A = A， 交换律： 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∩(A∪B)=A， A∪(A∩B)=A 若引进余集 的概念，有De Morgan定律: A∩B = A∪B，A∪B = A∩B。 命题代数（S，∧，∨） 对?A、B、C∈S，运算∧、∨满足：? 等幂律： A∧A=A，A∨A=A， 交换律： 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)∧(