离散数学及其应用课件作者魏雪丽第6章节格与布尔代数.pptVIP

第六章 格与布尔代数 6.1 格的概念及性质(Lattices Theirs Properties ) 6.2 分配格（distributive lattices） 6.3 有补格(complemented Lattices) 6.4 布尔代数(Boolean algebra ) 6.5 布尔表达式(Boolean representative ) 6.1 格的概念及性质（Lattices theirs properties ） 6.1 格的概念及性质(Lattices theirs properties)  本章将讨论另外两种代数系统——格与布尔代数，它们与群、环、域的基本不同之处是：格与布尔代数的基集都是一个偏序集。这一序关系的建立及其与代数运算之间的关系是介绍的要点。格是具有两个二元运算的代数系统，它是一个特殊的偏序集，而布尔代数则是一个特殊的格。 在第三章，对偏序集的任一子集可引入上确界（最小上界）和下确界（最大下界）的概念，但并非每个子集都有上确界或下确界，例如在图6.1.1中哈斯图所示的偏序集里，{24，36}没有上确界，{2，3}没有下确界。然而有一些偏序集却有这样一个共同特征,即任意两个元素都有上、下确界(不妨把{a，b}的上(下)确界称为元素a，b的上(下)确界