格与布尔代数第章格与布尔代数万字.docx

第5章:格与布尔代数 格与布尔代数是代数系统中的又一类 重要代数系统。这两个代数系统与第 4章讨论的代数 系统之间存在着一个重要的区别: 在格与布尔代数中,偏序关系具有重要的意义。 为了强调偏 序关系的作用,我们将分别从偏序关系和代数系统两个方面引入格的概念。 给格附加一定的限制后,格就转化为布尔代数,即布尔代数是一种特殊的格。 布尔代数最初是作为对逻辑思维法则的研究而出现的, 创立者是英国哲学家和数学家布尔 (G.Boole )。自布尔之后,许多数学家对布尔代数的一般化作了许多努力,特别是斯通 (M.H.Stone),他的工作可以说是对现代布尔代数的发展开创了一个新阶段。 1938年,香农(C.E.Shannon)发表了《继电器和开关电路的符号分析》一文,为布尔代 数在工艺技术中的应用开创了道路, 从而出现了开关代数。 为了给开关代数奠定基础, 于是自 然形成了二值布尔代数,即逻辑代数。自香农之后,人们应用布尔代数对电路作了大量研究, 并形成了网络理论。 格与布尔代数不仅是代数学的一个分支,而且在近代解析几何、半序空间等方面也都有 重要的作用,同时,格与布尔代数在计算机科学中也有十分重要的作用, 可直接用于开关理论 和逻辑设计、密码学、计算机理论科学等。 § 5.1偏序关系与偏序集 基本概念 我们常用关系对集合的某些元素或全体元素进行排序。 例如,使用包含着字对 x, y 的 关

文档评论(0)

1亿VIP精品文档

相关文档