当前课程知识点:逻辑学概论 >  第五讲 复合命题的推理: 命题联结词的充足集 >  5.3 为复合命题形式作与之等值的析取范式 >  默认

返回《逻辑学概论》慕课在线视频课程列表

默认在线视频

默认

下一节:默认

返回《逻辑学概论》慕课在线视频列表

默认课程教案、知识点、字幕

前面我们知道了析取范式

那么我们以前已经接触了

很多很多不同的复合命题形式

那么它们大部分都不是范式

但是我们说

除了个别的特殊情况

对于复合命题形式呢

我们都可以作出

跟它等值的析取范式

换一句话说就是

对于复合命题形式呢

它不是析取范式

但是我们可以作出一个析取范式

跟这个复合命题形式

是等值的

就是说同样情况之下

是真的也是真的

是假的也是假的

当然这有除了个别特殊情况

就是个别特殊情况是什么

我们在后面马上要精确地来说明

那么我们来看例子

p等值于q

我们知道这个p等值于q

这个不是范式

因为这个析取范式里边呢

只有否定 只有合取

只有析取

没有蕴涵 反蕴涵

等值这些都没有的

所以p等值于q

这不是一个范式

但是我们可以作一个

跟它等值的一个范式

怎么作呢

就是作它的真值表

我们看跟刚才作真值表是一样的

我们要作它的

跟它等值的范式

那么我们只要先作它的真值表

我们看

真 真 真 假

假 真 假 假

在这四种情况之下

真 假 假 (真)

这是它的真值表

然后我们看有两种情况

它是真的

就是这种情况和这种情况

我们就把这两种情况拿出来

就是跟刚才所说的

作范式是一样的

就是第一种情况是p真q也真

那么好 就是p并且q

这是第一种情况

这是第一个基本合取式

第一种情况

然后是什么呢

第二种情况就在这里

就是p是假的q也是假的

那么我们就是要作

非p非q

两个同时成立

两个同时存在

非p并且非q

这对括号

这对括号就是这个基本合取式

这两个基本合取式

中间用析取一联结

我们看这就是一个

析取范式

这就是一个析取范式我们看

p q

非p非q 合取

合取用析取联结

它是一个非常标准的析取范式

那么我们说这个析取范式

跟它是等值的

怎么见得我们作它的真值表

我们看 p和q

真 真 真 假

假 真 假 假

这个p和这个p是一样的

这个q和这个q是一样的

那么这两个作合取

真 假 假 假

这个大家都熟悉了

然后作它的否定

真变假 假变真

然后作它的否定

真变假 假变真

然后这一列和这一列

相当于是这对括号

和这对括号之间作合取

那么我们看假 假 假

假 真 假, 真 假 假

真 真 真

然后我们看前面是这一列

后面是这一列

这两列作析取

只要有一个真就真

你看这是真的

这两个都是假的 假的

这里两个都是假的 假的

这一假一真是真的

好 它的真值是真 假 假 真

你看 真 假 假 真

所以这个和这个是等值的

那p等值于q

这不是范式

但是我们作出了一个跟它

等值的析取范式

好 那么这是一个例子

那么下面我们再看一个例子

非p蕴涵q

这个显然也不是范式

这里有蕴涵

范式里面没有蕴涵的

我们要作一个跟它等值的一个范式

那么首先作它的真值表

真 真 真 假

假 真 假 假

蕴涵 这样

然后蕴涵的否定就变成了

假 真 假 假

好 我们现在要作它的析取范式

根据刚才的作法我们看

这里边只有一种情况是真的

那我们把这种情况给它写出来

这种情况是什么呢

是p是真的q是假的

也就是说p并且非q

这就是一个基本合取式

那么我刚才说过

这个析取范式

它有若干个基本合取式

现在只有一个基本合取式

只有一个基本合取式

它算不算范式呢

我们来看范式的定义

析取范式是这样的

基本合取式刚才已经有了

n个 n等于1

就是它可以是一个

有相同命题变元的基本合取

因为一个就无所谓相同不相同

就是一个基本合取式

那么它不需要跟别人联结

所以这句话就等于说

一个基本合取式

也是一个析取范式

是一个特殊的析取范式

那前面我们的析取范式

它的基本合取式是四个

是三个

是两个

但是现在我们是一个

一个也可以的

虽然没有出现析取号

但是它是一个基本合取式

