第六格与布尔代数.pptVIP

* 第六格与布尔代数演示文稿 目前一页\总数四十二页\编于七点 （优选）第六格与布尔代数 目前二页\总数四十二页\编于七点 * 第6章 格与布尔代数 集合的表示方法 2 子格 3 特殊格 4 偏序格与代数格 1 格的性质 2 布尔代数 5 目前三页\总数四十二页\编于七点 * 6.1 格的定义 目前四页\总数四十二页\编于七点 * 一、定义 设L, ? 是一个偏序集，如果对任意a, b∈L，{a, b}都有最大下界和最小上界存在，则称L, ? 是格，简称L是格。若L为有限集，则称格L, ? 为有限格。 目前五页\总数四十二页\编于七点 * 用 a ∨ b表示{a, b}的最小上界，用a ∧ b表示{a, b}的最大下界 ∨读作“并” ∧读作“交” 目前六页\总数四十二页\编于七点 目前七页\总数四十二页\编于七点 * 例 （1）Sn表示n的所有因子的集合，D是一个整除关系，问此偏序集 Sn ，D是否是一个格？ （2）设A是一个集合，P(A)是A的幂集， ?是集合上的包含关系，问此偏序集P(A),?是否是一个格？ 目前八页\总数四十二页\编于七点 定理(格的基本性质) 设L, ?是格, 则运算∨和∧适合交换律、结合律、幂等律和吸收律, 即 (1) ?a,b∈L 有 a∨b = b∨a, a∧b = b∧a (2) ?a,b,c∈L 有(a∨b