离散数学 - 重言蕴涵式

阅读数:120 评论数:0

跳转到新版页面

分类

数学

正文

$A\Rightarrow (A\vee B)$ 附加律

$(A\wedge B)\Rightarrow A$ 化简律

$(A \to B)\wedge A\Rightarrow B$ 假言推理

$(A \to B)\wedge\neg B\Rightarrow\neg A$ 拒取式 (生活中常用)

$(A \vee B)\wedge\neg B\Rightarrow A$ 析取三段论

$(A \to B)\wedge(B \to C)\Rightarrow(A \to C)$ 假言三段论

$(A\leftrightarrow B)\wedge(B \leftrightarrow C)\Rightarrow (A \leftrightarrow C)$ 等价三段论

构造性二难

$(A \to B)\wedge(C \to D)\wedge(A\vee C)\Rightarrow(B\vee D)$

$(A \to B)\wedge(\neg A \to B)\Rightarrow B$(特殊形式)

$(A \to B)\wedge(C \to D)\wedge(\neg B\vee\neg D)\Rightarrow(\neg A\vee\neg C)$破坏性二难




相关推荐

一、数理逻辑 1、命题逻辑的基本概述 (1)命题与联结词 (2)命题公式及其赋值 2、命题逻辑等值演算 (1)等值式 (2)析取范式与合取范式 (3)联结词的完备集 (4)可满足性问题与消解法 3、命