- 1、本文档共46页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
19Boolean-algbra
* * * * * * * * * * * * * * * * * * * * * * * * * * * * 化简三个变量的布尔表达式 x z y00110011f(x,y,z)表达式: (x’?y’?z’)? (x’?y?z’)? (x?y’?z’)? (x?y?z’)? (x?y?z) x’ x yz y’z yz’ y’z’ 1 1 1 1 1 0 0 0 z’ So, z’?(x?y) 回到举重裁判的问题 x z y00110011f(x,y,z)x’ x yz y’z yz’ y’z’ 0 0 1 0 1 0 1 1 z’ 简化后的表达式: (y?z)? (x?z)? (x?y) 改进后的电路设计 相应的布尔表达式: (y?z)? (x?z)? (x?y) x y z f(x,y,z) x y z x’ y’ z’ 作业 p.262 12 13 14 16 19 Boole, George (1815-1864) British mathematician and logician. Largely self-educated, Boole in 1849 was appointed Professor of Mathematics at Queens College (now University College), Cork, in Ireland. In 1854, in An Investigation of the Laws of Thought, Boole described an algebraic system that later became known as Boolean algebra, which is of prime importance in the study of pure mathematics and in the design of modern computers. From Microsoft Encatra 2000 “纯数学是布尔在一部他称之为《思维规律》的著 作中发现的” - Bertrand Russell 这样说可能是夸大其词,但是它表明了数学逻辑 及其分支在今天具有的重要程度。布尔以前的其 他人,特别是莱布尼兹和德.摩根,曾经梦想要把 逻辑本身加进代数的领域;布尔把它变成了现实。 - 摘自 贝尔:数学精英 Topological sorting Given poset A with partial order ?,define linear order ? for A: If a?b, then a ?b a b d c g e f a b d e c g f Algorithm for topological sorting step1 choose a minimal element a of A step2 Make a the next entry of SORT and replace A with A-{a} step3 repeat steps 1 and 2 until A={} a b d c g e f a d b c e g f a c g d b e f Hasse Diagrams of Isomorphic Lattices {a,b,c} {a,b} {c} {b,c} {a,c} {b} {a} ? {2,3,5} {2,3} {5} {3,5} {2,5} {3} {2} ? 111 110 001 011 101 010 100 000 Lattice Bn Each element is labeled by a sequence of 0’s and 1’s of length n. For any elements x=a1a2...an, y= b1b2...bn, in Bn (each ai,bi is 0 or 1): x?y iff. ak?bk for k=1,2,...,n. x∧y = c1c2...cn, where ck=min{ ak,bk } x?y = d1d2...dn, where dk=max{ ak,bk } x has a complement x’ = z1z2...zn, where zk=1 if xk=0, and
您可能关注的文档
- 4.2全等三角形(北师大版七年级下册.2014春).ppt
- 二氧化硫说课.ppt1.ppt
- 七年级语文上册第二单元说课标说教材说课课件.ppt
- MATLAB----ch3_数组.ppt
- 雷雨说课课件(必威体育精装版).ppt
- 2014.10《教育学》说课PPT-杨沁霓.ppt
- 《山中访友》说课稿ppt.ppt
- 服装色彩搭配说课ppt.ppt
- 空间中直线与直线之间的位置关系说课ppt.pptx
- 座谈会活动策划书.doc
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)