命题逻辑小结与例题精选.pdf

一、一、命题与联结词命题与联结词 一一、、命题与联结词命题与联结词 1、基本概念 命题逻辑命题逻辑 小结与例题小结与例题 命题与真值；简单命题和复合命题； 命题逻辑命题逻辑 小结与例题小结与例题 命题常项和变项；五个联结词¬, ∧,∨,→,↔ ， 真值表。 2 、应用。 (1) 选择适当的联结词将命题符号化。 (2) 判断命题(简单或复合) 的真假。 二、二、命题公式及分类命题公式及分类 三、三、等值演算等值演算 二二、、命题公式及分类命题公式及分类 三三、、等值演算等值演算 1、基本概念 1、基本概念 命题公式的定义；公式的赋值； 两个公式等值的含义；等值演算。 重言式，矛盾式，可满足式。 2 、应用 2 、应用 (1) 灵活运用24个重要等值式。 (1) 求给定公式的真值表，及成真赋值， (2) 用等值演算判断公式的类型及两个公式 成假赋值。 是否等值(也可用真值表) 。 (2) 用真值表判断给定公式的类型。 五、五、范式范式 五五、、范式范式 1、基本概念 2 、应用 (1) 求给定公式的主析取范式和主合取范式。 简单析取式，简单合取式； (2) 用主析取范式或主合取范式判断两公式 析取范式，合取范式；极小项，极大项； 是否等值。 主析取范式，主合取范式。 (3) 用主析取范式或主合取范式求公式的成真 或成假赋值。 (4) 用主析取范式或主合取范式判断公式的类型。 1 例例1、、判断下列各语句中，命题，简单命题， 六、六、推理理论推理理论 例例 、、 六六、、推理理论推理理论 1、基本概念 复合命题，真命题，假命题，真值待定的 推理，推理规则，推理定律；构造证明法。 命题各有哪些？ 2 、应用 (1) 2x+ 3 0 。 真值表法