3-Bit Binary Adder
Complex 3-bit adder with full carry propagation. Advanced arithmetic circuit demonstrating cascaded carry logic.
学べること
- Chain three full-adders to add two 3-bit numbers.
- Compute sums up to 7 + 7 = 14 in binary.
- Read the truth table of selected key rows.
- Trace the carry chain across 3 stages.
- Recognise this as a ripple-carry adder — same pattern at any bit width.
仕組み
A 3-bit binary adder adds two 3-bit operands (range 0–7 each) and produces a 4-bit result (range 0–14, plus the special case 7+7=14). It chains three full-adder cells: bit 0 with carry-in tied to 0, bits 1 and 2 each receiving the previous bit's carry-out as their carry-in. The final carry-out becomes the high (4th) bit of the result.
Boolean per stage: - Si = Ai ⊕ Bi ⊕ Cini - Couti = AiBi + Cini(Ai ⊕ Bi)
The ripple-carry adder is conceptually transparent — it implements grade-school addition exactly: add a column, carry to the next, repeat. The downside is the carry chain's serial dependency, which becomes a speed bottleneck at wide bit widths.
For 3 bits the maximum sum is 111 + 111 = 1110 (7 + 7 = 14), comfortably fitting in 4 output bits.
真理値表
Selected rows from the 64 possible (A 0–7) × (B 0–7) combinations.
| 入力 | 出力 | |||||
|---|---|---|---|---|---|---|
| A2A1A0 | B2B1B0 | S3 | S2 | S1 | S0 | |
| 0 | 0 | 0 | 0 | 0 | 0 | 0 + 0 = 0 |
| 1 | 1 | 0 | 0 | 1 | 0 | 1 + 1 = 2 |
| 1 | 1 | 0 | 1 | 0 | 0 | 3 + 1 = 4 (binary 100) |
| 1 | 1 | 1 | 0 | 0 | 0 | 4 + 4 = 8 (binary 1000) |
| 1 | 1 | 1 | 1 | 1 | 0 | 7 + 7 = 14 (max, binary 1110) |
ブール式
Per-stage sum bit.
Per-stage carry-out.
Top bit of the 4-bit result is bit 2's carry-out — the overflow into the 8s place.
順を追って試す
上の埋め込み回路で入力を設定し、期待される結果と一致するか確認しましょう。
- 1A = 001 B = 001期待値:
S = 0010観察ポイント: 1 + 1 = 2. Carry from bit 0 makes S1 = 1. - 2A = 100 B = 100期待値:
S = 1000観察ポイント: 4 + 4 = 8. Bit 2 carries straight to S3. - 3A = 111 B = 001期待値:
S = 1000観察ポイント: 7 + 1 = 8. Carry ripples through all 3 stages — the worst-case path. - 4A = 111 B = 111期待値:
S = 1110観察ポイント: 7 + 7 = 14 — maximum 3-bit + 3-bit sum. Note the result fits exactly in 4 bits (0–15 range).
使用コンポーネント
実世界での応用
Tiny ALU bit-slice. Production CPUs build 32- or 64-bit adders from chains of full-adder cells exactly like this one, just longer.
Audio/video sample sums. 3-bit additions appear in early-stage signal processing where dynamic range is small, e.g., level meters or simple mixers.
Low-power sensor counters. Battery-powered devices counting events with limited range may use compact ripple-carry adders to save energy.
Educational stepping stone. A 3-bit adder is the smallest circuit where you see the full carry-propagation pattern — half + full + full chain.