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

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

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。


📃 相同为假,相异为真

相关文章
|
4月前
|
数据采集 存储 人工智能
掌握这4个绘制技术架构图要点,提升AI产品经理跨团队沟通
三桥君深入解析AI产品经理必备技能——技术架构图的绘制方法。文章详细阐述了技术架构图的三大作用、绘制关键思考、方法论及案例分析,助力提升跨团队沟通效率与项目成功率。适合希望掌握技术逻辑、推动AI产品落地的产品经理阅读学习。
223 2
|
10月前
|
人工智能 运维 数据可视化
AI驱动操作系统服务评测报告
阿里云操作系统服务套件集成AI技术,提供集群健康、系统诊断、观测分析和OS Copilot等功能,助力高效管理。安装组件流程简便,系统观测与诊断功能强大,数据可视化效果佳,支持历史趋势分析。OS Copilot智能助手回答逻辑清晰,但部分问题需增强专业性。整体评价高,建议进一步优化错误提示、自动诊断及订阅服务记录,提升用户体验。
283 26
AI驱动操作系统服务评测报告
|
Ubuntu Shell Linux
【Docker最佳实践】Windows上安装Docker及常见问题解决
一、环境准备: 1. window 7 2. 支持“ Hardware Virtualization Technology”,并且,“virtualization ”可用 3. Docker Toolbox (官网地址:https://www.docker.com/products/docker-desktop 阿里云镜像: http://mirrors.aliyun.com/docker-toolbox/windows/docker-toolbox/)【下载最新版本】
7590 0
|
关系型数据库 MySQL Windows
mysql出现ERROR 2003 (HY000): Can‘t connect to MySQL server on ‘localhost‘ (10061)的解决方法
本文讲解:mysql出现ERROR 2003 (HY000): Can‘t connect to MySQL server on ‘localhost‘ (10061)的解决方法
|
存储 PyTorch 定位技术
Transformers 4.37 中文文档(七十一)(1)
Transformers 4.37 中文文档(七十一)
272 0
|
Linux 测试技术 Docker
软件测试|使用docker搞定 Python环境搭建
软件测试|使用docker搞定 Python环境搭建
python项目 以docker形式打包部署全流程
在很久很久以前,我已经听过Docker的大名,当时服务着急上线虽然考虑过用Docker来部署我的服务,但是因为赶期的原因放弃了。 这两天因为华为云服务器到期,而且阿里云服务器优惠力度特别大的原因,我要把华为云服务器里的工程迁移到阿里云。 迁移的过程中,大量的时间精力浪费在了重装python,加载依赖,迁移项目,配置端口等环境配置的工作上。 我在想,如果当时用了Docker部署,我至于受这气?
|
搜索推荐 UED 索引
WordPress建站入门教程:如何选择和设置固定链接结构?
通过选择一个清晰、有逻辑的固定链接结构,您可以提高网站的SEO能力、确保用户良好的浏览体验,并方便内容管理。在设置时,要充分考虑未来的网站规划和内容结构,以确定最合适的链接形式。
501 1
|
缓存 数据库 NoSQL
【后端面经】【缓存】33|缓存模式:缓存模式能不能解决缓存一致性问题?-02 Write Through + Write Back
【5月更文挑战第10天】`Write Through`是一种缓存策略,写操作仅需写入缓存,缓存负责更新数据库。异步版本可能丢失数据,而同步变种先写数据库再异步刷新缓存,减少丢数据风险。`Write Back`模式数据先写入缓存,过期时才写入数据库,可能导致数据丢失,但若使用Redis并确保高可用,可部分解决一致性问题。在特定条件下,如使用SETNX命令,能缓解一致性挑战。
328 0
【后端面经】【缓存】33|缓存模式:缓存模式能不能解决缓存一致性问题?-02 Write Through + Write Back
|
算法 atlas 网络可视化
Gehpi的网络布局
Gehpi的网络布局