逻辑的引擎 读后笔记,主要涉及其中的逻辑原理。
NOT | -------------- 1 | 0 0 | 1
这张表说明 NOT 运算把 1 变成 0,把 0 变成 1。比如,如果“象牙是白的”是真的(1),那么“象牙不是白的”必定是假的(0)。
如此简单的运算,实际上当时的布尔也不会想到它会被运用到计算机中,直到 1938 年香农在他的硕士论文中指出用布尔代数来实现开关电路,使得布尔代数成为数字电路的基础。所有的数学和逻辑运算,加、减、乘、除、乘方、开方等等,全部能转换成二值的布尔运算。
弗雷格的突破与绝望
弗雷格的一生主要发表了这样三本著作:《概念演算--一种模仿算术语言构造的纯思维的符号语言》(1879)、《算术的基础--对数概念的逻辑数学研究》(1884)《算术的基本规律》(l卷 1893,2卷1903)。
其中概念演算,将普通数学中的一切演绎推理都包含在内,成为第一个完备的逻辑体系。布尔以普通代数为基础,用代数符号来表示逻辑关系。与此相反,弗雷格想以他的逻辑为基础而把代数构造出来。实际上这成为日后一个重要的学派"逻辑主义",在他们看来逻辑与数学的关系就像一门学科的基本部分和高等部分之间的关系。
弗雷格的逻辑体系,表现在今天就是我们数理逻辑中的命题演算和谓词演算(用数学的方法研究关于推理、证明等问题的学科就叫做数理逻辑。也叫做符号逻辑)。弗雷格第一次用精确的句法构造出形式化的人工语言,使得逻辑推理表示为机械演算即所谓的推理规则成为可能。从这个观点看,概念文字是我们今天使用的计算机程序设计语言的前身。
弗雷格希望可以自然数提出一种纯粹逻辑的理论,从而证明算术,微积分乃至一切数学都可以看成逻辑的一个分支。于是弗雷格便希望可以用纯逻辑的术语来定义自然数,然后再用他的逻辑导出它们的性质。例如3这个数将被解释为逻辑的一部分。弗雷格的思想是把3定义为所有元素数为3的集合的集合。实际上这就是《算术的基础--对数概念的逻辑数学研究》这部著作的主要内容。
然而正是这样的一些工作,1902年,年轻的伯特兰.罗素据此提出那个著名的罗素悖论。弗雷格的算术使用了集合的集合这样一种概念。罗素指出,用集合的集合进行推理很容易导致矛盾。罗素的悖论可以这样描述:如果一个集合是它自
计算机起源发展 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年德国数学家莱布尼兹 :能进行四则...
热门文档