逻辑联结词“且”“或”“非”的真值表及命题的否定写法

逻辑联结词是组合简单命题、构成复合命题的基本工具。掌握“且”“或”“非”的运算规则，以及如何正确写出复合命题的否定形式，是学习逻辑推理的关键。下面直接进入实操。

1. 理解逻辑基础：命题的真假

• 定义：命题是一个可以判断真假的陈述句。例如，“3 大于 2”是真命题，“5 是偶数”是假命题。
• 记法：用大写字母如 P、Q 表示命题。用 T 表示真（True），用 F 表示假（False）。

2. 学习联结词“且”（合取）

• 符号：P ∧ Q（读作“P 且 Q”）。
• 规则：只有当 P 和 Q 都为真时，P ∧ Q 才为真；否则为假。
• 真值表（列出所有组合）：

• 口语化记忆：两人都点头，才算同意。

3. 学习联结词“或”（析取）

• 符号：P ∨ Q（读作“P 或 Q”）。
• 规则：只要 P 或 Q 中至少有一个为真，P ∨ Q 就为真；只有当两者都为假时，结果才为假。注意这是“可兼或”，即可以同时为真。
• 真值表：

• 口语化记忆：一人点头就算通过。

4. 学习联结词“非”（否定）

• 符号：¬P 或 ~P（读作“非 P”或“P 的否定”）。
• 规则：将原命题的真假取反。¬P 为真当且仅当 P 为假。
• 真值表：

• 写作注意：在中文表达中，否定词的位置要准确。例如“所有成绩都及格”的否定不是“所有成绩都不及格”，而是“存在成绩不及格”。

5. 掌握复合命题的否定写法（德摩根定律）

否定一个包含“且”或“或”的复合命题时，需要同时满足两个操作：改变联结词，分别否定每个部分。这就是德摩根定律。

5.1 否定“P 且 Q”

• 公式：¬(P ∧ Q) ≡ (¬P) ∨ (¬Q)
• 步骤：
  • 将 ∧ 改为 ∨。
  • 分别否定 P 和 Q。
• 示例：原命题“今天是晴天并且是周末”。它的否定是“今天不是晴天或不是周末”。
• 验证：用真值表检验每个组合是否一致：

左右两列结果完全相同，说明公式成立。

5.2 否定“P 或 Q”

• 公式：¬(P ∨ Q) ≡ (¬P) ∧ (¬Q)
• 步骤：
  • 将 ∨ 改为 ∧。
  • 分别否定 P 和 Q。
• 示例：原命题“他精通数学或精通物理”。否定是“他不精通数学并且不精通物理”。
• 验证：类似地，使用真值表可证明恒等。

5.3 嵌套命题的否定

当命题中包含多个联结词时，从内向外逐层应用德摩根定律。
例如：否定 (P ∧ Q) ∨ R

• 先看作整体：¬[(P ∧ Q) ∨ R]，根据德摩根得 ¬(P ∧ Q) ∧ ¬R。
• 再对 ¬(P ∧ Q) 使用德摩根：(¬P ∨ ¬Q) ∧ ¬R。
  最终结果：(¬P ∨ ¬Q) ∧ ¬R。

6. 实战：写出以下命题的否定

命题1：今天下雨并且气温低于 10 度。

• 步骤：识别联结词为“且”。应用德摩根：将“且”改为“或”，分别否定两部分。写出：今天不下雨或气温不低于 10 度。

命题2：这个数是奇数或大于 100。

• 步骤：联结词为“或”。否定：这个数不是奇数并且不大于 100。

命题3：所有学生都通过了考试。

• 注意：这是一个全称命题，不是简单的“且或非”结构。其否定是“存在至少一名学生未通过考试”。（逻辑上：¬(∀x P(x)) ≡ ∃x ¬P(x)）

7. 检查自己的答案

自测问题：写出 ¬(P → Q) 的等价形式（提示：蕴含式可转化为析取 ¬P ∨ Q）。
答案：先转化 P → Q 为 ¬P ∨ Q，再否定得 ¬(¬P ∨ Q) ≡ P ∧ ¬Q。所以 ¬(P → Q) ≡ P ∧ ¬Q。

验证方法：画出真值表，确认左列和右列每一行取值相同。

以上即逻辑联结词“且”“或”“非”的真值表以及命题否定的标准写法。掌握德摩根定律后，任何复杂命题的否定都能按步骤拆解。