| English | 释义 | 拼音 |
|---|---|---|
| logic gate/ˈlɒdʒɪk ɡeɪt/ | 逻辑门 | luó jí mén |
| truth table/truːθ ˈteɪbl/ | 真值表 | zhēn zhí biǎo |
| Boolean/ˈbuːlɪən/ | 布尔 | bù ěr |
| logic expression/ˈlɒdʒɪk ekˈspreʃn/ | 逻辑表达式 | luó jí biǎo dá shì |
建起数字世界的一篇硕士论文
- 1937 年,21 岁的学生 Claude Shannon 注意到,电话交换机里的开关继电器的行为,和一个世纪前 George Boole 写下的真假代数完全一样。
- 他的论文证明,任何逻辑陈述都能做成一个开关电路,任何开关电路都能描述为一个逻辑陈述。
- 从那以后制造的每一个处理器,都是数量极多的这种开关,排列成少数几种标准的逻辑门(logic gate)。
- 这一课就是这少数几种:六个门、它们的符号,以及它们的真值表。
什么是逻辑门
- 逻辑门是执行一个布尔(Boolean)运算的小电路。每个输入和每个输出都要么是 0(假,低电压)要么是 1(真,高电压)。
- 对每个门你必须知道三件事:它的符号、它用文字表达的功能,以及它的真值表(truth table)——列出每种输入组合对应的输出。
- 这门课里的每个门都有两个输入,除了只有一个输入的 NOT。

六个门:每个一种形状,输出取反处有一个小圆圈
逻辑门
由真值表得出的输出
通过一个门切换 A 和 B,看 真值表 的行点亮。
NOT、AND、OR
- NOT 把它唯一的输入取反:0 变成 1,1 变成 0。
- AND 只有当两个输入都是 1 时才输出 1。
- OR 在至少一个输入是 1 时输出 1,所以只有两个输入都是 0 时才是 0。
| A | B | A AND B | A OR B |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 |
一个 NOT 门在它的输入是 0 时输出 1。
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
NOT 取反:0 → 1 和 1 → 0。
一个 AND 门在以下时输出 1:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
AND 只在每个输入都是 1 时输出 1;否则 0。
一个 OR 门只在以下时输出 0:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
OR 在至少一个输入是 1 时为 1,所以它只在每个输入都是 0 时为 0。
NAND、NOR、XOR
- NAND 是 NOT AND:只有当两个输入都是 1 时输出为 0,否则为 1。
- NOR 是 NOT OR:只有当两个输入都是 0 时输出为 1。
- XOR(异或,也写作 EOR)在输入不同时输出 1,输入相同时输出 0。
| A | B | A NAND B | A NOR B | A XOR B |
|---|---|---|---|---|
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 |
一个 XOR 门在以下时输出 1:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
XOR(异或)在输入不同(0,1 或 1,0)时为 1,在它们相同时为 0。
一个 NAND 门只在以下时输出 0:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
NAND = NOT AND,所以它恰好在 AND 会是 1 时(所有输入 1)为 0,否则为 1。
一个两个输入都是 0 的 NOR 门输出什么值(0 或 1)?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
NOR = NOT OR。(0,0)的 OR 是 0,所以 NOR 是 1。NOR 只在所有输入都是 0 时为 1。
例题:构造真值表
- 题目:构造 NOR 门的真值表。
- 写出输入列 A 和 B,并按二进制计数顺序列出每种组合:00、01、10、11。四行,不能是三行,也不能重复。
- 对每一行应用规则。NOR 只有在两个输入都为 0 时才是 1,所以输出列是 1、0、0、0。
- 顺序关系到分数:考官把你的输出列与评分标准逐行比较。
把双输入真值表的各行按考官期望的顺序排列。
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
二进制计数顺序:00、01、10、11。然后输出列与评分标准逐行比较。
例题:用文字定义一个门
- 题目:定义 XOR 门的功能。
- 评分标准的措辞:输入不同时输出为 1,等价地说,恰好一个输入为 1 时输出为 1;两个输入相同时输出为 0。
- NAND:只有当两个输入都是 1 时输出为 0。NOR:只有当两个输入都是 0 时输出为 1。
- 这些句子里干活的是"只有当"和"至少一个"。去掉它们,这个定义就也能描述另一个门。
读懂符号
- AND 背面平、前面圆,像个 D。OR 背面弯曲、前面尖。XOR 是 OR 再在输入侧多一条弧线。
- 输出端的小圆圈——气泡——表示"取反"。带气泡的 AND 是 NAND,带气泡的 OR 是 NOR。
- NOT 是带气泡的三角形:一个输入,一个输出。

平背是 AND,弯背是 OR,多一条线是 XOR,气泡是取反
把每个符号描述与它的门配对。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
形状的背面说明是 AND 还是 OR;多出的线说明是异或;气泡说明取反。
从输出列认出门
- 从 00 行到 11 行读输出列。
- 0 0 0 1 是 AND。0 1 1 1 是 OR。0 1 1 0 是 XOR。
- 1 1 1 0 是 NAND。1 0 0 0 是 NOR。取反的门在它的搭档以 0 开头的地方以 1 开头。
当输入 A = 0、B = 1 时,哪些门输出 1?选出所有适用的。
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
有一个输入是 1,所以 OR 和 XOR 给 1;不是两个都为 1,所以 AND 给 0、NAND 给 1;不是两个都为 0,所以 NOR 给 0。
写出逻辑表达式
- 逻辑表达式(logic expression)用文字写出这个门:
X = A AND B、X = A OR B、X = NOT A、X = A NAND B、X = A NOR B、X = A XOR B。 - 门连接起来时,括号表示哪个运算先做:
X = (A AND B) OR C。 - 表达式、真值表和电路是同一个函数的三种视图。下一课把门连成电路,并在这三者之间转换。
一个电路只有当两个输入都为 1 时才输出 1。哪个逻辑表达式描述它?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
"只有当两个都"就是 AND 的定义。NAND 是它的反,OR 只需要一个输入,XOR 需要它们不同。
容易丢掉的分
- XOR 不是 OR。输入为 1 和 1 时,OR 给 1,XOR 给 0。
- NAND 是 NOT (A AND B),不是 (NOT A) AND B。气泡在输出端。
- 真值表的行按 00、01、10、11。用别的顺序的表即使每行都对也算错。
- NOT 门只有一个输入。这门课里其他每个门都恰好有两个。
你掌握了
- 门对 0 和 1 的输入做一个布尔运算;记住每个门的符号、功能和真值表
- AND = 两个都为 1 · OR = 至少一个 1 · NOT = 取反 · NAND = 只在两个都为 1 时为 0 · NOR = 只在两个都为 0 时为 1 · XOR = 输入不同
- 符号上的气泡把输出取反;真值表按 00、01、10、11
- 逻辑表达式用文字写出同一个函数:
X = A NAND B