| English | 释义 | 拼音 |
|---|---|---|
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | 逻辑电路 | luó jí diàn lù |
| Boolean expression/ˈbuːlɪən ekˈspreʃn/ | 布尔表达式 | bù ěr biǎo dá shì |
| problem statement/ˈprɒbləm ˈsteɪtmənt/ | 问题陈述 | wèn tí chén shù |
| truth table/truːθ ˈteɪbl/ | 真值表 | zhēn zhí biǎo |
| sum of products/sʌm ɒv ˈprɒdʌkts/ | 积之和 | jī zhī hé |
| half adder/hɑːf ˈædə/ | 半加器 | bàn jiā qì |
三个传感器、两个门、一个决定
- 微波炉只有在门关上并且已按下启动键并且计时器还没到零时才加热。
- 三个传感器给出三个 0/1 信号。两个 AND 门把它们合成一个切换磁控管的信号。打开门,输出立刻降为 0。
- 每一个安全联锁、每一个警报、每一条处理器指令,都是像这样由上一课的六个门搭出来的决定。
- 这一课讲怎样搭建和读懂这些电路,以及怎样在同一个决定的四种写法之间转换。
同一个函数的四种视图
- 逻辑电路(logic circuit)是执行一个布尔表达式(Boolean expression)的门网络。
- 同一个函数可以写成英文的问题陈述(problem statement)、一个表达式、一张电路图,或一张真值表(truth table)。考试要求你在它们之间朝每个方向转换。
- 试卷用文字写表达式,
X = (A AND NOT B) OR (B AND C),也接受代数形式 $X = A\overline{B} + BC$,其中点或不写是 AND,加号是 OR,横线是 NOT。题目用哪种,你就用哪种。

连接起来执行一个布尔表达式的门
从表达式到电路
- 从最里层的括号开始,每个运算符画一个门。
- 对
X = (A AND B) OR (NOT C):A 和 B 进一个 AND 门,C 的线上一个 NOT 门,再用一个 OR 门合并两个结果。 - 输入在左边,唯一的输出在右边,每条线都终止于某个门的输入或输出端,并把输出标为 X。

表达式里每个运算符对应一个门
逻辑电路
gates combine into circuits
Each gate has a fixed rule; chaining them builds every circuit — start with one gate.
支持 $X = (A \cdot B) + \overline{C}$ with $A=1, B=1, C=1$, what is $X$?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
$A \cdot B = 1$, and $\overline{C} = 0$. $X = 1 + 0 = 1$.
例题:从电路到表达式
- 从输入向前推,并给每个中间输出加标签。
- 在下面的电路里,B 经过一个 NOT 门。A 和 NOT B 进入一个 AND 门:把它的输出叫 P,于是
P = A AND NOT B。B 和 C 进入第二个 AND 门:Q = B AND C。 - P 和 Q 进入 OR 门,所以
X = P OR Q = (A AND NOT B) OR (B AND C)。 - 标出 P 和 Q 不是装饰。正是它让你能一个门一个门地填真值表。

