第5章布尔代数.pptVIP

第5章 布尔代数 5.1 布尔代数 5.2 布尔表达式与布尔函数 5.1 布尔代数 5.1.1 布尔代数的基本概念 5.1.2 对偶原理 5.1.3 布尔代数的基本性质 5.1.1 布尔代数的基本概念 定义5. 1 由集合B及其上定义的二元运算∨(布尔加)和∧(布尔乘)组成的代数系统，如果对B中任意元素a,b,c满足下列条件： (1)结合律: (a∨b)∨c＝a∨(b∨c), (a∧b)∧c＝a∧(b∧c) (2)交换律: a∨b＝b∨a, a∧b＝b∧a (3)分配律: a∧(b∨c)＝(a∧b)∨(a∧c), a∨(b∧c)＝(a∨b)∧(a∨c) (4)在集合B中存在如下两个元素0(零元素)和1(单位元素)，具有如下性质：a∨0＝0∨a＝a, a∧1＝1∧a＝a (5)互补律：对于B中任一元素a，存在对应的元素a’(称作a的补元素)，使得：a∨a’＝1, a∧a’＝0 则称该代数系统为布尔代数。 布尔代数通常用序偶B,∨,∧,’,0,1来表示。其中’为一元求补运算。 这种表示并不意味着布尔代数至少有两个不同元素，当B只有一个元素0时，可以认为{0},∨,∧,’,0仍是布尔代数，这是称它为退化了的布尔代数。 例5.1 设A是任意有限集合，则A的一切子集所组成的集合对于并、交、补运算构成布尔代数，空集和A集合本身分别为它的零元素和单位元素。该布尔代数系统表示