离散数学结构 第1章 命题逻辑基本概念.docVIP

PAGE PAGE 1 第1章 命题逻辑基本概念 第1章 命题逻辑基本概念 主要内容 1. 命题与真值（或真假值）。? 2. 简单命题与复合命题。? 3. 联结词：否定联结词┐，合取联结词∧，析取联结词∨，蕴涵联结词→，等价联结词。? 4. 命题公式（简称公式）。? 5. 命题公式的层次和公式的赋值。 6. 真值表。 7. 公式的类型（重言式（或永真式），矛盾式（或永假式），可满足式）。 学习要求 1. 在5种联结词中，要特别注意蕴涵联结的应用，要弄清三个问题：? ? ① p→q的逻辑关系 ② p→q的真值 ③ p→q的灵活的叙述方法? 2. 写真值表要特别仔细认真，否则会出错误。? 3. 深刻理解各联结词的逻辑含义。? 4. 熟练地将复合命题符号化。? 6. 会用真值表求公式的成真赋值和成假赋值。? TOC \o 1-3 \h \z 1.1 命题与联结词 2 一、命题的概念 2 二、复合命题与联结词 2 三、复合命题真假值 5 1.2 命题公式及其赋值 6 一、命题公式的定义 6 二、公式的层次 6 三、公式的赋值 6 四、真值表 7 五、公式的真假值分类 8  1.1 命题与联结词 一、命题的概念 引言中的例子就是要对“我戴的是黑帽子”进行判断。这样的陈述句称为命题。 作为命题