逻辑的引擎 读后笔记,主要涉及其中的逻辑原理。
布尔的逻辑代数 19世纪的布尔,将逻辑代数化,发展出了逻辑代数成为后来计算机内部运算的逻辑基础。
在早期的研究中,布尔就已经认识到符号的力量,代数的力量正源于代表着量和运算的符号在几条基本规则的支配下体现出来的。后来,他开始思考能否将逻辑推理也像代数那样用符号和几条基本规则就可以完全表达。
他开始思考我们通常所说的某物具有某种性质,可以用一个类来表示,比如白的是x,绵羊是y,那么白绵羊就可以用xy来表示,这样日常生活中的概念开始具有代数的形式,用现代的术语来说上面的xy表示的正是交集。
他又继续思考,xx表示什么呢,他发现xx与我们普通的代数运算不同xx依然表示的是x。xx=x实际上成为布尔的逻辑代数的一个基本规则。
继续考虑下去,如果xx=x在普通的代数中意味着什么呢?xx=x,意味着x=1或者0.可以看到如果xx=x作为逻辑代数的基本规则,放在普通代数中意味着x=0或者1,那么逻辑代数是否意味着是01的普通代数呢。于是布尔得到一个基本原理,如果仅仅限于01,逻辑代数就变成了普通代数。关于这一点的思考,对于二进制运算的在逻辑代数中的主导作用具有很大的启发意义。
如果限于01,那么01在我们的逻辑代数中代表的意思又是什么呢。我们之前看到可以用x表示某个类,对应地那么0可以解释成没有任何东西属于它的类,1可以解释成包含所有对象的全体。同时布尔又开始考虑普通代数中的+-在逻辑代数中的意义,x+y可以表示具有x和y两种属性的对象集合,x-y表示具有x属性同时不具有y属性的对象集合。
考虑了这样的一些意义之后,接下来再看xx=x => x-xx = 0 => x(1-x) = 0 现在我们以逻辑代数的观点看这个式子,它体现了这样一个含义:没有任何东西可以同时属于又不属于某个类。这点让布尔十分振奋,因为这刚好体现了亚里士多德的排中律,这就使他确信自己找对了路子。
继续下去,布尔发现三段论也可以用他的逻辑代数来表达
所有x都是y x=xy(x中的任何东西也属于y,就等于说没有任何东西是属于x而不属于y的,也就是说x(1-y)=0)
所有y都是z y=yz
------------ ?
所有x都是z x=xz
x=xy y=yz => x = xy = x(yz) = (xy)z = xz
最后,"如果x,那么y。"可以用x(1-y)=0来表示,可以这样理解这个式子意味着如果x=1,那么y=1。在这里一方面我们可以把"如果x,那么"理解为等同
计算机起源发展 29页 免费 计算机的起源与发展 25页 1下载券 论计算机的起源与发展 18页 2下载券 计算机起源的数学思想 10页 免费 计算机的起源与发展历程 73...
论计算机的起源与发展 18页 2下载券 计算机起源的数学思想 10页 免费 计算机...第一代(1946~1958):电子管数字计算机计算机的逻辑元件采用电子管,主存储器采用...
计算机起源发展 29页 免费 计算机的起源与发展 25页 1财富值 论计算机的起源与发展 18页 5财富值 计算机起源的数学思想 10页 免费 计算机的起源与发展历程 73...
计算机的起源一、史前的计算机器 1、加法器与乘法器 布莱斯·帕斯卡 帕斯卡( B... 计算机起源的数学思想 10页 免费 第一章 计算机起源和发展... 3页 免费 ...
关键词:数学思想方法论 起源 意义数学方法论主要是研究和讨论数学的发展规律, ...最近几十年来. 由于现代电子计算机技术已经进入了人工智能和摸拟思维的阶段, 就...
这一切意味着自 电子计算机诞生以来就一直在酝酿着数学变革开始了。 在计算机上...何等众多数学分支的概念、方法和理论,同时新型计算机的研制还呼唤着新的数学思想...
计算机起源_IT/计算机_专业资料。计算机的起源一、从计算机的起源看人类的起源 ... 计算机起源的数学思想 10页 免费 第一章 计算机起源和发展... 3页 免费 ...
可大体分为“数的出现”“数字与符号的起源 、 与发展”“分数”“代数与方程... 计算机起源的数学思想 10页 免费 数学的起源 6页 免费 生物数学的起源与发展...
从远古屈指计数到现代 高速电子计算机的发明;从量地测天到抽象严密的公理化体系,在五 千余年的数学历史长河中,重大数学思想的诞生与发展,确实构成了 科学史上最...
计算机的起源 3.十七世纪以来出现的计算工具 1622年英国数学家奥特瑞德 :计算尺 1642年法国物理学家帕斯卡 :齿轮式加减 法器 1673年德国数学家莱布尼兹 :能进行四则...
热门文档