离散数学概念、理论多而杂,经常出现学完一章后,前面的内容就忘得差不多的情况。对此建立一个离散数学名词词典,方便查询与复习使用。 主要参考书籍:离散数学/李盘林等编著. –3版. –北京:高等教育出版社,2016.2
1 数理逻辑
1.1 命题逻辑
1.1.1 命题与联结词
命题、命题常元、命题变元、联结词(\(\lnot\) \(\land\) \(\lor\) \(\to\) \(\leftrightarrow\))
1.1.2 命题公式、翻译和真值表
1.1.3 公式分类和等价式
有14条基本等价式_命题定律:
- 双否律
- 交换律
- 结合律
- 分配律
- 德摩根律
- 等幂律
- 同一律
- 零律
- 吸收律
- 互补律
- 条件式转化律
- 双条件式转化律
- 输出律
- 归谬律
(持续更新)