8.5-布尔代数汇.pptVIP

§8.5 布尔代数 8.5.1 布尔代数的定义及其性质 8.5.2 有限布尔代数的表示理论 8.5.3 布尔代数的同态与同构 §8.5.1 布尔代数的定义及其性质 定义8.5.1 一个有余分配格是一个布尔代数。一个布尔代数可记为(B, · , +,ˉ, 0, 1)。 设(B, · , +,ˉ, 0, 1)是一个布尔代数，a,b,c是集合B中任意元素，于是，它有如下性质： (一)因为(B, · , +)是一个格，所以有： 1)a·a=a， 1’)a+a=a。 2)a·b=b·a， 2’)a+b=b+a。 3)(a·b)·c=a·(b·c)，3’)(a+b)+c=a+(b+c)。 4)a·(a+b)=a， 4’)a+(a·b)=a。 布尔代数的性质 (二)因为(B, · , +)是分配格，所以有： 5)a·(b+c)=(a·b)+(a·c)， 5’)a+(b·c)=(a+b)·(a+c)。 6)(a·b)+(a·c)+(b·c)=(a+b)·(a+c)·(b+c)。 7)若a·b=a·c，a+b=a+c，则b=c。 (三)因为(B, · , +, 0, 1)是有界格，所以： 8)0≤a≤1。 9)a·0=0， 9’)a+1=1。 10)a·1=a， 10’)a+0=a。 Huntington公理 定理8.5.1 设B是一个至少含有两个