Boolean logic

💡 全面学习笔记：布尔逻辑 (Boolean Logic) (计算机系统)

欢迎来到逻辑实验室！

欢迎！布尔逻辑是你学习计算机科学过程中最重要的概念之一。别被这个名字吓倒——它其实只是描述计算机如何利用简单的 TRUE（真） 和 FALSE（假） 条件来进行决策的一种高级说法。

从处理器到内存，计算机系统的每个部分都使用基于布尔逻辑的电路。理解这一章至关重要，因为它解释了所有数字系统背后基本的“大脑”结构。

我们将会把这些决策拆解成简单的构建组件，也就是逻辑门 (Logic Gates)。准备好投入由 1 和 0 组成的二进制世界了吗？我们开始吧！

第一部分：布尔逻辑的基础

什么是布尔逻辑？

布尔逻辑 (Boolean Logic)（以数学家 George Boole 命名）是一种代数系统，它只处理两种可能的数值：

• TRUE（真）（以二进制数字 1 表示）
• FALSE（假）（以二进制数字 0 表示）

类比： 想象一个简单的电灯开关。它不是处于 开 (1) 就是 关 (0) 的状态。它不可能处于中间状态！计算机运作的方式正是如此，通过逻辑来结合这些开/关信号，从而执行复杂的任务。

关键概念：逻辑门

逻辑门 (Logic Gate) 是一种电子电路元件，它接收一个或多个输入（0 或 1），并根据特定的逻辑规则产生单一输出（0 或 1）。它们是所有计算机硬件最基础的构建组件。

第二部分：核心逻辑门

在 OxfordAQA International GCSE 计算机科学中，我们重点关注三个核心逻辑门：NOT、AND 和 OR。每个门都有特定的符号，以及由其真值表 (Truth Table) 定义的具体功能。

1. NOT 门 (反相器)

NOT 门是最简单的门。它只有一个输入和一个输出。

