第5章:格与布尔代数
格与布尔代数是代数系统中的又一类 重要代数系统。这两个代数系统与第 4章讨论的代数 系统之间存在着一个重要的区别: 在格与布尔代数中,偏序关系具有重要的意义。 为了强调偏 序关系的作用,我们将分别从偏序关系和代数系统两个方面引入格的概念。
给格附加一定的限制后,格就转化为布尔代数,即布尔代数是一种特殊的格。
布尔代数最初是作为对逻辑思维法则的研究而出现的, 创立者是英国哲学家和数学家布尔
(G.Boole )。自布尔之后,许多数学家对布尔代数的一般化作了许多努力,特别是斯通
(M.H.Stone),他的工作可以说是对现代布尔代数的发展开创了一个新阶段。
1938年,香农(C.E.Shannon)发表了《继电器和开关电路的符号分析》一文,为布尔代
数在工艺技术中的应用开创了道路, 从而出现了开关代数。 为了给开关代数奠定基础, 于是自
然形成了二值布尔代数,即逻辑代数。自香农之后,人们应用布尔代数对电路作了大量研究, 并形成了网络理论。
格与布尔代数不仅是代数学的一个分支,而且在近代解析几何、半序空间等方面也都有 重要的作用,同时,格与布尔代数在计算机科学中也有十分重要的作用, 可直接用于开关理论
和逻辑设计、密码学、计算机理论科学等。
§ 5.1偏序关系与偏序集
基本概念
我们常用关系对集合的某些元素或全体元素进行排序。 例如,使用包含着字对 x, y 的
关
您可能关注的文档
- 标准缓冲溶液配制.docx
- 标准的房屋损失鉴定申请书.docx
- 标本采集运输指南精品.docx
- 标砖供应合同.docx
- 标点符号的特殊用法.docx
- 栈、队列练习题(答案).docx
- 栏杆冲击试验记录.docx
- 树叶书签制作方法.docx
- 树消防意识创平安校园.docx
- 树木栽植检验批质量验收记录.docx
- 码垛机器人国产替代调研.docx
- 2025-2030中国基因测序仪器国产替代进程与市场空间评估.docx
- 2025-2030中国碳化硅功率器件在新能源车中应用渗透与国产替代机遇报告.docx
- 2025-2030中国半导体材料国产替代进程与进口依赖度分析战略研究报告.docx
- 毫米波雷达国产替代研判.docx
- 2025-2030中国电子特气行业进口依赖现状与国产替代机遇.docx
- 2025-2030中国工业软件自主可控路径与国产替代机会报告.docx
- 2025-2030中国MEMS传感器产业链整合与国产替代机遇研究报告.docx
- 中美技术脱钩的上游断供冲击与国产替代的渗透率临界阈值 .docx
- 2025-2030中国第三代半导体氮化镓射频器件国产替代进程与市场机会评估.docx
最近下载
- 建筑施工职业病危害风险分级管控清单.pdf VIP
- 88-瓯江公铁大桥 全桥设计(1).pdf VIP
- 高频优选顺德农商银行信贷考试及答案.doc VIP
- 西方音乐史(下)(中央音乐学院)中国大学MOOC 慕课 章节测验答案.pdf VIP
- 建筑施工职业病危害风险分级管控清单.docx VIP
- 高中英语优质课公开课教材复习 选择性必修第3册 UNIT 2 HEALTHY LIFESTYLE.pdf
- 地球在发烧-温室效应.ppt
- 农发行面试高频真题及详细参考答案(写实无模板版).docx
- 3.2图形的旋转第1课时(教学课件)数学新教材北师大版八年级下册.pptx
- 第18课《我的白鸽》课件(共20张PPT)-统编版语文七年级上册.pptx VIP
原创力文档

文档评论(0)