- 1、本文档共44页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
§8.5 布 尔 代 数 8.5.1 布尔代数的定义及其性质 8.5.2 有限布尔代数的表示理论 8.5.3 布尔代数的同态与同构 8.5.1 布尔代数的定义及其性质 定义. 一个有余分配格是一个布尔代数。 一个布尔代数可记为(B,·,+,ˉ,0,1)。 设(B,·,+,ˉ,0,1)是一个布尔代数, a,b,c是集合B中任意元素,于是,它有如下性质 (一)?? 因为(B,·,+)是一个格,所以有 1)a·a= a, 1’)a+a = a。 2)a·b=b·a, 2’)a+b = b+a。 3)(a·b)·c=a·(b·c), 3’)(a+b)+c=a+(b+c)。 4)a·(a+b)= a, 4’)a+(a·b)= a。 布尔代数的性质 (二)?? 因为(B,·,+)是分配格,所以有 5)a·(b+c)=(a·b)+(a·c), 5’)a+(b·c)=(a+b)·(a+c)。 6)(a·b)+(a·c)+(b·c)=(a+b)·(a+c)·(b+c)。 7)若a·b = a·c,a+b = a+c,则b=c。 (三)?因为(B,·,+,0,1)是有界格,所以 8)0≤a≤1。 9) a·0 = 0, 9’)a+1 = 1。 10)a·1 = a, 10’)a+0 = a。 Huntington公理 定理8.5.1 设B是一个至少含有两个不同元素的集合,·,+是定义在B上的两种代数运算,如果对任意a,b,c∈B,满足下面公理: H1:a·b = b·a,a+b = b+a. H2:a·(b+c)=(a·b)+(a·c), a+(b·c)=(a+b)·(a+c)。 H3:B中有元素0和元素1,使得对任意a∈B,有 a·1 = a, a+0 = a。 H4: 对任意a∈B,有 ∈B,使得 则(B,·,+,ˉ,0,1)是一个布尔代数。 证明:只需证明 (B,·,+)是格,并且0,1是此格 的最小,最大元素。于是,根据H4,它就是一个 有余格,再根据H2,它又是一个分配格,故它是 布尔代数。 首先,往证对偶原理在代数(B,·,+)中成立。由于公理H1~H4是对偶的,所以如果从H1~H4出发能推导出结论c,则c的对偶式c* 也可由H1~H4推导出来. 其次,对任意a∈B,有 a+1=(a+1)·1 (由H3) = 1·(a+1) (由H1) =(a+ )·(a+1) (由H4) = a+( ·1) (由H2) = a+ (由H3) =1 (由H4) 再次,若a+b = a+c, +b = +c。则b = c。 事实上, (a+b)·( +b)= b+(a· ) (由H2) = b+0 (由H4) = b (由H3) (a+c)·( +c)= c+(a· ) (由H2) = c+0 (由H4) = c (由H3) 故 b = c。 下面证明(B,·,+)是一个格。 由H1知,此代数满足交换律。 因为 a+(a·b)=(a·1)+(a·b) (由H3) = a·(1+b) (由H2) = a·1
您可能关注的文档
- 保险基础第一章 风险与风险管理.ppt
- 北师大五上数梯形的面积.ppt
- 操作系统第8章 操作系统的安全和保护.ppt
- 安徽广播影视学院-体育舞蹈.ppt
- 材料学基础-纳米结构种类.ppt
- 材料物理第九章 材料的相变.ppt
- 材料现代分析测试第十三章 电子能谱分析法.ppt
- Z变换及其收敛域.ppt
- 北师大版中考数学一轮复习 九年级上册 第六章 频率与概率课件.ppt
- 城市地域结构知识网络.ppt
- 2024年湖南省怀化市雅礼实验学校中考第一次模拟考试地理试题(原卷版).pdf
- 2024年湖南省长沙市初中学业水平模拟考试地理试题(含解析).pdf
- 2024年陕西省西安市高新第二初级中学中考第四次模拟考试地理试题(原卷版).pdf
- 2024年云南省文山州砚山县初中学业水平考试第一次模拟地理试题(解析版).pdf
- 山东省滨州市阳信县集团校联考2023-2024学年八年级下学期4月月考地理试题(解析版).pdf
- 山东省滨州市阳信县集团校联考2023-2024学年八年级下学期4月月考地理试题(原卷版).pdf
- 山东省德州市宁津县第四实验中学2023-2024学年八年级3月月考生物试题(解析版).pdf
- 山东省德州市宁津县第四实验中学2023-2024学年八年级3月月考生物试题(原卷版).pdf
- 辽宁省锦州市2023-2024学年八年级下学期阶段测试(二)地理试题(含解析).pdf
- 辽宁省沈阳市东北育才学校初中部2023-2024学年八年级下学期第二次调研地理试卷(含解析).pdf
文档评论(0)