| English | 释义 | 拼音 |
|---|---|---|
| carry/ˈkæri/ | 进位 | jìn wèi |
| half adder/hɑːf ˈædə/ | 半加器 | bàn jiā qì |
| full adder/fʊl ˈædə/ | 全加器 | quán jiā qì |
| flip-flop/flɪp flɒp/ | 触发器 | chù fā qì |
| ripple-carry adder/ˈrɪpl ˈkæri ˈædə/ | 行波进位加法器 | xíng bō jìn wèi jiā fǎ qì |
| bistable/baɪˈsteɪbl/ | 双稳态 | shuāng wěn tài |
| counters/ˈkaʊntəz/ | 计数器 | jì shù qì |
| SRAM/ˈesræm/ | 静态RAM | jìng tài RAM |
| SR flip-flop/ˌes ˈɑː flɪp flɒp/ | SR触发器 | SR chù fā qì |
| JK flip-flop/ˌdʒeɪ ˈkeɪ flɪp flɒp/ | JK触发器 | JK chù fā qì |
| toggle/ˈtɒɡl/ | 翻转 | fān zhuǎn |
只懂真与假的机器怎样做算术
- 处理器里没有"懂数字的加法器"这种东西。它只有回答真或假的门,别无其他。
- 然而 $1 + 1 = 10$ 从两个门里就掉了出来:XOR 给出和的那一位,AND 给出进位。这就是整个算术单元的缩影,把它的副本串起来就能加任意宽度的数。
- 计算机的另一半是记忆,而一位内存也不过是门——只是接线时让输出反馈回输入,从而保持住。
- 这一课讲半加器(half adder)、全加器(full adder),以及存一位的触发器(flip-flop)。
半加器
- 半加器把两个单独的位 $A$ 和 $B$ 相加,产生一个和 $S$ 和一个进位(carry)$C$。
| A | B | S | C |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
- 读这几列:恰好一个输入为 1 时 $S$ 为 1,这就是 XOR。只有两个都为 1 时 $C$ 才为 1,这就是 AND。所以 $S = A \oplus B$,$C = A \cdot B$。
- 它忽略任何进位输入,这就是它只是"半个"加法器、无法单独串联的原因。

两个门,二进制加法就存在了
The gates inside an adder
A half-adder's sum bit is an XOR gate and its carry is an AND gate — toggle A and B and watch the truth-table row light up.
In a half adder, the sum output S is produced by which gate?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
$S = A \text{ XOR } B$ (1 when the inputs differ); the carry is $A \text{ AND } B$.
In a half adder the carry output C is produced by which single gate?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
C is 1 only when both inputs are 1, which is AND. The sum S is 1 when exactly one input is 1, which is XOR.
全加器
- 全加器把三个位相加:$A$、$B$ 和一个进位输入,产生一个和与一个进位输出。$S = A \oplus B \oplus C_{\text{in}}$。
- 它可以由两个半加器加一个 OR 门构成:第一个半加器把 $A$ 和 $B$ 相加,第二个把那个和与进位输入相加,OR 门把两个进位合并。
- 把全加器串起来,每个的进位输出接下一个的进位输入,就得到多位的行波进位加法器(ripple-carry adder):四个就能把两个 4 位数相加。

