当前位置: 首页 > news >正文

离散数学 课时一 命题逻辑的基本概念

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


请添加图片描述

每一种组合称为一种指派
http://www.lryc.cn/news/1457.html

相关文章:

  • Word文档带有权限密码怎么办?
  • C++多态
  • 访问学者如何申请美国J1签证?
  • 使用gitlab ci/cd来发布一个.net 项目
  • 笔试题-2023-蔚来-数字芯片设计【纯净题目版】
  • ThreadLocal 详解
  • 【Java 面试合集】重写以及重载有什么区别能简单说说嘛
  • 到底什么是股票委托接口?
  • Linux驱动:VPU
  • 简介Servlet
  • Learning C++ No.7
  • 【MyBatis】第八篇:一级,二级缓存
  • 【大唐杯备考】——5G基站开通与调测(学习笔记)
  • redhat7 忘记root密码,重置办法
  • QML- 对象属性
  • 将.js文件转成vue标签结构的样式
  • 前端知识点复盘
  • 前端JavaScript获取图片文件的真实格式
  • 今天面了一个来华为要求月薪25K,明显感觉他背了很多面试题...
  • 11 Advanced CNN
  • 亿级高并发电商项目---万达商城项目搭建(二)
  • UML术语标准和分类
  • LeetCode 刷题系列 -- 151. 反转字符串中的单词
  • 二十二、Gtk4-ListView
  • ASP.NET Core3.1实战教程---基于Jquery单文件上传
  • 10 卷积神经网络CNN(基础篇)
  • Windows下LuaBridge2.8的环境配置及简单应用
  • 每天10个前端小知识 【Day 10】
  • 【LeetCode】1223. 掷骰子模拟
  • SPSS数据分析软件的安装与介绍(附网盘链接)