布尔代数课件.pptVIP

在布尔代数里，布尔构思出一个关于0和1的代数系统，用基础的逻辑符号系统描述物体和概念。这种代数为今后数字计算机开关电路设计提供了最重要数学方法。 1938年，克劳德·向农(C.E.Shannon)将布尔代数应用于电话继电器的开关电路，提出了“开关代数”。 随着电子技术的发展，集成电路逻辑门已经取代了机械触点开关，故“开关代数”这个术语已很少使用。为了与“数字系统逻辑设计”这一术语相适应，人们更习惯于把开关代数叫做逻辑代数。 信息论的创始人克劳德·香农（C. E. Shannon）对现代电子计算机的产生和发展有重要影响，是电子计算机理论的重要奠基人之一 1938年，香农发表了著名的论文《继电器和开关电路的符号分析》，首次用布尔代数进行开关电路分析，并证明布尔代数的逻辑运算，可以通过继电器电路来实现，明确地给出了实现加，减，乘，除等运算的电子电路的设计方法。这篇论文成为开关电路理论的开端。 香农在贝尔实验室工作中进一步证明，可以采用能实现布尔代数运算的继电器或电子元件来制造计算机，香农的理论还为计算机具有逻辑功能奠定了基础，从而使电子计算机既能用于数值计算，又具有各种非数值应用功能，使得以后的计算机在几乎任何领域中都得到了广泛的应用。 1956年，他参与发起了达特默斯人工智能会议，成为这一新学科的开山鼻祖之一。他不仅率先把人工智能运用于电脑下棋方面，而且发明了一个能自动穿越迷宫的电子老鼠，以此证明计算机可以通过学习提高智能。 “非”运算的运算法则： 数字系统中实现“非”运算功能的逻辑电路称为“非”门，有时又称为“反相器”。 * * 二 布尔代数的产生和发展 8.3 布尔代数 一 背景知识介绍 三 布尔代数与开关电路 一、背景知识介绍 19世纪中后叶，代数学还开拓了另一个完全不同的领域。我们知道，早在17世纪，莱布尼茨就想要发明一种通用的语言，借助它的符号和专门语法来指导推理。他认为逻辑语言应该用一些表意的符号，每一个符号代表一个简单的概念，通过各种符号的组合表达复杂的思想。他也认真地考虑过建立一种推理的代数，试图通过演算完成一切正确的推理过程。在他真正开始的逻辑代数工作中，莱布尼茨已经直接或间接地有了我们现在所说的逻辑加法、乘法、等同、否定和空集这样一些概念，他还注意到需要研究一些抽象关系，如包含、等价关系等，并认识到一些关系的对称性和传递性。但是，莱布尼茨并没有完成这项工作，而他已做过的一些工作的细节知道20世纪初才出版，因此，对后来逻辑代数的产生和发展很少有直接的影响。（一些前辈犹豫不决，是因为它牵涉到改进亚里士多德的工作，而人们对于改进亚里士多德的工作的尝试总有点犹豫不决。然而布尔敢于这么干 ） 二、布尔代数的产生和发展 1、布尔 　 布尔（Boole·George）英国数学家及逻辑学家。1815年11月2日生于林肯：1864年12月8日卒于爱尔兰的科克。 　　布尔是鞋匠之子，他完全靠自己的力量爬上去。他原想做牧师，但是他十六岁时在私立学校教数学，到1835年他自己开办一所学校。1849年（尽管他没有学位）他被任命为科克的女王学院的数学教授，从此他才有了比较安稳的生活保证。他一直在此学院度其余生。 1847年他出版了这方面的第一本书。书并不厚，但足以使他出名而使科克的学院聘他任教。1854年，他出版了《思维规律的研究》一书，其中完满地讨论了这个主题并奠定了现在所谓的符号逻辑的基础。 布尔的父亲是一位鞋匠．布尔青少年时期，在当地上了小学和短时间的商业学校．他自学了希腊语和拉丁语，后来又学会欧洲几个国家的语言．从商业学校毕业后，布尔原想做一名牧师，但由于生活所迫，他在16岁那年接受了中学教师的职务，1831—1835年，先后在唐卡斯特和瓦丁顿的一些中学教书．就在这个时期，他对数学产生了深厚的兴趣，并决定继续自学数学．1835年，他在林肯市创办了一所中学，仍是一面教书，一面自修高等数学．他先后攻读了著名科学家I．牛顿(Newton)的《自然哲学的数学原理》(Philosophiae naturalis principia mathematica)和J．拉格朗日(Lagrange)的《解析函数论》(Théorie des function analytiques)．1835年发表了他的第一篇科学论文“论牛顿”(On Newton)． 21岁时，他就精通P．S．拉普拉斯(Laplace)的《天体力学》(Méca－nique céleste)，这在当时被认为是最深奥的学问．这一事实足以证明他自学取得的成功． 1849年，3