探索逻辑推理的基石:从简单命题到复杂推理
在数学和逻辑学中,命题(Proposition)是一个可以判断真假的陈述句。例如:
命题逻辑使用以下基本逻辑连接词来构建复合命题:
| 符号 | 名称 | 含义 | 示例 |
|---|---|---|---|
| ¬P 或 ~P | 否定 | “非 P” | ¬(2+2=5) 为真 |
| P ∧ Q | 合取 | “P 且 Q” | “天晴 ∧ 温暖” |
| P ∨ Q | 析取 | “P 或 Q” | “咖啡 ∨ 茶” |
| P → Q | 蕴含 | “若 P,则 Q” | “若下雨,则地湿” |
| P ↔ Q | 等价 | “P 当且仅当 Q” | “三角形等边 ↔ 三角形等角” |
真值表用于展示逻辑表达式在所有可能输入下的真假值。
合取(AND)真值表:P ∧ Q
| P | Q | P ∧ Q |
|---|---|---|
| 真 | 真 | 真 |
| 真 | 假 | 假 |
| 假 | 真 | 假 |
| 假 | 假 | 假 |
命题逻辑广泛应用于: