逻辑门简介
欢迎来到这一章！我们将要探索计算机的“大脑”。你有没有想过，一台由金属和硅组成的机器，究竟是如何“思考”或做出决定的呢？这一切都要从逻辑门 (Logic Gates) 说起。它们是一些微小的电子元件，作用就像开关一样，接收信号（0 和 1），并根据一组规则决定输出什么。
学完这些笔记后，你将能够绘制这些逻辑门、使用真值表 (Truth Tables) 预测它们的输出，并了解它们如何结合起来进行数学运算和存储数据。如果刚开始觉得有点抽象也不用担心，我们会透过许多日常生活中的例子来让你轻松理解！
1. 基本逻辑元件
在计算机系统中，我们使用布尔逻辑 (Boolean logic)。这意味着所有事物不是真 (True, 1) 就是假 (False, 0)。每个逻辑门都有一套特定的规则来处理这些 1 和 0。
NOT 门（“反相”门）
NOT 门是最简单的。它只有一个输入并将其实行反转。如果你输入 1，它会输出 0；如果你输入 0，它会输出 1。
比喻：想象一个总是跟你唱反调的朋友，你说什么他都说相反的！
NOT 门的真值表：
输入 A | 输出 Q
0 | 1
1 | 0
AND 门（“全部或没有”门）
AND 门只有在所有输入皆为 1 时，才会输出 1。只要其中有一个输入是 0，输出就是 0。
比喻：要启动一台需要两把安全钥匙的汽车，你必须同时转动钥匙 A AND 钥匙 B。
AND 门的真值表：
A | B | 输出 Q
0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1
OR 门（“只要有一个就行”门）
OR 门只要输入中至少有一个为 1，就会输出 1。只有当所有输入都是 0 时，它才会输出 0。
比喻：如果你有前门钥匙 OR 后门钥匙，你就可以进入建筑物。
OR 门的真值表：
A | B | 输出 Q
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 1
快速复习：请记住，AND 比较挑剔（需要全部都是 1），而 OR 则比较随和（只需要其中一个是 1 就行）。
2. 特殊逻辑门
学会了基础知识后，我们来看看“反相”逻辑门和“互斥”逻辑门。
NAND 和 NOR 门
这些只是在 AND 和 OR 门的输出端加上一个 NOT 门。在电路图中，它们的输出端有一个小圆圈（“气泡”），表示信号被反相了。
NAND (NOT AND)：只有当所有输入皆为 1 时才输出 0。（与 AND 完全相反）。
NOR (NOT OR)：只有当所有输入皆为 0 时才输出 1。（与 OR 完全相反）。
XOR 门（“互斥”门）
XOR (Exclusive OR，互斥或) 门对于加法运算非常重要。如果输入不同，它就输出 1；如果输入相同（皆为 0 或皆为 1），它就输出 0。
比喻：想象一个“单人座”。你可以坐人 A OR 人 B，但不能两个人同时坐！
XOR 门的真值表：
A | B | 输出 Q
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 0
你知道吗？ NAND 门被称为“通用逻辑门 (Universal Gates)”，因为你可以只用 NAND 门来构建出任何其他类型的逻辑门！
3. 组合逻辑门：电路与表达式
在真实的计算机中，逻辑门是连接在一起的。要计算这些电路的结果，只需从左到右，一步一步来即可。
编写布尔表达式
我们使用特定的符号来书写电路的功能：
AND：用点 \( \cdot \) 表示，或直接写在一起，如 \( AB \)
OR：用加号 \( + \) 表示
NOT：用字母上方的横线表示，如 \( \overline{A} \)
XOR：用圆圈加号表示 \( \oplus \)
示例：若 A 和 B 输入到一个 AND 门，其结果再与 C 进行 OR 运算，则写作：\( Q = (A \cdot B) + C \)。
为电路建立真值表
如果遇到复杂的电路，不要慌！只需按照以下步骤：
1. 在电路图中，为每个逻辑门的输出标上临时字母（例如 X 或 Y）。
2. 在真值表中为这些临时字母建立对应的栏位。
3. 计算第一个逻辑门的值，然后利用这些结果计算下一个逻辑门，直到得出最终输出。
重点总结：布尔表达式 (Boolean Expression) 就像是一句数学式，用来描述逻辑电路 (Logic Circuit) 的运作。
4. 位元加法：半加器与全加器
逻辑门不仅仅是用来看的，它们还能进行数学运算！为了进行二进制加法，我们使用加法器电路 (Adder circuits)。
半加器 (Half-Adder)
半加器用来相加两个单位元 (A 和 B)。它有两个输出：
1. 和 (Sum, S)：使用 XOR 门计算。
2. 进位 (Carry, C)：使用 AND 门计算。
为什么叫“半”加器？ 因为它无法处理来自前一位数的“进位输入 (Carry In)”。它只能相加两个位元，而不是三个。
全加器 (Full-Adder)
全加器是更完整的版本。它可以相加三个位元：A、B 以及来自前一位数的进位输入。这使得计算机可以通过串联多个全加器来进行长二进制数字的加法。
常见错误：学生经常在电路图中混淆 XOR 和 OR 门。请仔细观察，XOR 门的输入端有一条额外的弧线！
5. 数据存储：D 型触发器 (D-Type Flip-Flop)
到目前为止，我们的逻辑门只能对“当下”发生的事情做出反应。但计算机需要记忆功能。
边沿触发 D 型触发器 (Edge-triggered D-type flip-flop) 是一种用作内存单元的逻辑电路。它可以存储一个位元（0 或 1）。
运作原理：
1. 它有两个主要输入：数据 (Data, D) 和 时钟 (Clock)。
2. 电路只有在时钟信号“跳动”（从 0 变为 1）的那一刻，才会查看数据输入。
3. 在时钟跳动的那一刻，D 的值是多少，它就会将该值存储起来，并作为输出保持住，直到下一次时钟跳动。
比喻：想象在拍照。“时钟”就像快门按钮。相机只有在你按下按钮的那一刻，才会“记住”它面前的东西（数据）。即使之后人走开了，照片还是会保持原样，直到你拍下一张为止。
快速复习：对于 AQA A Level 考试，你不需要知道触发器内部复杂的逻辑门结构——只需记住它存储 1 个位元的数据，并由时钟信号控制即可。
总结检查表
- 你能绘制 NOT, AND, OR, XOR, NAND 和 NOR 的符号吗？
- 你能为每个独立的逻辑门填写真值表吗？
- 你知道半加器使用 XOR（求和）和 AND（求进位）吗？
- 你理解 D 型触发器在时钟跳动时存储单位元数据的原理吗？
如果刚开始觉得有点困难也别担心！逻辑门就像拼图一样。一旦你学会了每个逻辑门的“规则”，剩下的就只是跟随电路连线的过程而已！