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

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

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.lryc.cn/news/14087.html

相关文章:

  • Rust FFI 与C语言互相调用
  • 从全局变量寻找到Tomcat回显方式
  • Tapdata Connector 实用指南:数据入仓场景之数据实时同步到 BigQuery
  • 关于机器人状态估计(12)-VIO/VSLAM的稀疏与稠密
  • Python每日一练(20230220)
  • 技术总监的“技术提升”
  • kettle安装部署_简单认识_Spoon勺子界面---大数据之kettle工作笔记002
  • 第三章 Kafka生产问题总结及性能优化实践
  • Comparable和Comparator的区别
  • 全15万字丨PyTorch 深度学习实践、基础知识体系全集;忘记时,请时常回顾。
  • 简洁易用的记账小程序——微点记账
  • Windows平台上达梦数据库的ODBC安装与配置
  • 哈希表的介绍
  • spring cloud gateway 实现redis动态路由及自动项目路由上报
  • c++函数对象(仿函数)、谓词、内建函数对象
  • 物联网对供应链管理的影响
  • c++ 那些事 笔记
  • 心跳机制Redis
  • 蓝桥杯算法训练合集十七 1.数字反转2.试题39713.矮人采金子4.筛法5.机器指令
  • 第一章 初识 Spring Security
  • 2023-02-20 关于回朔的思考
  • 推荐系统[八]算法实践总结V1:淘宝逛逛and阿里飞猪个性化推荐:召回算法实践总结【冷启动召回、复购召回、用户行为召回等算法实战】
  • 适合初学者的超详细实用调试技巧(下)
  • C# String与StringBuilder 的区分
  • 【麒麟】基于GPS北斗卫星技术的NTP网络时间服务器
  • “互联网+”下劳动关系认定的现状
  • LPWAN及高效弹性工业物联网核心技术方案
  • OPTIONS FMTSEARCH
  • Python3 pip
  • 【2023-02-20】JS逆向之翼支付