- 1、本文档共16页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第八章 布尔代数 离散数学 陈志奎主编 人民邮电出版社 英国数学家G.布尔为了研究思维规律(逻辑学、数理逻辑)于1847和1854年提出的数学模型。此后R.戴德金把它作为一种特殊的格。数学家G.布尔由于缺乏物理背景,所以研究缓慢,到了20世纪30~40年代才有了新的进展,大约在 1935年, M.H.斯通首先指出布尔代数与环之间有明确的联系,他还得到了现在所谓的斯通表示定理:任意一个布尔代数一定同构于某个集上的一个集域;任意一个布尔代数也一定同构于某个拓扑空间的闭开代数等,这使布尔代数在理论上有了一定的发展。 布尔代数在代数学(代数结构)、逻辑演算、集合论、拓扑空间理论、测度论、概率论、泛函分析等数学分支中均有应用;1967年后,在数理逻辑的分支之一的公理化集合论以及模型论的理论研究中,也起着一定的作用。近几十年来,布尔代数在自动化技术、电子计算机的逻辑设计等工程技术领域中有重要的应用。 起源 1835年,20岁的乔治·布尔开办了一所私人授课学校。为了给学生们开设必要的数学课程,他兴趣浓厚地读起了当时一些介绍数学知识的教科书。不久,他就感到惊讶,这些东西就是数学吗?实在令人难以置信。于是,这位只受过初步数学训练的青年自学了艰深的《天体力学》和很抽象的《分析力学》。 由于他对代数关系的对称和美有很强的感觉,在孤独的研究中,他首先发现了不变量,并把这一成果写成论文发表。这篇高质量的论文发表后,布尔仍然留在小学教书,但是他开始和许多第一流的英国数学家交往或通信,其中有数学家、逻辑学家德·摩根。摩根在19世纪前半叶卷入了一场著名的争论,布尔知道摩根是对的,于是在1848年出版了一本薄薄的小册子来为朋友辩护。这本书是他6年后更伟大的东西的预告,它一问世,立即激起了摩根的赞扬,肯定他开辟了新的、棘手的研究科目。布尔此时已经在研究逻辑代数,即布尔代数。 起源 布尔代数把逻辑简化成极为容易和简单的一种代数。在这种代数中,适当的材料上的“推理 ”,成了公式的初等运算的事情,这些公式比过去在中学代数第二年级课程中所运用的大多数公式要简单得多。这样,就使逻辑本身受数学的支配。 为了使自己的研究工作趋于完善,布尔在此后6年的漫长时间里,又付出了不同寻常的努力。1854年,他发表了《思维规律》这部杰作,当时他已39岁,布尔代数问世了,数学史上树起了一座新的里程碑。几乎像所有的新生事物一样,布尔代数发明后没有受到人们的重视。 布尔在他的杰作出版后不久就去世了。20世纪初,罗素在《数学原理》中认为,“纯数学是布尔在一部他称之为《思维规律》的著作中发现的。”此说一出,立刻引起世人对布尔代数的注意。今天,布尔发明的逻辑代数已经发展成为纯数学的一个主要分支。 起源 格与布尔代数是具有两个二元运算的代数系统,它们与同样具有两个二元运算的代数系统——环有着完全不同的性质。 格与布尔代数主要应用于逻辑电路设计、数据仓库、软件形式方法等方面。 起源 PART 01 PART 02 PART 03 格的定义与性质 分配格、有补格与布尔代数 应用 内容安排 知识回顾 偏序:设R为非空集合A上的关系,如果R是自反的、反对称的和可传递的,则称R为A上的偏序关系,简称偏序,记作≦。 一个集合A和A上的偏序关系R一起叫做偏序集,记作A,R或A,≦。 8.1 格的定义与性质 定义8.1 设L, ≦是偏序集,若?a,b?L,{a,b}都有最小上界和最大下界,则称L关于偏序≦构成格,称L, ≦是格。 由于最小上界和最大下界的唯一性,可以把求{x,y}的最小上界和最大下界看成x与y的二元运算?和?,即x?y和x?y分别表示x与y的最小上界和最大下界。在本章中符号?与?不再代表逻辑合取和析取,而是格中的运算,若使用其合取与析取的性质将会特别提到。 8.1 格的定义与性质 格的对偶原理 设f是含有格中元素及符号=,≤,≥,?,?等的命题。如果f对于一切格为真,那么f的对偶命题 也对一切格为真。 定理8.1 设L, ≦为格,则运算?和?满足交换律、结合律、等幂律和吸收率。 证明: 设x=a?b,所以x=b?a,所以?满足交换律; 设x=a?b?c,x=a?(b?c),所以?满足结合律; a=a?a,所以?满足等幂律; x=a?b?b=a?b,所以?满足吸收律。 同理可证?满足交换律、结合律、等幂律、吸收律。 8.1 格的定义与性质 定理8.2 设S,*,o是具有两个二元运算的代数系统,并且*和o运算满足交换律、结合律、等幂律和吸收率。则可以适当的定义S中的偏序关系≦,使得S,≦构成一个格,且?a,b?S有a?b=a*b,a?b=aob。 定义8.2 设S,*,o是含有两个二元运算*和o的代数系统。如果*和o满足交换律、结合律、吸收率,则S,*,o构成
您可能关注的文档
- 福建省罗源县第一中学高中历史近代西方民主政治的确立与发展课件人民版必修1.ppt
- 福建省漳平市新桥镇产盂村山茶油介绍.pptx
- 福建省连城第一中学黄一文.ppt
- 福建省联通“新视界”业务策划书(个人业务供参考).ppt
- 福建省罗源县第一中学高中历史美国1787年宪法课件人民版必修1.ppt
- 福建省长泰一中高考语文一轮复习60古典诗歌鉴赏的表达技巧(上)课件.ppt
- 福建省高考文科数学第二轮专题:专题一三角函数第一讲三角函数的图象与性质28.ppt
- 福建省高考生物复习课件:物质循环(.ppt
- 福建省高考文科数学第二轮专题:专题一三角函数第二讲三角恒等变换与解三角形.ppt
- 福建路第12组中国银行.ppt
文档评论(0)