离散数学笔记_第一章:逻辑和证明(1)

news/2024/12/5 0:03:45/

1.1命题逻辑

  • 1.1.1 命题
  • 1.1.2 逻辑运算符
    • 定义1: 否定联结词
    • 定义2: 合取联结词
    • 定义3: 析取联结词
    • 定义4: 异或联结词
  • 1.1.3 条件语句
    • 定义5: 条件语句
    • 定义6: 双条件语句

1.1.1 命题

1.命题:是一个能判断真假的陈述语句

注:必须是陈述语句,感叹、疑问、祈使等都不行

2.命题变量(语句变量):表示命题的变量。
(类似于用字母表示数值变量。)

3.真值:命题的值。
(真命题的真值为真,用T表示;假命题的真值为假,用F表示。)

4.原子命题:不能用简单的命题表示的命题。
(结构上不能再分解出其他命题的命题.又称简单命题。原子命题不能带有非,或,且,如果,那么等联结词。)

1.1.2 逻辑运算符

定义1: 否定联结词

p是命题,p的否定:┐p,读作:“非p”。
在这里插入图片描述

定义2: 合取联结词

令p和q为命题,p、q的合取 即“ p并且q ”,记作p∧q。
(逻辑乘)
在这里插入图片描述

📃 全真才真,一假则假

定义3: 析取联结词

令p和q为命题,p、q的析取 即“ p或q ”,记作p∨q。
(逻辑加)

在这里插入图片描述
📃 全假才假,一真则真

定义4: 异或联结词

令p和q为命题,p、q的异或:p、q中恰好只有一个为真时命题为真,否则为假。记作p⊕q。

在这里插入图片描述
📃 相同为假,相异为真

1.1.3 条件语句

定义5: 条件语句

令p和q为命题,条件语句p→q是命题 “若p,则q”
*条件语句也称为蕴含

📃前因后果之间不需要联系
在这里插入图片描述
📃 前提真,结果真才为真,结果假则为假;
前提假,一定为真 。

注意 “p仅当q” 的意思就等同于 “如果p,那么q”

定义6: 双条件语句

令p和q为命题,双条件语句p↔q是命题 “p当且仅当q”
*双条件语句也称为双向蕴含
在这里插入图片描述

📃 相同为真,相异为假
📃跟“异或联结词的作用“相反”👉p↔q ≡ ┐(p⊕q)


http://www.ppmy.cn/news/26739.html

相关文章

记一次 .NET 某医保平台 CPU 爆高分析

一:背景 1. 讲故事 一直在追这个系列的朋友应该能感受到,我给这个行业中无数的陌生人分析过各种dump,终于在上周有位老同学找到我,还是个大妹子,必须有求必应 😁😁😁。 妹子公司的…

【结构体版】通讯录

👦个人主页:Weraphael ✍🏻作者简介:目前是C语言学习者 ✈️专栏:项目 🐋 希望大家多多支持,咱一起进步!😁 如果文章对你有帮助的话 欢迎 评论💬 点赞&#x…

数据库期末复习总结-hnu

基本把所有知识点都罗列了(吧),小部分知识点(求闭包、多值依赖)留到以后再补吧,先把坑留在这里。 整理不易,多多点赞(orz) 第一章 数据库系统 数据库:可长期…

Allegro无法打开10度走线命令的原因和解决办法

Allegro无法打开10度走线命令的原因和解决办法 做PCB设计的时候,10度走线也是较为常见的设计方式,Allegro支持10度走线,如下图 需要10度走线的时候,Options只需要勾选Route offset命令即可 但有时options处会看不到10度走线的命令,如下图

python--matplotlib(3)

前言 Matplotlib画图工具的官网地址是 http://matplotlib.org/ Python环境下实现Matlab制图功能的第三方库,需要numpy库的支持,支持用户方便设计出二维、三维数据的图形显示,制作的图形达到出版级的标准。 其他matplotlib文章 python--matpl…

力扣(LeetCode)418. 屏幕可显示句子的数量(2023.02.20)

给你一个 rows x cols 的屏幕和一个用 非空 的单词列表组成的句子,请你计算出给定句子可以在屏幕上完整显示的次数。 注意: 一个单词不能拆分成两行。 单词在句子中的顺序必须保持不变。 在一行中 的两个连续单词必须用一个空格符分隔。 句子中的单词总…

预告|2月25日 第四届OpenI/O 启智开发者大会昇腾人工智能应用专场邀您共启数字未来!

如今,人工智能早已脱离科幻小说中的虚构想象,成为可触及的现实,并渗透到我们的生活。随着人工智能的发展,我们正在迎来一个全新的时代——数智化时代。数据、信息和知识是这个时代的核心资源,而人工智能则是这些资源的…

react源码中的协调与调度

requestEventTime 其实在React执行过程中,会有数不清的任务要去执行,但是他们会有一个优先级的判定,假如两个事件的优先级一样,那么React是怎么去判定他们两谁先执行呢? // packages/react-reconciler/src/ReactFibe…