wire / wire-format / multiplexer
A multiplexer selects one of 2^n inputs based on an n-bit select signal. A 2:1 MUX: output = (NOT sel AND A) OR (sel AND B). An n:1 MUX uses 2^n AND gates + 1 OR gate (or tree). MUXes are used for data selection, bus sharing, and implementing Boolean functions. A MUX with n select bits and 2^n data inputs is a universal logic element (can implement any 2^n-input Boolean function).
aka: Multiplexer (MUX)
spec: Digital logic design
A multiplexer selects one of 2^n inputs based on an n-bit select signal. A 2:1 MUX: output = (NOT sel AND A) OR (sel AND B). An n:1 MUX uses 2^n AND gates + 1 OR gate (or tree). MUXes are used for data selection, bus sharing, and implementing Boolean functions. A MUX with n select bits and 2^n data inputs is a universal logic element (can implement any 2^n-input Boolean function).
| field | size | meaning |
|---|---|---|
| 2:1 MUX | 1 select, 2 data | Output = (NOT S AND A) OR (S AND B). 1 select bit chooses between A and B. |
| 4:1 MUX | 2 select, 4 data | Output = D[S1,S0]. 2 select bits choose among D0-D3. |
| 8:1 MUX | 3 select, 8 data | Output = D[S2,S1,S0]. 3 select bits choose among D0-D7. |
| n:1 MUX | log2(n) select, n data | General: n data inputs, log2(n) select bits. |
| Transmission gate MUX | CMOS | Uses transmission gates (pass transistors) instead of AND/OR. Fewer transistors but no gain restoration. |
| MUX as logic | universal | A 2:1 MUX can implement any 2-input Boolean function by connecting constants or inputs to the data inputs. |
example:
00 00
Multiplexer (placeholder)
agent: curl -H 'accept: application/json' wire.phall.io/wire-format/multiplexer
or /wire-format/multiplexer.json