离散数学复习总结 第一章 命题逻辑的基本概念

最新推荐文章于 2025-07-28 09:20:38 发布
最新推荐文章于 2025-07-28 09:20:38 发布
阅读量1.5k 收藏 3
点赞数 3
CC 4.0 BY-SA版权
文章标签： 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/codingsking/article/details/124568121
本文总结了离散数学中命题逻辑的基本概念，包括命题的定义（真值、原子命题、复合命题、悖论）、联结词（否定、合取、析取、蕴含、等价）以及命题公式的构造、赋值、层次和真值表。讨论了哑元在判断命题公式等价性中的作用。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

命题逻辑的基本概念

申明：以下内容为 笔者根据已学内容自己进行的总结，仅供参考。

1.1命题与联结词

1.1.1命题部分

   a命题定义：非真即假的陈述句。

   b命题的判断结果为真值 真值只有俩个：真或者假

命题真值为真，即为真命题；

命题真值为假，即为假命题。

   c原子命题又名简单命题 定义：不能拆分成更简单命题的命题

   d复合命题 定义：由简单命题和联结词组成的命题

   e悖论：无法判断真假或者能由假推真 真推假的命题

例如：例(1) 我真在说假话 若1则0 若0则1

最低0.47元/天 解锁文章

200万优质内容无限畅学
codingsking
关注
离散数学-数理逻辑-命题逻辑的基本概念（1）
weixin_57038791的博客
01-09 1279
命题：具有非真即假的陈述句称为命题。而命题根据真假可以分为真命题和假命题，分别用T（1）和F（0）表示。命题符号化和命题公式及其赋值：简单命题(原子命题)和复合命题以及它们的符号化形式简单命题是命题逻辑中最基本的研究单位,其真值是确定的,又称作命题常项或命题常元。真值可变的陈述句为命题变项或命题变元。 将命题变项用联结词和圆括号按一定的逻辑关系联结起来的符号串称为合式公式,当使用联结词集{┓,A,V,→,}。
离散数学第一章（知识点总结）
Joyce_Huuuuu的博客
08-21 2580
提前用电子科大的视频预习了下离散数学，感觉知识点很杂，总结了下发到上面～有需要的自取 如果有需要电子版的可以评论哈 1.集合的数学符号： 用带或不带下标的大写英文字母表示集合：A,B,C,... 用带或不带下标的小写英文字母表示元素：a,b,c,.... 2.常用集合 自然数集合N 整数集合Z 有理数集合Q（有理数是整数（正整数、0、负整数）和分数的统称） 实数集合R（有理数和无理数的总称） 3.属于关系 a是集合A中的元素：a∈A a不是集合A中的元素：a∉A 4.表示方法 ..
离散数学-1 命题逻辑的基本概念
哈哈岛
03-15 4403
定义1.1 设 p为命题，复合命题"非p"(或"p的否定")称为p的否定式，记作Øp，符号Ø称作否定联结词. 规定Øp 为真当且仅当p为假.定义1.2 设p,q为两个命题，复合命题"p并且q"(或"p与 q")称为p与q的合取式，记作p∧q，∧称作合取联结词. 规定p∧q为真当且仅当p与q同时为真.定义1.3 设p, q为两个命题，复合命题"p或q"称作p与q的析取式，记作p∨q，∨称作析取联结词...
离散数学知识点汇总（自用）第一章命题与命题公式
weixin_44268185的博客
05-06 4192
离散数学第一章导学离散数学都包括哪些方面内容命题及命题公式命题与命题连接词重点命题的基本概念命题符号化命题的联结词命题公式的等值演算重点联结词完备集重点 导学 离散数学都包括哪些方面内容 一，数理逻辑 １．命题与命题公式 ２．命题逻辑的推理部分 ３．谓词逻辑 二，集合论 １．集合 ２．关系与函数 三，代数结构 １．代数系统的一般概念 ２．格与布尔代数 四，图论 １．图 ２．图的应用 命题及命题公式...
【离散数学】第一章 笔记（完）
karshey的博客
03-04 1万+
很零碎。 第一章 命题逻辑 命题 能够判断真假的陈述句称作命题。 能够判断真假 陈述句 一个命题的“结果”，称为真值。 （真值只是一个名字，与真假无关） 例： X>Y 不是命题，因为无法判断真假。 明天会下雨 是命题，可以判断真假。 命题变元不是命题。 命题变元：命题标识符如仅是表示任意命题的位置标识，就称为命题变元。 它是位置标识，不是能判真假的陈述句。 原子变元：当命题变元表示原子命题时，该变元称为原子变元。 命题连接词 命题连接词： 逻辑否定词“┐”是一个一元运算, 它的意义是“
离散数学课件PPT-第一章命题逻辑.ppt
06-21
课程资料：离散数学科目，本科课程，计算机专业，软件专业，数学专业，离散数学期末考试复习资料，离散数学知识点总结，离散数学练习题模拟题，试题及答案，本科大学，必背知识点，必背考点，课后练习，期末考试试卷...
离散数学复习资料知识点梳理总结归纳期末考试
01-17
离散数学的复习不仅需要掌握这些基本概念，还需要理解它们之间的联系和应用。对于期末考试，理解并能灵活运用这些知识点至关重要。通过深入学习和实践，可以提高逻辑思维能力，为后续的学习打下坚实基础。
东北大学离散数学复习总结满分版.pdf
11-30
本资源是一个详细的离散数学复习总结，涵盖了离散数学的主要知识点，包括命题逻辑、谓词逻辑、集合论、关系论等。该资源共分为两个部分，前三章重点内容和后五章重点内容。 前三章重点内容： 1. 蕴含（条件）“ →...
电子科技大学形式化方法第一章与第三章复习笔记
02-04
内容概要：本文主要涵盖的第一章（命题逻辑）和第三章（谓词逻辑），系统地介绍了命题逻辑的基本概念如命题运算符、命题公式的优先级以及各种转换方法，还包括谓词逻辑的概念比如量化器的运用、不同类型的逻辑证明...
【离散数学】第一章到第七章知识点总结+自己的见解
热门推荐
和BUG做朋友的zhi的博客
06-19 1万+
第一章 命题逻辑的基本概念 1.1 命题与联结词 命题：非真即假的陈述句 真值：命题陈述句的所表达的判断结果，有两个值（真或假） 简单命题（原子命题）：不能被分解成更简单的命题 复合命题：由简单命题通过联结词联结而成的命题 题型：判断句子是否为命题： 是否为陈述句 是否有唯一真值（不用知道真值的具体值，但一定要知道存在真值） 2050年元旦是晴天。(√)是否为晴天是客观存在的，是唯一的 我正在说假话。(×)悖论不是命题 x + 5 > 6 （x）真值不确定 命题的符号化：使用小写英文字
离散数学知识点总结
01-07
一、知识框架图  二、数理逻辑        1.命题符号化           命题：能判断真假的陈述句           命题包含两个要素：陈述句，能判断真假           命题题符号化的步骤：                                1 )对于不太好理解的联结词或表达方式，如有必要,做适当的文字翻译。                  2 )找出其中所有的原子命题并符号化。                  3 )用适当的联结词将原子命题连接起来，如有必要，在适当位置配上括号。       2.真值表          设A是一命题公式, P1,P2….
离散数学 第一章
08-10
第1章集合映射运算.ppt
【离散数学】要点（屈婉玲版）第一部分 数理逻辑
2301_79479634的博客
12-21 2107
大一上学期学习离散数学（屈婉玲版，其他版本可能名词和定义上有些差别），想写个学习笔记，记录一下所学，希望以后忘了还能再想起来。（如果有错误，欢迎小伙伴指正哦🥳）
离散数学-1.命题逻辑的基本概念-总结+错题记录
weixin_44270194的博客
04-11 612
学习用书《离散数学（第二版）屈婉玲》高等教育出版社 第一章 简单命题，复合命题，判断命题，悖论。 联结词 优先级 命题常量，命题变量，合式公式，子公式。 元语言符号，对象语言符号 成真赋值，成假赋值，2^n个赋值 真值表，判断公式类型 ...
《离散数学》第一章：集合论
2302_79085918的博客
01-15 2176
文氏图解法是一种利用平面上点的集合做成对集合的图解的方法。一般用平面上的方形或圆形表示一个集合。
离散数学 -＞（个人学习记录笔记）
slience_me的博客
03-01 2815
第一章 命题逻辑 1.1 命题及表示方法 1.1.1 基本知识 命题 能表达判断的语句 并具有确定真值的陈述句 真值 一个命题的值，该值只有两种 真（True），用 T 表示 假（False），用 F 表示 悖论 语句既为真，同时又包含假的不是命题 1.1.2 五个句式 陈述句：述说一件事情的句子，句末用"句号"。 祈使句：要求或者希望别人做什么事或者不做什么事用的句子，句末用句号或"感叹号"。 疑问句：提出问题的句子，句末用"问号"。 感叹号：带有浓厚
离散数学笔记一
nicecat的专栏
03-01 1万+
第一章 命题逻辑的基本概念 1.1命题与联结词 （1）命题：第一，命题必须是陈述句，第二，命题必须有唯一真值，即，要么是真，要么为假。真值为真的成为真命题，真值为假的为假命题。 （2）简单（原子）命题：不能分解成更简单命题的命题成为原子命题，一般用小写字母表示，比如q，p。 （3）复合命题：由多个简单命题构成叫复合命题。 （4）命题的基本联结词：与或非。 （5）命题的蕴含联结词与蕴含式
Unity_RPG开发学习笔记
最新发布
weixin_66484088的博客
07-28 923
摘要 本教程指导如何在Unity 2021.3中创建3D RPG项目，包含以下核心内容：1)创建项目并安装Universal RP渲染管线提升画面表现；2)从Asset Store导入地图、角色和天空盒素材；3)关键工具操作：光照设置、阴影调整、顶点吸附等快捷键使用；4)安装PolyBrush、ProBuilder等场景构建工具。教程配有详细图文步骤和视频链接，特别说明不同Unity版本在URP材质转换时的差异处理方法。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值