一、数理逻辑

1.1 命题逻辑
  1. 命题:能判断其真假陈述句
    离散数学基础

命题的真值是唯一的。
离散数学基础

  1. 命题联结词(为了符号化 复合命题):否定、合取、析取、蕴含、等价
    离散数学基础
    离散数学基础
    离散数学基础
  2. 运算符的优先级:否定、合取、析取、蕴含、等价(优先级依次降低)
    离散数学基础
  3. 例题将命题符号化:
    离散数学基础
    离散数学基础
    离散数学基础
    离散数学基础
  4. 公式的类型
  • 重言式:公式真值恒为1(永真式)
  • 矛盾式:公式的真值恒为0(永假式)
  • 可满足式:不是矛盾式(重言式也是可满足式)
    判断公式的类型:用真值表法
1.2 谓词逻辑

二、集合


三、图论


参考课程:高数叔离散数学

相关文章: