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

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

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)


* 逆命题、逆否命题、反命题

逆否命题和原命题的真值相同


等价

等价:当两个复合命题总有相同的真值时,无论其命题变量的真值是什么,我们称它们是等价的。符号:≡或⇔


逆否命题和原命题的真值相同→逆否命题和原命题是等价的:p→q⇔┐q→┐p


1.1.4 复合命题的真值表


构建真值表的方法:

>行:

对于原子命题,每个可能的值组合都需要一行。


>列:

①需要一个复合命题列(复合命题的真值位于表的最后一列 )

②复合命题中出现的每个表达式需要一个列来表示其真值

③这包括原子命题

④原子命题的否定命题(如果需要的话,不是所有原子命题的否定都要写出来)

⑤每个联结词联成的表达式(每个二元运算需要一个列)


举个栗子👇


复合命题(p∨┐q)→p∧q的真值表:


1.1.5 逻辑运算符的优先级


(当然,括号的优先级最大)

Q:异或(⊕)的优先级?

A: 1.1.3 定义6双条件语句最后提到过: p↔q ≡ ┐(p⊕q),所以 p⊕q ≡ ┐(p↔q)。当遇到异或(⊕)的时候把它转换成┐(p↔q)的形式再根据优先级运算


1.1.6 逻辑运算和比特运算


比特

计算机用比特表示信息。比特是一个具有两个可能值(0和1)的符号。

🐤注:一个0或一个1就是一个比特


因此比特可以表示真值(因为真值只有两个:True和False)。习惯上我们用1表示T(真),0表示F(假)


布尔变量

🚩布尔变量:如果一个变量的值或为真或为假,则这个变量就叫做布尔变量


比特运算(位运算)

真值表中的 T换成1,F换成0,就能得到位运算表


比特串

比特串:是0比特或者多比特的序列。比特串的长度就是它所含比特的个数(比特:见上文的🐤)

相关文章
|
8月前
|
存储 大数据 数据挖掘
Pandas高级数据处理:大数据集处理
Pandas 是强大的 Python 数据分析库,但在处理大规模数据集时可能遇到性能瓶颈和内存不足问题。本文介绍常见问题及解决方案,如分块读取、选择性读取列、数据类型优化、避免不必要的副本创建等技巧,并通过代码示例详细解释。同时,针对 `MemoryError`、`SettingWithCopyWarning` 和 `DtypeWarning` 等常见报错提供解决方法,帮助读者更高效地处理大数据集。
305 16
|
SQL 关系型数据库 MySQL
|
缓存 Linux 开发工具
CentOS 7- 配置阿里镜像源
阿里镜像官方地址http://mirrors.aliyun.com/ 1、点击官方提供的相应系统的帮助 :2、查看不同版本的系统操作: 下载源1、安装wget yum install -y wget2、下载CentOS 7的repo文件wget -O /etc/yum.
253238 0
|
监控 Java 开发工具
【事件中心 Azure Event Hub】Event Hub Java SDK的消费端出现不消费某一个分区中数据的情况,出现IdleTimerExpired错误消息记录
【事件中心 Azure Event Hub】Event Hub Java SDK的消费端出现不消费某一个分区中数据的情况,出现IdleTimerExpired错误消息记录
108 3
|
存储 Linux 虚拟化
虚拟机下如何使用Docker(完整版)
Docker 是一款开源的应用容器引擎,由Docker公司最初开发并在2013年发布。Docker的核心理念源自于操作系统级别的虚拟化技术,尤其是Linux上的容器技术(如LXC),它为开发人员和系统管理员提供了一种标准化、轻量级的方式来打包、分发和运行应用程序及其依赖环境。
1325 2
|
存储 Scala 索引
【零碎知识】pip install 与 conda install 的区别
【零碎知识】pip install 与 conda install 的区别
909 0
|
存储 人工智能 安全
阿里云oss简介和如何对接使用
阿里云对象存储服务(Alibaba Cloud Object Storage Service,简称OSS)是阿里云提供的一种安全、稳定、高效的对象存储服务。它支持多元数据存储、持久化存储和共享访问,并且具有无限的扩展性和备份恢复能力。阿里云OSS适用于各类场景,如云计算、大数据分析、人工智能等,并且具备高可用性、高可扩展性和低成本等优势。
13141 2
|
机器学习/深度学习 移动开发 自然语言处理
经典Seq2Seq与注意力Seq2Seq模型结构详解
经典Seq2Seq与注意力Seq2Seq模型结构详解
371 0
经典Seq2Seq与注意力Seq2Seq模型结构详解
离散数学笔记_第一章:逻辑和证明(1)(上)
离散数学笔记_第一章:逻辑和证明(1)(上)
241 0
|
安全 druid Apache
CVE-2021-36749——Apache Druid LoadData 任意文件读取漏洞
CVE-2021-36749——Apache Druid LoadData 任意文件读取漏洞
764 0
CVE-2021-36749——Apache Druid LoadData 任意文件读取漏洞