ch10 格与之布尔代数.pptVIP

③有补分配格满足德.摩根定律，即 ⅰ（1）(a?b)’=a’?b’ ⅱ（2）(a?b)’=a’?b’ 证明：(a?b)?(a’?b’)=(a?a’?b’)?(b?a’?b’) =0?0=0 (a?b)?(a’?b’)=(a?b?a’)?(a?b?b’) =1?1=1 由有补分配格的补元唯一性，(a?b)’=a’?b’ 由对偶原理 (a?b)’=a’?b’ 返回有补格 返回目录 §10.3 有补格 §10.4 布尔代数 一 .基本概念1.2.3 二 .STONE定理1.2.3.4.5 返回目录 一.基本概念 　　　　1.有限布尔代数 　　　　2.同构 　　　　3.原子 §10.4 布尔代数 二. 格是代数系统 a)??? 因为(a?b)?a = (a?a)?b=a?b ?a?b≤a 同理a?b≤b ?a?b 是a,b的下界。 结合律交换律 等幂律 偏序集合的格、代数系统的格二者定义是等价的证明 2）证明 ?a,b?L, {a,b}的最大下界存在， 且 a?b=glb(a,b)。 b) 设c 是a,b 的任一下界， 即c≤b, c≤a 则c≤a?b 因为c?(a