07 离散数学 第七章 格与布尔代数PPT.ppt

6.在集合B上存在偏序≤,满足 (P-1) a*b=glb｛a,b｝ (P′-1) a b=lub｛a,b｝ (P-2) a≤b a*b=a a b=b (P-3) a≤b a*b′=0 a′ b=1 b′≤a′ 以上公式,不都是独立的,可以从其中选定一些作为基本公式,推出其它公式。也就是说,可以用这些基本公式定义布尔代数。 例1 (a)设B=｛0,1｝,B上的运算*, ,′由下面的表定义: * 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 1 x x’ 0 1 1 0 代数〈B,*, ,′,0,1〉能满足定义7.4―1的要求。所以它是布尔代数,它是二元素布尔代数。二元素布尔代数是图为链的唯一布尔代数。 (b)设S是非空集合。ρ(S)是它的幂集, 〈ρ(S),∩,∪, -,,S〉能满足定义7.4―1的要求,所以是布尔代数。如果S有n个元素,则ρ(S)有2n个元素,该布尔代数的图形是n维立方体。