董旭初《离散数学二教学》8.5 布 尔 代 数.pptVIP

§8.5 布 尔 代 数 8.5.1 布尔代数的定义及其性质 8.5.2 有限布尔代数的表示理论 8.5.3 布尔代数的同态与同构 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)。 左=(a·(b+c))+(b·c)=(a+(b·c))·((b+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。 16） 证明： ①?② ②?③ ③?④ ④?① Huntington公理 定理8.5.1 设B是一个至少含有两个不同元素的集合，·，+是定义在B上的两种代数运算，如果对任意a，b，c∈B，满足下面公理： H1：a·b = b·a，a+b = b+a. H2：a·(b+c)=(a·b)+(a·c), a+(b·c)=(a+b)·(a+c)。 H3：B中有元素0和元素1,使得对任意a∈B,有 a·1 = a, a+0 = a。 H4： 对任意a∈B，有 ∈B，使得 则（B，·，+，ˉ，0，1）是一个布尔代数。 证明：只需证明 (B,·,+）是格，并且0，1是此格 的最小，最大元素。于是，根据H4，它就是一个 有余格，再根据H2，它又是一个分配格，故它是 布尔代数。 预备知识： ① 对任意a∈B，有 a+1=(a+1)·1 (由H3) a·0=(a·0)+0 = 1·(a+1) (由H1) = 0+(a·0) =(a+ )·(a+1) (由H4) =(a· )+(a·0) = a+( ·1) (由H2) = a · ( + 0) = a+ (由H3) = a · =1 (由H4) = 0 ② 若a+b = a+c， +b = +c。则b = c。 （a+b）·（ +b）= b+（a· ） （由H2） = b+0 （由H4） = b （由H3） （a+c）·（ +c）= c+（a· ） （由H2） = c+0 （由H4） = c （由H3） 故 b = c。 同理，若a · b = a · c， · b = · c。则b = c。 (1) 往证（B，·，+）是一个格。 由Ｈ１知，此