写表达式之前,给每个中间输出加标签
In the worked circuit, the second AND gate's output is Q = B AND ____.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
B and C feed the lower AND gate. Labelling that output Q lets the truth table be filled one gate at a time.
从电路到真值表
- $n$ 个输入有 $2^{n}$ 行:两个输入 4 行,三个 8 行,四个 16 行。按二进制计数顺序列出它们。
- 除了最终输出,也给每个中间输出一列,这样每一行都能一个门一个门地检查。
- 从左到右填列:先 NOT,再每个 AND,然后 OR。
How many rows does a truth table have for a circuit with 3 inputs?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$2^n$ rows; for 3 inputs, $2^3 = 8$.
How many rows for 4 inputs?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
$2^4 = 16$ rows.
例题:八行
- 上面例题中的电路,带有 NOT B、P、Q 和 X 各列:
| A | B | C | NOT B | P | Q | X |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 | 1 |
- 八行中有四行 X 为 1。随便拿一行对照表达式检查:行 1 0 0 有 A = 1 且 NOT B = 1,所以 P = 1,所以 X = 1。
支持 X = (A AND NOT B) OR (B AND C), which of these input rows give X = 1? Select 所有 that apply.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Row 011 makes Q = 1; row 100 makes P = 1. In row 110, B = 1 kills P and C = 0 kills Q; in row 001 both terms are 0.
从真值表到表达式:积之和
- 积之和(sum of products):对每个输出为 1 的行,写出各输入的 AND,该行中为 0 的输入加上 NOT。然后把这些项用 OR 连起来。
- 只在 (A = 0, B = 1) 和 (A = 1, B = 0) 为 1 的表给出
(NOT A AND B) OR (A AND NOT B),正好就是 A XOR B。 - 只有题目要求时才化简;未化简的积之和就能拿到分。
In the sum-of-products method, for each row whose output is 1 you write:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Each 1-row becomes an AND term (NOT the 0 inputs); you then OR all those terms together.
In sum-of-products, you OR together one AND-term for every row whose output is 1.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Each output-1 row becomes an AND term (NOT-ing the 0 inputs); ORing those terms gives an expression that is 1 on exactly those rows.
半加器
- 两个比特相加得到一个和位和一个进位位:二进制中 1 + 1 = 10。
- 和列是 0、1、1、0,这是 XOR。进位列是 0、0、0、1,这是 AND。两个门构成一个半加器(half adder)。
- 它是直接从真值表读出门的标准例子,也是每个处理器算术单元的第一块积木。
每对输入流过两个门:XOR 给出和,AND 给出进位,所以 1 + 1 = 10
Half adder
Wire XOR and AND to the same two inputs: XOR gives the sum bit, AND gives the carry. Click A and B.
In a half adder, which gate produces the carry bit?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The carry is 1 only when both bits are 1, which is AND. The sum is 1 when the bits differ, which is XOR.
从问题陈述出发
- 画任何东西之前,先把英文一句一句转成布尔式。
- "A 且 B"是
A AND B。"A 或 B,或两者"是A OR B。"A 和 B 中恰好一个"是A XOR B。 - "A 和 B 都不"是
A NOR B。"不同时"是A NAND B。"除非"通常意味着 AND NOT。
Match each English phrase to the single gate that implements it.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
both = AND, differ = XOR, neither = NOR, not-both = NAND.
例题:机器警报
- 当护罩打开(A = 1)并且电机在运行(B = 1)或温度过高(C = 1)时,警报 X 响起。
- "B 或 C"是
B OR C。"A 且 那个"是X = A AND (B OR C)。OR 外面的括号必不可少。 - X = 1 需要 A = 1 且 B、C 中至少一个为 1:行 (1, 0, 1)、(1, 1, 0) 和 (1, 1, 1)。八行中的三行,而 A = 0 永远不能触发警报。
- 电路是 B 和 C 进一个 OR 门,再与 A 一起进一个 AND 门。
For the alarm X = A AND (B OR C), the alarm can sound when A = 0 provided both B and C are 1.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The AND with A means A = 1 is required in every row where X = 1. With A = 0 the output is 0 whatever B and C do.
容易丢掉的分
- 没有括号的
A AND B OR C有歧义,考官会按你不想要的方式读它。先给 OR 加括号再 AND。 - 一条没有去处的线,或没有标签的输出,即使门都对也会丢掉电路分。
- 输入上的 NOT 在图上是一个门,不是写在字母上的横线。
- 三个输入意味着八行。行数不够的表不能被判为完整。
你掌握了
- 表达式 → 电路:每个运算符一个门,先最里层括号,输入在左,带标签的输出在右
- 电路 → 表达式:给每个中间输出加标签(P、Q)再组合;电路 → 真值表:$2^{n}$ 行,每个门一列
- 真值表 → 表达式:积之和,每个输出为 1 的行一个 AND 项,用 OR 连起来;XOR + AND 构成半加器
- 问题 → 布尔:恰好一个 = XOR,都不 = NOR,不同时 = NAND;AND 里面的 OR 要加括号