基本合取式

也是析取范式

根据定义这也是一个特殊的析取范式

那么好

这个析取范式跟它是不是等值的呢

我们可以作它的真值表

你看

真 真 真 假

假 真 假 假

真 真 真 假

假 真 假 假

那么我们作它的真值表

最后是这一列是假 真 假 假

假 真 假 假

可以证明这个式子

和这个式子是等值的

这两个是等值的

那么等值它不是范式

它是范式

所以它是一个一般的复合命题形式

我们仍然是根据真值表的方法

我们作出了跟它等值的一个范式

那么我们再看一个例子

这个例子

这个例子是这样的

(否定:)p蕴涵q并且p 蕴涵q

整个我们看这个式子是这样的

这个蕴涵然后跟它合取是这样的

然后这个东西跟这个蕴涵这个

外面最后总的来一个否定

因为我们看到

这个括号里边

其实是一个重言式

那么一否定以后

就成了矛盾式

现在我们能不能作它的析取范式

现在能不能作

我们发现好像不能作了

为什么

因为要作的话

你这个里边像刚才有一个真

我们就把它写出来

现在没有一个是真的

那我们不写行不行

不写是不是也是析取范式

这个不行

因为刚才我们看它的定义里边

这个n个是你至少有一个

你0个是不行的

所以我们说

如果这一个复合命题形式

是一个矛盾式的话

那么它就作不出它的析取范式

所以一开始我们说

除了个别的特殊情况

这个个别的特殊情况是什么

就是矛盾式

所以我们现在可以完整地说出

除了矛盾式以外

对于复合命题形式

对于任何复合命题形式

除了矛盾式以外

都可以作出跟它等值的析取范式

因为很简单

你这个复合命题形式

你总可以作它的真值表

那个真值表里边

你总可以找出它有一行

或者若干行是真的

如果你找不出一行是真的

那就是矛盾式

那矛盾式对不起

作不出它的析取范式

只要不是矛盾式

你总可以找出一行

或者是若干行

那么这样就可以作出

它的析取范式了

当然我们这里所说的作析取范式

是借助于真值表

那么逻辑里边

数理逻辑里边

还有其他的方法

比如说它可以用符号的变换

它可以不用真值表

它直接用命题联结词之间的

这种符号的变形

也可以得到范式

也可以得到析取范式

那么道理是一样的

但是我们用真值表的方法呢

更为直观

虽然可能有的时候也稍微麻烦一些

但是它很直观

而且也是比较容易作的

所以我们就介绍用真值表的方法作

至于用公式变换的方法呢

我们就不介绍了

好 关于析取范式呢

我们先介绍到这里

逻辑学概论课程列表:

第一讲 什么是逻辑学

-1.1 “逻辑"和逻辑学

--默认

-1.2 推理和推理形式

--movie_01_02.mp4

-1.3 有效推理形式

--movie_01_03.mp4

-1.4 逻辑学的特点

--movie_01_04.mp4

-1.5 逻辑学的基本准则

--movie_01_05.mp4

-1.6 逻辑学和其他学科的关系

--movie_01_06.mp4

-1.7 关于本课程《逻辑学概论》

--movie_01_07.mp4

-第一章作业

第二讲 逻辑学的产生和发展

-2.1 中国古代逻辑思想(上)

--默认

-2.2 中国古代逻辑思想(中)

--逻辑学02-2

-2.3 中国古代逻辑思想(下)

--逻辑学02-3

-2.4 印度古代逻辑

--逻辑学20-4

-2.5 古希腊和中世纪逻辑

--逻辑学02-5

-2.6 近代西方逻辑

--逻辑学02-6

-2.7 数理逻辑的提出和实现

--逻辑学02-7

-2.8 数理逻辑的发展

--逻辑学02-8

-第二章作业

第三讲 命题联结词及其基本推理形式

-3.1 推理和命题

--默认

-3.2 基本命题和复合命题

--默认

-3.3 常用命题联结词及其基本推理形式(1)

--默认

-3.4 常用命题联结词及其基本推理形式(2)

--默认

-3.5 常用命题联结词及其基本推理形式(3)

--默认

-3.6 常用命题联结词及其基本推理形式(4)

--逻辑学03-6

-3.7 常用命题联结词及其基本推理形式(5)

--逻辑学03-7

-3.8 常用命题联结词及其基本推理形式(6)

