这里是离散数学第一篇学习笔记 qwq，也是我尝试使用 Markdown 记课上笔记的开始，离散数学是一门研究离散量的科学，是数据结构、算法设计的基础，这里不仅有有趣的逻辑与集合，还会有“超级好玩”的群论和图论等待你去探索。就让我们一起畅游这“魔法”的世界吧！ 由于离散数学的知识较多，这里是 ...

1.数理逻辑 1.1命题逻辑 1.1.1命题定义和逻辑联结词   命题指的是具有真假意义（要么为真，要么为假）的一句话，它常以陈述句形式出现，而疑问句，感叹句，祈使句等都不是命题。 你多大了？(疑问句，不是命题) 出来！(祈使句，不是命题) 今天真好！(感叹句，不是命题 ...

一、命题 命题：陈述句，有唯一真值/非真既假（不一定知道） 简单命题/命题常元：真值确定。 命题变元p：常用来表示命题。只有明确表示某个命题时才有具体的含意和确定的真值。 命题联结词/命题运算符：否定联结词┐、合取联结词∧、析取联结词∨、蕴含联结词→、与非联结词、或非联结词 p→q ...

一.实验内容 （1）求任意一个命题公式的真值表。 （2）利用真值表求任意一个命题公式的主范式。 （3）利用真值表进行逻辑推理。 注：（2）和（3）可在（1）的基础上完成。 二.实验目的 真值表是命题逻辑中的一个十分重要的概念，利用它几乎可以解决命题逻辑中的所有问题。例如，利用命题公式 ...

命题与联结词 命题：非真非假的陈述句 真值：只有唯一的真或假，作为陈述句的判断结果 对于不能分解的命题称作“简单命题”或“原子命题”，可分的是复合命题 我们可以将命题符号化，用0表示假，用1表示真 我们可以将联结词符号化： 定义1.1 “非p”为p的否定式，记作 ...

Description 输入命题公式的合式公式，求出公式的真值表，并输出该公式的主合取范式和主析取范式。 Input 命题公式的合式公式 Output 公式的主析取范式和主合取范式，输出形式为：“ mi ∨ mj ; Mi ∧ Mj” ，极小项和 ∨ 符号之间有一个空格，极大项 ...

命题：称能判断真假的陈述句为命题。 命题公式：若在复合命题中，p、q、r等不仅可以代表命题常项，还可以代表命题变项，这样的复合命题形式称为命题公式。 命题的赋值：设A为一命题公式，p ,p ,…,p 为出现在A中的所有命题变项。给p ,p ,…,p 指定一组真值，称为对A的一个赋值或解释 ...

命题逻辑 命题与公式 1.命题 一句有真假意义的话（陈述句），记作P。不能是悖论、祈使句、疑问句、感叹句 命题的否定：记以 \(\lnot\)P 2.析取 P\(\lor\)Q 读作“P或Q” 真值规定：P\(\lor\)Q是真的当且仅当P，Q中至少有一个是真的。注意可兼或。 3.合取 P ...