离散数学期末复习要点与重点.doc

PAGE PAGE 1 离散数学期末复习要点与重点大纲 （复习以课本和笔记为主。文中标红为需重点掌握的，祝大家都能取得好成绩！） 第1章 命题逻辑 复习要点 1．理解命题概念，会判别语句是不是命题．理解五个基本联结词：否定?P、析取?、合取?、条件?、和双条件?及其真值表，理解其他联结词的定义及基本等价式，会将简单命题符号化． 具有确定真假意义的陈述句称为命题． 命题必须具备：其一，语句是陈述句；其二，语句有唯一确定的真假意义. 2．理解公式的概念(公式、赋值、成真指派和成假指派)和公式真值表的构造方法．能熟练地作公式真值表．理解永真式和永假式概念，掌握其判别方法． 判定命题公