命题演算简介

阅读时间 2 分钟
← Back

1. 介绍

命题命题非真即假、不能既真又假的陈述。阅读完整词条演算或命题逻辑是逻辑学的一个基础分支,专注于对命题的操作和组合 - 这些陈述可以明确地声明为真或假。它为理解更复杂的逻辑系统奠定了基础,并在各个学科中都有应用。

2. 命题

Propositions are declarative sentences that assert a fact about the world, which can either be true or false, such as "It is raining".

3. 真值:⊤ 和 ⊥

在命题逻辑中,我们使用特殊符号来表示真值真值命题可取的两个值之一:真或假。阅读完整词条:⊤(顶部)表示真,⊥(底部)表示假。这些符号是形式逻辑中的标准,并在本指南的真值表真值表每种赋值一行,并给出公式在该行的取值。阅读完整词条中出现。

4. 真值表

真值表是根据组成命题的真值来确定逻辑表达式真值的系统方法,提供逻辑运算的清晰视觉表示。它们可能如下所示:

pqp → q
在计算器中尝试
p → q

5. 逻辑运算符

逻辑运算符联结词把较简单的命题组成复合命题的符号。阅读完整词条是用于连接命题或改变其真值的符号,构成构建复杂逻辑表达式的基础。主要运算符包括:

非 ¬

否定否定翻转真值:¬p 恰在 p 为假时为真。阅读完整词条命题的真值。 ¬

p¬p
在计算器中尝试
¬p

与 ∧

当它组合的两个命题都为真时为真。

pqp ∧ q
在计算器中尝试
p ∧ q

或 ∨

当组合命题中至少有一个为真时为真。

pqp ∨ q
在计算器中尝试
p ∨ q

蕴含 →

除了第一个命题为真而第二个为假的情况外,都为真。

pqp → q

双条件 ↔

当两个命题都同样为真或假时为真。

pqp ↔ q
在计算器中尝试
p ↔ q

6. 表达式

表达式是通过用逻辑运算符连接命题形成的更复杂的陈述,允许表示细致的逻辑关系。

7. 逻辑等价

逻辑等价逻辑等值真值表完全相同的两个公式。阅读完整词条是在所有可能条件下都具有相同真值的表达式。它们包括恒等律、不矛盾律和德摩根定律德摩根定律否定把 ∧ 变成 ∨、把 ∨ 变成 ∧:¬(p ∧ q) ≡ ¬p ∨ ¬q。阅读完整词条等基本定律。

8. 证明

命题演算中的证明涉及基于公理(假设的真理)、先前建立的真理和推理规则推理规则从已得公式走到新公式的合法一步。阅读完整词条来证明命题的真实性。它们对于验证逻辑论证论证为支持某个结论而提出的一组前提。阅读完整词条和定理至关重要。

9. 应用

命题演算不仅仅是一个理论框架,还在计算机科学的软件验证、数学的正式化证明和哲学的论证分析方面有实际应用。其原理支撑着更高级逻辑系统(如谓词逻辑谓词逻辑深入命题内部、考察对象及其性质的逻辑。阅读完整词条)的研究,并在逻辑推理和批判性思维技能的发展中发挥重要作用。

练习你刚学到的内容

6 道练习

把这份指南用起来。这些练习正好用到你刚读过的内容,每道题都能链接回这里,方便你继续学习。

  1. 难度: 初学者公式 P → Q 应该怎么读?
  2. 难度: 初学者下面哪个符号读作 “当且仅当”?
  3. 难度: 初学者符号 ⊤ 和 ⊥ 表示什么?
  4. 难度: 初学者公式 ¬P ∧ Q 是怎样结合的?
  5. 难度: 中级求值以下表达式:P → Q 当 P = 真 且 Q = 假
  6. 难度: 中级计算以下表达式的值:(P ∧ Q) ∨ R,其中 P = 真,Q = 假,R = 真
浏览全部练习

第 2/16 步初级

已读 0/16 篇指南
全部指南