1 离散数学(二)格和布尔代数 格与布尔代数:它们都是具有两个二元运算的代数系统, 这两个代数系统与前面讨论的代数系统之间存在着一个重要 区别:在格与布尔代数中,偏序关系具有重要意义。 为了强调偏序关系的作用,我们将分别从偏序集和代数系 统两个方面引入格的概念,给格附加一定的限制之后,格就 转化为布尔代数,即布尔代数是特殊的格。格和布尔代数 起源与发展: 布尔代数最初是作为对逻辑思维法则的研究出现的。英国哲 学家布尔(George Boole)于1847年利用数学方法研究了类与 类(集合与集合)之间的关系法则。他的研究后来发展成为一 个数学分支布尔代数。 自布尔之后,许多数学家对布尔代数一般化作了努力。在奠 基工作方面,丰廷顿(E. V. Huntington)、雪弗尔(H. M. Sheffer)和斯通(M. H. Stone)都作出了贡献。毕克霍夫 (Garrett Birkhoff)和麦克朗(Saunders Maclane)的研究进一 步使布尔代数得到严谨的处理。格和布尔代数 格是一种兼有序和代数的重要结构,它和模糊数学等 现代数学有十分紧密的联系; 格与布尔代数具体应用: 格