离散数学 课时一 命题逻辑的基本概念
创始人
2024-05-25 02:09:32
0

1 命题

1、命题:可以判断其真值的陈述句
2、真值:真或者假(1或者0)
3、真命题:真值为真的命题
4、假命题:真值为假的命题
5、原子命题:不可以再被分解成更简单的命题
6、复合命题:由原子命题通过联结词联结而成的命题
请添加图片描述

2 命题联结词

1、五种命题联结词:否定、合取、析取、蕴含和等价
2、蕴含联结词需要注意:

p为1并且q为0 结果才为0

请添加图片描述
3、等价联结词需要注意:
请添加图片描述
4、联结词的优先顺序:

1 () 括号
2 否定
3 合取
4 析取
5 蕴含
6 等价

5、注意:原子命题
请添加图片描述

6、注意:排斥或
请添加图片描述
请添加图片描述

7、注意:相容或
请添加图片描述

8、注意:蕴含
请添加图片描述

1 ..., 仅当... p->q
2 仅当..., ...q->p

9、注意:等价
请添加图片描述

3 命题公式及其赋值

1、命题变元:真值可以变化的命题
2、成真赋值和成假赋值:使其对应真值为1或0
3、重言式,矛盾式和可满足式:

1 重言式(永真式):命题公式A在各种赋值下取值都为真
2 矛盾式(永假式):命题公式A在各种赋值下取值都为假
3 可满足式:**不是矛盾式**

4 题目

请添加图片描述
请添加图片描述


请添加图片描述

注意:
1 除非..., 否则... **非p->非q**

请添加图片描述
解释:
1 除非天下雨,否则他不在室内运动
2 他在室内运动,说明天下雨
3 p->q 逻辑恒等于 非p或q
4 那么 q->p表示:他在室内运动,天下雨
5 q->p 逻辑恒等于 非q或p 也就是 p或非q
6 p或非q 也就是 非p蕴含非q


请添加图片描述

每一种组合称为一种指派

相关内容

热门资讯

监控摄像头接入GB28181平... 流程简介将监控摄像头的视频在网站和APP中直播,要解决的几个问题是:1&...
【PdgCntEditor】解... 一、问题背景 大部分的图书对应的PDF,目录中的页码并非PDF中直接索引的页码...
在Word、WPS中插入AxM... 引言 我最近需要写一些文章,在排版时发现AxMath插入的公式竟然会导致行间距异常&#...
protocol buffer... 目录 目录 什么是protocol buffer 1.protobuf 1.1安装  1.2使用...
修复 爱普生 EPSON L4... L4151 L4153 L4156 L4158 L4163 L4165 L4166 L4168 L4...
Windows10添加群晖磁盘... 在使用群晖NAS时,我们需要通过本地映射的方式把NAS映射成本地的一块磁盘使用。 通过...
Fluent中创建监测点 1 概述某些仿真问题,需要创建监测点,用于获取空间定点的数据࿰...
ChatGPT 怎么用最新详细... ChatGPT 以其强大的信息整合和对话能力惊艳了全球,在自然语言处理上面表现出了惊人...
educoder数据结构与算法...                                                   ...
MySQL下载和安装(Wind... 前言:刚换了一台电脑,里面所有东西都需要重新配置,习惯了所...