布尔逻辑简介
欢迎来到这一章!我们要深入探讨计算机的“大脑”。你可能已经知道计算机只懂得二进制(Binary,即 1 和 0),但你有没有想过,计算机究竟是如何仅靠这两个数字来进行判断的呢?
答案就是布尔逻辑(Boolean Logic)。读完这些笔记,你将会明白简单的“逻辑门”是如何像开关一样处理信息、如何绘制这些电路图,以及如何利用真值表(Truth Tables)来预测计算机的运作。如果一开始觉得像解谜一样也别担心——我们会一步步把它拆解开来!
1. 基本单元:逻辑门
你可以把逻辑门(Logic Gate)想象成一个有一两个门(输入)和一个电灯泡(输出)的小房间。根据逻辑门的规则,灯泡不是会亮(1),就是会熄灭(0)。
NOT 门(反相器)
NOT 门是团队中的“叛逆分子”。它总是和你说的背道而驰:如果你输入 1,它就输出 0;如果你输入 0,它就输出 1。
符号描述:一个三角形,尖端连着一个小圆圈(称为反相气泡)。
布尔表达式: \( \bar{A} \)(字母上方的横线)。
真值表:
输入 A | 输出
0 | 1
1 | 0
AND 门(与门)
AND 门非常严格。只有当两个输入均为 1 时,输出才会是 1。如果其中任何一个输入为 0,输出就是 0。
比喻:要去参加学校旅行,你需要有签名的同意书 AND 交纳车费。只要缺少其中任何一项,你就去不成!
符号描述:形状像大写字母 D。
布尔表达式: \( A \cdot B \)(字母中间的点)。
真值表:
A | B | 输出
0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1
OR 门(或门)
OR 门就随和多了。只要输入中 至少有一个 是 1,输出就是 1。只有当两个输入均为 0 时,输出才会是 0。
比喻:如果你有纸质戏票 OR 手机电子票,就能进场看电影。只要有其中一种(或两者都有!),你就可以进去!
符号描述:末端尖起的弧形(像火箭或盾牌)。
布尔表达式: \( A + B \)(字母中间的加号)。
真值表:
A | B | 输出
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 1
XOR 门(异或门)
XOR 门非常挑剔。只有当输入 不同 时,它才会输出 1。如果两个输入相同(同为 0 或同为 1),输出就是 0。
比喻:想象晚餐优惠,你可以选择牛排 OR 鱼,但不能两者都要。如果你想两样都拿,侍应就会说不行(0)!
符号描述:与 OR 门相同,但在输入端多了一条弧线。
布尔表达式: \( A \oplus B \)(圆圈内的加号)。
真值表:
A | B | 输出
0 | 0 | 0
0 | 1 | 1
1 | 0 | 1
1 | 1 | 0
快速复习:
- NOT:翻转位元。
- AND:需要全部输入皆为 1。
- OR:至少需要一个输入为 1。
- XOR:刚好需要一个输入为 1。
2. 理解布尔表达式
在考试中,你可能会看到字母和符号而不是图表。这是你的“翻译”指南:
- 点 \( \cdot \) 代表 AND。
- 加号 \( + \) 代表 OR。
- 圆圈加号 \( \oplus \) 代表 XOR。
- 上方横线 \( \overline{A} \) 代表 NOT。
例子: 表达式 \( (A \cdot B) + \bar{C} \) 的意思是:(A AND B) OR (NOT C)。
你知道吗?
“布尔”(Boolean)这个名字源于 19 世纪的数学家乔治·布尔(George Boole)。他在电子计算机问世之前很久,就发明了这套逻辑!
3. 组合电路的真值表
当我们把逻辑门组装起来,就变成了逻辑电路(Logic Circuit)。要找出最终输出是什么,我们需要用到更大的真值表。对于 AQA GCSE 课程,你应该要懂得处理多达三个输入(A、B 和 C)的情况。
逐步教学:建立 3 输入的真值表
如果你有三个输入(A、B、C),总共有 8 种可能的组合(1 和 0 的组合)。这里有一个小技巧,让你写出来时不会漏掉任何一种:
- A 列:写下四个 0,接着四个 1。
- B 列:写下两个 0、两个 1、两个 0、两个 1。
- C 列:写下 0、1、0、1、0、1、0、1。
常见错误:
千万不要试图在脑中一次计算整个表达式!要在表格中增加“中间列”来表示电路的每个部分。例如,如果你的电路是 \( (A + B) \cdot \bar{C} \),在计算最终结果前,先为 \( (A + B) \) 和 \( \bar{C} \) 分别建立列。
4. 在图表与表达式之间转换
考试可能会要求你做两件事:从图表写出表达式,或是根据表达式画出图表。
从图表到表达式:
- 从左侧(输入)开始。
- 为你遇到的第一个逻辑门的输出标上名称。
- 将该输出作为下一个逻辑门的输入。
- 一直重复,直到得出最终输出。
从表达式到图表:
- 先看括号——这是你要处理的第一个逻辑门。
- 为表达式的细节部分画出对应的逻辑门。
- 将这些逻辑门的输出连接到最后一个逻辑门。
5. 总结与重点
复习要点:
- 计算机利用布尔逻辑来处理二进制数据。
- 你必须熟悉这 4 种符号:NOT, AND, OR, XOR。
- 上方横线用于 NOT,点用于 AND,加号用于 OR,圆圈加号用于 XOR。
- 真值表展示了电路所有可能的结果。
- 在绘图或计算时,务必有系统地从输入向输出方向进行。
记忆小帮手:
记住 AND 看起来像个 D(AND 的最后一个字母)。
记住 OR 就像划船用的尖头桨(Oar)!
如果一开始觉得很困难也不要紧!只要多练习画表格和逻辑门,这一切就会变得像本能一样自然。你一定可以的!