要传播的是进位,这就是"行波"这个名字的由来
Match each building block to what it does.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Adders add bits (chain full adders for multi-bit addition); flip-flops store a bit (the JK fixes the SR forbidden state).
How does a full adder differ from a half adder?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A full adder adds A, B and a carry-in (so adders can be chained) — built from two half adders plus an OR gate.
例题:为什么用全加器而不是半加器
- 解释 4 位加法器为什么用全加器而不是半加器构成。
- 把两个 4 位数逐列相加时,除了最右一列,每一列都可能收到来自右边一列的进位,所以它要相加的是三个输入,不是两个。
- 半加器没有进位输入,接不下第三个输入,进位就会直接丢失。
- 只有最低位那一列没有进位输入,那里用半加器是可以的;实际中四个都用全加器,把第一个进位输入接到 0。
Why must a 4-bit adder use full adders rather than half adders?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A half adder does produce a carry; what it lacks is a carry-in, so it cannot accept the carry arriving from the previous column.
Put the construction of a 4-bit ripple-carry adder in order.
难度 3/5 · 今日首次完成可获 200 金币及少量额外奖励
Gates make a half adder, half adders make a full adder, full adders chain into a word-width adder. The carry rippling along is what gives it its name.
触发器
- 触发器是双稳态(bistable)电路:它有两个稳定状态 0 和 1,并记住自己所处的那个。它恰好存一位。
- 它是寄存器的基本元件——$n$ 位就是 $n$ 个触发器——也是计数器和 SRAM(静态RAM)单元的基本元件。
- 与加法器不同——加法器的输出只取决于此刻的输入——触发器的输出取决于它过去的输入。这就是电路层面上"记忆"的含义。
A flip-flop is used to:
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A flip-flop has two stable states and holds one bit — the building block of registers and SRAM.
A flip-flop is bistable — it has two stable states and remembers one bit — which makes it the building block of registers and SRAM.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
Chaining flip-flops gives registers and counters; SRAM cache is built from them (no refresh needed, unlike DRAM).
SR 与 JK
- SR 触发器(SR flip-flop)有输入 S(置位)和 R(复位),输出 $Q$ 和 $\overline{Q}$,由两个交叉耦合的 NOR 门构成。
S=1, R=0把 $Q$ 置为 1。S=0, R=1把 $Q$ 复位为 0。S=0, R=0保持当前状态,这就是记忆。S=1, R=1是无效的:它同时要求置位和复位。- JK 触发器(JK flip-flop)给
1,1这个输入赋予了含义,从而消除了那个缺陷:翻转(toggle),输出变成它的反面。这让它非常适合做计数器(counters),因为一串翻转的触发器就是在二进制计数。 - JK 通常是有时钟的:输入只在时钟边沿起作用,这让机器里的每个触发器保持同步。

把无效的输入变成有用的输入
For an SR flip-flop, which statements are correct? Select 所有 that apply.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Toggling on 1,1 is the JK's improvement. On an SR that input asks for set and reset at once and is invalid.
The JK flip-flop's toggle behaviour is what makes it suitable for building counters.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A chain of flip-flops each toggling on its input counts in binary. Clocking them keeps every stage in step.
例题:追踪一个 SR 触发器
- $Q$ 当前是 0。给出依次施加 S=1 R=0、S=0 R=0、S=0 R=1 之后的 $Q$。
- S=1、R=0 置位输出,所以 $Q$ 变成 1。
- S=0、R=0 保持,所以 $Q$ 仍是 1。正是这一步显示它是记忆:输入什么也没说,输出却留了下来。
- S=0、R=1 复位,所以 $Q$ 变成 0。如果施加 S=1 且 R=1,答案是这个输入无效,而不是某个值。
容易丢掉的分
- $S = A \oplus B$、$C = A \cdot B$:和用 XOR,进位用 AND。互换会丢掉两分。
- "半"意味着没有进位输入,不是"位数减半"。
- 全加器是两个半加器加一个 OR,那个 OR 把两个进位合并。
- 在 SR 触发器上,
0,0保持,1,1无效。JK 的改进是让1,1翻转。
你掌握了
- 半加器:两位输入,XOR 给出 $S = A \oplus B$,AND 给出 $C = A \cdot B$;没有进位输入
- 全加器:三位输入,由两个半加器加一个 OR 构成;把它们串起来、进位输出接进位输入,就是行波进位加法器
- 触发器是双稳态的,存一位;$n$ 个触发器构成 $n$ 位寄存器,它们也是 SRAM 的单元
- SR:置位、复位,
0,0保持,1,1无效 · JK:1,1翻转,这正是计数器的来源,并且它有时钟以保持同步