格定义与同态.pptVIP

格的定义;abc;格的举例;7.1#2 S={1,2,3,4,5},?S,??是格吗?;7.1#3 画出格?S72,|?的Hasse图;格的对偶原理;格的基本公式及其证明;格的基本公式及其证明续;格的基本公式及其证明续;7.1#8 元素不多于3个的格全是链;格的另一个等价定义;格的两个定义等价;子格与格的直接积;求下图表示的格?S,??的所有真子格;7.2#3 格?L,??的封闭区间[a,b]是子格;格的同态;格的同构;分配格的定义;分配格举例;对任意正整数n ?Sn,GCD,LCM?是分配格 ;非分配格的举例;分配格的充要条件;格的全下界与全上界的概念;有界格与有补格;有补分配格的性质;有补分配格的性质续;布尔代数的两个等价定义;布尔代数举例(只须验证4条公理);布尔同态与布尔同构;布尔代数的一个基本定理;布尔代数的子代数与积代数;7.4#1(c) 证明布尔恒等式;7.4#1(d);布尔表达式与布尔函数;7.4#2(a)化简布尔表达式;布尔代数的一个应用:逻辑门代数;逻辑门???数应用实例之一;逻辑门代数应用实例之二;?2? MR ∵ 2 ?,? ∪∩ ? ????????∧ ∨ ?An