简单来讲,数理逻辑就是精确化、数学化的形式逻辑。此外,它也是现代计算机技术的基础。本站分享的这部数理逻辑教程是中科院的精品教程。想学习这方面知识的朋友可千万不要错过观看。
利用计算的方法来代替人们思维中的逻辑推理过程,这种想法早在十七世纪就有人提出过。莱布尼茨就曾经设想过能不能创造一种“通用的科学语言”,可以把推理过程
关注公众号:diyijc_com
问题反馈
简单来讲,数理逻辑就是精确化、数学化的形式逻辑。此外,它也是现代计算机技术的基础。本站分享的这部数理逻辑教程是中科院的精品教程。想学习这方面知识的朋友可千万不要错过观看。
利用计算的方法来代替人们思维中的逻辑推理过程,这种想法早在十七世纪就有人提出过。莱布尼茨就曾经设想过能不能创造一种“通用的科学语言”,可以把推理过程象数学一样利用公式来进行计算,从而得出正确的结论。由于当时的社会条件,他的想法并没有实现。但是它的思想却是现代数理逻辑部分内容的萌芽,从这个意义上讲,莱布尼茨可以说是数理逻辑的先驱。
1847年,英国数学家布尔发表了《逻辑的数学分析》,建立了“布尔代数”,并创造一套符号系统,利用符号来表示逻辑中的各种概念。布尔建立了一系列的运算法则,利用代数的方法研究逻辑问题,初步奠定了数理逻辑的基础。
十九世纪末二十世纪初,数理逻辑有了比较大的发展,1884年,德国数学家弗雷格出版了《数论的基础》一书,在书中引入量词的符号,使得数理逻辑的符号系统更加完备。对建立这门学科做出贡献的,还有美国人皮尔斯,他也在著作中引入了逻辑符号。从而使现代数理逻辑最基本的理论基础逐步形成,成为一门独立的学科。数理逻辑包括哪些内容呢?这里我们先介绍它的两个最基本的也是最重要的组成部分,就是“命题演算”和“谓词演算”。
命题演算是研究关于命题如何通过一些逻辑连接词构成更复杂的命题以及逻辑推理的方法。命题是指具有具体意义的又能判断它是真还是假的句子。
如果我们把命题看作运算的对象,如同代数中的数字、字母或代数式,而把逻辑连接词看作运算符号,就象代数中的“加、减、乘、除”那样,那么由简单命题组成复和命题的过程,就可以当作逻辑运算的过程,也就是命题的演算。
这样的逻辑运算也同代数运算一样具有一定的性质,满足一定的运算规律。例如满足交换律、结合律、分配律,同时也满足逻辑上的同一律、吸收律、双否定律、狄摩根定律、三段论定律等等。利用这些定律,我们可以进行逻辑推理,可以简化复和命题,可以推证两个复合命题是不是等价,也就是它们的真值表是不是完全相同等等。
命题演算的一个具体模型就是逻辑代数。逻辑代数也叫做开关代数,它的基本运算是逻辑加、逻辑乘和逻辑非,也就是命题演算中的“或”、“与”、“非”,运算对象只有两个数 0和 1,相当于命题演算中的“真”和“假”。
逻辑代数的运算特点如同电路分析中的开和关、高电位和低电位、导电和截止等现象完全一样,都只有两种不同的状态,因此,它在电路分析中得到广泛的应用。
更新时间:2014-08-12 15:07