3-Bit Binary Adder
Complex 3-bit adder with full carry propagation. Advanced arithmetic circuit demonstrating cascaded carry logic.
Lo que aprenderás
- 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.
Cómo funciona
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.
Tabla de verdad
Selected rows from the 64 possible (A 0–7) × (B 0–7) combinations.
| Entradas | Salida | |||||
|---|---|---|---|---|---|---|
| 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) |
Expresión booleana
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.
Pruébalo paso a paso
Configura las entradas en la simulación de arriba, lee qué debería suceder y verifícalo.
- 1A = 001 B = 001Esperado:
S = 0010Lo que verás: 1 + 1 = 2. Carry from bit 0 makes S1 = 1. - 2A = 100 B = 100Esperado:
S = 1000Lo que verás: 4 + 4 = 8. Bit 2 carries straight to S3. - 3A = 111 B = 001Esperado:
S = 1000Lo que verás: 7 + 1 = 8. Carry ripples through all 3 stages — the worst-case path. - 4A = 111 B = 111Esperado:
S = 1110Lo que verás: 7 + 7 = 14 — maximum 3-bit + 3-bit sum. Note the result fits exactly in 4 bits (0–15 range).
Componentes utilizados
Aplicaciones en el mundo real
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.