欢迎来到逻辑门的世界！

你有没有想过电脑是如何“思考”的？它并不使用文字或情感，而是透过电流！电脑由数以百万计的微小开关组成，这些开关不是处于 开启 (ON, 1) 就是 关闭 (OFF, 0) 的状态。逻辑门 (Logic Gates) 就是控制这些开关并做出决策的基本构件。

在本章中，我们将学习如何绘制这些逻辑门，如何利用真值表 (Truth Tables) 来预测它们的“答案”，以及如何利用布尔代数 (Boolean Algebra) 来简化复杂的指令。如果这看起来内容很多，请别担心——我们会一步一步慢慢来！

1. 基本概念：1 与 0

在深入探讨之前，请记住逻辑电路中的一切都是二进制 (Binary) 的：

  • 1 代表 高电位 (High)、真 (True) 或 开启 (On)。
  • 0 代表 低电位 (Low)、假 (False) 或 关闭 (Off)。

2. 认识逻辑门

你可以把逻辑门想象成俱乐部的“保镖”。它会检查进来的人（输入），并根据特定的规则决定是否让他们通过（输出）。

NOT 门（“相反”门）

NOT 门是最简单的。它只有一个输入和一个输出，输出的永远是输入的相反值。

  • 规则： 如果输入 1，输出就是 0；如果输入 0，输出就是 1。
  • 布尔表达式： \( Q = \text{NOT } A \) 或 \( Q = \overline{A} \)。

AND 门（“挑剔”门）

AND 门非常严格。只有当所有输入皆为 1 时，它才会输出 1。

  • 类比： 想象一个需要两把钥匙才能打开的保险箱。你需要钥匙 A 且 (AND) 钥匙 B 才能拿到宝藏。
  • 布尔表达式： \( Q = A \cdot B \) 或 \( Q = A \text{ AND } B \)。

OR 门（“随和”门）

只要至少有一个输入为 1，OR 门就会输出 1。

  • 类比： 想象一个有两扇门的房间。只要门 A 或 (OR) 门 B 是打开的，你就能进去。
  • 布尔表达式： \( Q = A + B \) 或 \( Q = A \text{ OR } B \)。

NAND 门 (NOT + AND)

NAND 门就是一个 AND 门后面接一个 NOT 门。它的运作方式正好与 AND 门相反。

  • 规则： 除非两个输入皆为 1，否则它都会输出 1。
  • 布尔表达式： \( Q = \overline{A \cdot B} \)。

NOR 门 (NOT + OR)

NOR 门就是一个 OR 门后面接一个 NOT 门。

  • 规则： 只有当两个输入皆不是 1 时（即两者皆为 0），它才会输出 1。
  • 布尔表达式： \( Q = \overline{A + B} \)。

XOR 门（“互斥”门）

XOR（异或）门就像在两者之间做选择。只有当输入不同时，它才会输出 1。

  • 规则： 一个输入必须为 1，另一个必须为 0。如果两者相同（皆为 0 或皆为 1），输出则为 0。
  • 布尔表达式： \( Q = A \oplus B \)。

快速复习盒：
AND： 全部都要是 1。
OR： 只要有 1 就行。
XOR： 输入必须不同。
NAND/NOR： 正好是 AND/OR 的相反！

3. 构建真值表

真值表 (Truth Table) 是一张展示所有可能的输入组合及其相应输出的对照表。对于 GCE O-Level 考试，你需要学会处理最多三个输入 (A, B 和 C) 的情况。

如何建立一个 3 输入的表格：

由于每个输入都有 2 种可能性（0 或 1），3 输入的表格将有 \( 2^3 = 8 \) 列。使用这个“4-2-1”技巧来填写输入，确保不会遗漏：

  1. A 栏： 写入四个 0，然后写入四个 1。
  2. B 栏： 写入两个 0，两个 1，两个 0，两个 1。
  3. C 栏： 写入 0, 1, 0, 1, 0, 1, 0, 1。

逐步解题步骤：
如果你拿到一个复杂的电路图：
1. 在电路的中间标记每一个独立门的输出（例如：命名为 X, Y, Z）。
2. 在真值表中为这些“中间点”增加额外的栏位。
3. 由左至右，逐栏解决表格！

常见错误： 学生常会急着心算最终输出。请务必画出中间步骤的栏位，以避免粗心大意。

4. 布尔表达式与定律

有时候，我们会使用像数学一样的表达式来代替绘制图表，这被称为布尔代数 (Boolean Algebra)。

重要的运算规则：

结合律 (Associative Property)：
这意味着对于 AND 和 OR 运算，输入的分组方式并不重要。
\( (A \cdot B) \cdot C = A \cdot (B \cdot C) \)
\( (A + B) + C = A + (B + C) \)

分配律 (Distributive Property)：
这与一般的数学展开式完全相同！
\( A \cdot (B + C) = (A \cdot B) + (A \cdot C) \)

德·摩根定律 (De Morgan's Theorem)（简化的核心）

这是改变表达式形式的强大工具，有两点要记住：

  1. \( \overline{A \cdot B} = \overline{A} + \overline{B} \)
  2. \( \overline{A + B} = \overline{A} \cdot \overline{B} \)

记忆技巧：
“拆开横线，改变符号！”
如果你把输入上方的那条长线（NOT 符号）拆开，中间的符号就要翻转（AND 变 OR，或 OR 变 AND）。

5. 解决系统问题

在考试中，你可能会被要求为现实场景设计电路。例如：“如果电源开启 (A) 且 (AND) 窗户打开 (B)，或者按下紧急按钮 (C)，警报器 (Q) 就会响。”

如何解题：

1. 辨识逻辑： 寻找关键字，如 AND, OR, NOT。
2. 写出表达式： \( Q = (A \cdot B) + C \)。
3. 绘制逻辑门： 先将输入 A 和 B 连接到一个 AND 门，再将其输出与输入 C 一起连接到一个 OR 门。

你知道吗？
NAND 门被称为通用逻辑门 (Universal Gate)。这是因为你可以仅用 NAND 门来构建其他任何类型的逻辑门！工程师非常喜欢它，因为这能大幅降低制造电脑芯片的成本。

章节总结（重点回顾）

  • 逻辑门使用二进制（0 和 1）来做出决策。
  • 符号： 你必须能够绘制 NOT, AND, OR, NAND, NOR 和 XOR 门。
  • 真值表： 使用 4-2-1 规律来处理 3 输入的表格。
  • 布尔代数： \( + \) 代表 OR, \( \cdot \) 代表 AND, \( \oplus \) 代表 XOR，上方的一横代表 NOT。
  • 德·摩根定律： 拆开横线，改变符号！

继续练习绘制符号并填写真值表吧。一旦你掌握了这些规律，它就像拼图一样简单！