Combinational building blocks
Đã giới thiệu
Từ vựng
| English | Ý nghĩa |
|---|---|
| decoder/dɪˈkəʊdə/ | Bộ giải mã |
| multiplexer/ˈmʌltɪpleksə/ | Bộ chọn đa |
| full adder/fʊl ˈædə/ | Cộng đầy đủ |
English
Blocks: MUX, decoder, adder
- A multiplexer routes
D[value(selects)]; a decoder raises exactly one minterm; a full adder keeps $2\cdot Cout + S = A + B + Cin$ on all 8 rows. - Hazards glitch when paths delay unequally; the redundant consensus term covers them.
{exercise:uni-ee3x-blocks}
Luyện tập
A full adder at A = 1, B = 1, Cin = 1 outputs —
Độ khó 1/5 · 100 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
2·Cout + S = A + B + Cin = 3 = 2 + 1: sum bit 1, carry 1. The invariant holds on all eight rows.
Luyện tập
A 4-to-1 MUX with select S1S0 = 10 outputs —
Độ khó 1/5 · 100 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
The select code is a binary number naming its data input: 10 = 2 so D2 passes. The mux is a switch, blind to the data.
Luyện tập
An n-bit ripple adder is —
Độ khó 1/5 · 100 xu + phần thưởng nhỏ khi hoàn thành lần đầu tiên hôm nay
Each stage feeds its carry to the next - 11+01 = 101 verified stage by stage. The pattern scales, and the carry chain is exactly its speed limit.