函授课程离散数学核心内容精简版.docxVIP

函授课程离散数学核心内容精简版

本版本专为函授期末备考整理，舍弃复杂推导与难题证明，只保留考试必考概念、公式、定理、解题方法，覆盖离散数学四大核心模块：数理逻辑、集合论、关系与函数、图论，是速成复习、刷题应试专用资料。

一、数理逻辑（考试第一重点）

1.命题与联结词

命题：具有唯一真假值的陈述句。非命题：疑问句、祈使句、歧义句。

五大联结词（优先级：非→合取→析取→蕴含→等价）

否定?：取反真值

合取∧（且）：全真为真，有假则假

析取∨（或）：有真则真，全假为假

蕴含→（若…则…）：前真后假才为假，其余全真（考试高频）

等价?：前后同真假为真，不同为假

2.命题公式与真值表

公式分类：重