--逻辑学03-8

-3.9 常用命题联结词及其基本推理形式(7)

--逻辑学03-9

-第三章作业

第四讲 复合命题的推理: 有效推理形式的判定

-4.1 重言式、矛盾式和可满足式

--默认

-4.2 具体推理转换为推理形式

--默认

-4.3 推理形式转换为复合命题形式

--默认

-4.4 有效推理形式的判定:真值表法

--默认

-4.5 有效推理形式的判定:归谬赋值法

--默认

-第四章作业

第五讲 复合命题的推理: 命题联结词的充足集

-5.1 命题联结词:真值函数

--默认

-5.2 析取范式

--默认

-5.3 为复合命题形式作与之等值的析取范式

--默认

-5.4 合取范式

--默认

-5.5 范式存在定理

--Video

-5.6 命题联结词的充足集

--Video

-5.7 命题联结词的独元充足集

--Video

-第五章作业

第六讲 命题演算:公理系统

-6.1 公理系统的构成

--Video

-6.2 命题演算的公理系统 L

--Video

-6.3 命题演算公理系统 L 中的证明

--Video

-6.4 命题演算公理系统 L 中的证明(续)

--Video

-6.5 命题演算公理系统 L 中的推演

--Video

-第六章作业

第七讲 命题演算:公理系统,自然演绎系统

-7.1 公理系统出发点的延伸

--逻辑学07-1

-7.2 公理系统的评价

--逻辑学07-2

-7.3 公理系统的性质和评价及其意义

--逻辑学07-3

-7.4 命题演算的自然演绎系统

--逻辑学07-4

-7.5 命题演算自然演绎系统中的证明和推演

--逻辑学07-5

-第七章作业

第八讲 基本命题的构成

-8.1 基本命题的结构

--8.1 基本命题的结构

-8.2 词项的内涵和外延

--8.2 词项的内涵和外延

-8.3 词项的种类

--8.3 词项的种类

-8.4 词项间的关系

--8.4 词项间的关系

-8.5 词项的定义

--8.5 词项的定义

-8.6 词项的划分

--8.6 词项的划分

-8.7 谓词的分类

--8.7 谓词的分类

-8.8 量词

--8.8 量词

-8.9 联词

--8.9 联词

-第八章作业

第九讲 传统逻辑中基本命题的推理

-9.1 基本命题的推理

--Video

-9.2 传统逻辑对基本命题的分析

--Video

-9.3 性质命题中主、谓词的周延

--Video

-9.4 命题变形的推理

--Video

-9.5 根据对当关系的推理

--Video

-9.6 三段论

--Video

-9.7 三段论的式与格

--Video

-9.8 有效三段论的判定

--Video

-第九章作业

第十讲 基本命题的推理

-10.1 性质命题

--10.1 性质命题

-10.2 主词非空的预设

--10.2 主词非空的预设

-10.3 关系命题的结构

--10.3 关系命题的结构

-10.4 关系命题根据量词的推理

--10.4 关系命题根据量词的推理

-10.5 关系命题根据谓词性质的推理方法

--10.5 关系命题根据谓词性质的推理方法

-10.6 谓词演算简介

--10.6 谓词演算简介

-第十章作业

第十一讲 非经典逻辑初步

-11.1 非经典(非标准)逻辑

--11.1 非经典(非标准)逻辑

-11.2 多值逻辑

--11.2 多值逻辑

-11.3 模糊逻辑

--11.3 模糊逻辑

-11.4 模态逻辑

--11.4 模态逻辑

-11.5 规范逻辑

--11.5 规范逻辑

-11.6 时态逻辑

--11.6 时态逻辑

-11.7 弗协调逻辑

--11.7 弗协调逻辑

-第十一章作业

第十二讲 余论

-12.1 演绎和归纳

--逻辑学12-1

-12.2 探求因果关系的逻辑方法

--逻辑学12-2

-12.3 证论和反驳

--逻辑学12-3

-12.4 悖论

--逻辑学12-4

-12.5 本课程《逻辑学概论》内容回顾

--逻辑学12-5

-第十二章作业

默认笔记与讨论

也许你还感兴趣的课程:

© 柠檬大学-慕课导航 课程版权归原始院校所有,
本网站仅通过互联网进行慕课课程索引,不提供在线课程学习和视频,请同学们点击报名到课程提供网站进行学习。