第5章格和布尔代数(st).pptVIP

Chapter 5 Lattices Boolean algebra(格与布尔代数) 5.1 Lattices(格的概念) 5.2 Distributive lattices （分配格） 5.3 Complemented Lattices(有补格) 5.4 Boolean algebra (布尔代数) 5. 5 Boolean representative (布尔表达式) 例题选解 习 题 五 5.1 Lattices(格的概念) 5.1 Lattices(格的概念) 本章将讨论另外两种代数系统——格与布尔代数，它们与群基本不同之处是：格与布尔代数的基集都是一个偏序集。这一序关系的建立及其与代数运算之间的关系是介绍的要点。格是具有两个二元运算的代数系统，它是一个特殊的偏序集，而布尔代数则是一个特殊的格。 Definition5.1.1 We call a poset 〈L，〉a lattice provided every subset {x, y} of L has both the least upper bound and the greatest lower bound. 【Example5.1.1】 Let n be a positive integer and