离散数学笔记_第一章:逻辑和证明(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。


📃 相同为假,相异为真

相关文章
|
6月前
【错题集-编程题】春游(模拟 - 分情况讨论)
【错题集-编程题】春游(模拟 - 分情况讨论)
离散数学笔记_第一章:逻辑和证明(1)(下)
离散数学笔记_第一章:逻辑和证明(1)(下)
118 0
离散数学笔记_第一章:逻辑和证明(3)
离散数学笔记_第一章:逻辑和证明(3)
218 0
|
自然语言处理 索引
离散数学笔记_第一章:逻辑和证明(2 )
离散数学笔记_第一章:逻辑和证明(2 )
128 0
数学知识补充(一)度量空间
数学知识补充(一)度量空间
74 0
|
C语言 程序员
带你读《C语言程序设计习题解析与上机指导》之一:计算机程序设计实验的 一般步骤
本书首先介绍了计算机程序设计实验的一般方法以及在Visual C++ 2010下编写和调试C语言程序的具体步骤,然后对主教材各章后面的习题以及C语言程序设计课程学习中的疑难问题和常见问题进行了详细的解析,同时还汇总了各章的知识重点。在第三部分,精心设置了9个上机实验,每个实验项目都给出了实验目的和要求,并给出了编程示例和练习题目。读者可以通过由浅入深的实际训练,逐步熟悉编程环境,掌握程序调试方法,理解和掌握程序设计的思想、方法和技巧。
带你读《计算思维导论实验 与习题指导》之二:计算基础
本书围绕《计算思维导论》主教材,设计了13个实验,并针对前8章内容设计了习题,包括单选题、多选题、填空题、判断题等。通过实验和习题,能帮助学生:了解计算思维的概念和计算机发展简史;理解进制转换、字符编码和中文编码等相关知识,掌握数制转换的方法和口诀;了解计算机硬件并学会配置与组装计算机,同时能够对简单故障进行判断和排除;掌握上网浏览、查询资料、收发电子邮件等信息时代的必备知识,同时学会局域网的搭建、WWW和FTP服务器的构建;掌握利用Access创建数据库的方法,并能初步设计与管理数据库;掌握命题符号化方法,以及基本的推理理论,并能利用真值表、等值演算等方法进行简单的逻辑推理等能力。
《Java程序设计习题精析与实验指导》一1.2 习题解析
本节书摘来自华章出版社《Java程序设计习题精析与实验指导》一 书中的第1章,第1.2节,作者:施霞萍 王瑾德 史建成 马可幸,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1749 0
《Java程序设计习题精析与实验指导》一3.2 习题解析
本节书摘来自华章出版社《Java程序设计习题精析与实验指导》一 书中的第3章,第3.2节,作者:施霞萍 王瑾德 史建成 马可幸,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1896 0
|
存储 Java
《Java程序设计习题精析与实验指导》一2.2 习题解析
本节书摘来自华章出版社《Java程序设计习题精析与实验指导》一 书中的第2章,第2.2节,作者:施霞萍 王瑾德 史建成 马可幸,更多章节内容可以访问云栖社区“华章计算机”公众号查看。
1576 0