• 功能： 它会反转输入信号。如果输入是 TRUE (1)，输出就是 FALSE (0)；反之亦然。
• 逻辑表达式符号： 通常写作 \(\bar{A}\) 或 \(A'\)（读作 "A-bar" 或 "A prime"）。

类比： 想象一个“禁止进入”的标志。如果输入是“走”，输出就是“停”。

NOT 门的真值表 (输入 A，输出 X)

A (输入) | X (输出)
0 | 1
1 | 0

记忆辅助： NOT 是“顽皮”门——它总是跟你指示的相反！

2. AND 门 (严格门)

AND 门有两个或多个输入，但只有一个输出。

• 功能： 只有当所有输入皆为 TRUE (1) 时，输出才会是 TRUE (1)。
• 逻辑表达式符号： 通常写作 \(A \cdot B\) 或直接写 \(AB\)。

类比： 想象你的玩具需要电池。你需要电池 A AND 电池 B。如果缺少其中一个，玩具就无法运作。两者都必须存在 (1)，才能得到结果 (1)。

AND 门的真值表 (输入 A, B，输出 X)

A | B | X (\(A \cdot B\))
0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1

重点笔记： AND 门只有在所有输入皆为 1 时才会输出 1。

3. OR 门 (灵活门)

OR 门有两个或多个输入，以及一个输出。

• 功能： 只要有任何一个输入为 TRUE (1)，输出就是 TRUE (1)。
• 逻辑表达式符号： 通常写作 \(A + B\)。

类比： 你想外出。如果你那里天气晴朗 OR 你的朋友在那里，你就可以外出。只要满足其中一个条件（或两者皆满足！），你就可以出去（输出 = 1）。

OR 门的真值表 (输入 A, B，输出 X)

A | B | X (\(A + B\))
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 1

常见错误提醒： 请记住，在布尔逻辑中，OR 指的是“A 或 B，或两者皆是”。这称为相容或 (Inclusive OR)。

第三部分：理解并建立真值表

真值表 (Truth Table) 是一个显示特定逻辑电路或逻辑门的所有可能输入组合及其结果输出的表格。

建立真值表的逐步指南

当你将不同的门结合起来时，就会创造出复杂的电路。真值表定义了该电路的整体行为。

第一步：确定行数

如果你有 \(N\) 个输入，你需要的行数（组合数）为 \(2^N\)。

• 2 个输入 (A, B) = \(2^2\) = 4 行。
• 3 个输入 (A, B, C) = \(2^3\) = 8 行。（GCSE 考试题目的标准上限）

第二步：有系统地列出所有输入组合

这一步确保你不会遗漏任何组合。

• 如果你有两个输入 (A 和 B)：
1. 先看输入 A：一半的时间交替 0 和 1（两个 0，接着两个 1）。
2. 输入 B：每一行轮流交替 0 和 1 (0, 1, 0, 1)。

• 如果你有三个输入 (A、B 和 C)：
1. 输入 A：四个 0，接着四个 1。
2. 输入 B：两个 0、两个 1、两个 0、两个 1。
3. 输入 C：交替 0 和 1 (0, 1, 0, 1, 0, 1, 0, 1)。

第三步：逐步求解逻辑表达式

针对复杂的表达式（例如找出 \(\bar{A} + B\) 的输出）：

1. 首先为任何 NOT 运算建立一列（例如：\(\bar{A}\) 的列）。
2. 为中间结果建立列（例如：OR 运算的列）。
3. 计算最终输出列 (X)。

示例：求解 \(X = \bar{A} \cdot B\)

意思是：NOT A AND B。

A | B | 中间值 (\(\bar{A}\)) | X (最终输出)
0 | 0 | 1 (NOT 0 为 1) | 0 (1 AND 0 为 0)
0 | 1 | 1 (NOT 0 为 1) | 1 (1 AND 1 为 1)
1 | 0 | 0 (NOT 1 为 0) | 0 (0 AND 0 为 0)
1 | 1 | 0 (NOT 1 为 0) | 0 (0 AND 1 为 0)

鼓励： 如果一开始觉得很棘手，别担心！只要记住核心规则（特别是 AND 需要所有输入皆为 1，而 OR 至少需要一个 1），你一定能成功。慢慢来，一行一行地做！

第四部分：逻辑电路与计算机系统

绘制逻辑电路图

除了撰写表达式和绘制表格外，我们还可以使用每个门的标准符号来画出电路图。

标准门符号

NOT 门： 一个三角形，输出端有一个小圆圈（“反相泡泡”）。
AND 门： 形状像大写字母 'D'。
OR 门： 形状像拉长的曲线盾牌。

组合逻辑门

逻辑门连接在一起形成电路。一个门的输出通常会变成另一个门的输入。

简单电路示例：\(X = A + (B \cdot C)\)

要建立或解读这个电路，你必须像在数学中一样先处理括号内的部分：

1. 输入 B 和 C 进入一个 AND 门。（我们称这个临时输出为 D，代表 \(B \cdot C\)）。
2. 输入 A 和临时输出 D 进入一个 OR 门。
3. OR 门的最终输出就是 X。

这展示了简单的逻辑门是如何结合起来，创造出 CPU 所需的复杂决策系统，以执行二进制加法、数据比较和内存寻址等任务。

为什么这对计算机系统很重要？

这一章是计算机硬件的基石：

• 处理器 (CPU)： CPU 内部的算术逻辑单元 (ALU) 使用逻辑门来执行所有计算（加法、减法）和比较。
• 内存： 锁存器 (latches) 和触发器 (flip-flops)（用于存储 1 位数据）完全由互连的逻辑门构成。
• 控制： 逻辑门会判定条件是否满足，才允许系统继续运作（例如：“只有在电源开关为 ON AND 启动扇区准备就绪时，才启动系统”）。

做得好！你现在已经理解了计算机最基本的决策程序。继续练习那些真值表吧！