wire / wire-format / multiplexer

Multiplexer (MUX)

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).

wire-format kind wire-format status standard verification verified tier B wire-format@1

aka: Multiplexer (MUX)

wire format

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).

fieldsizemeaning
2:1 MUX1 select, 2 dataOutput = (NOT S AND A) OR (S AND B). 1 select bit chooses between A and B.
4:1 MUX2 select, 4 dataOutput = D[S1,S0]. 2 select bits choose among D0-D3.
8:1 MUX3 select, 8 dataOutput = D[S2,S1,S0]. 3 select bits choose among D0-D7.
n:1 MUXlog2(n) select, n dataGeneral: n data inputs, log2(n) select bits.
Transmission gate MUXCMOSUses transmission gates (pass transistors) instead of AND/OR. Fewer transistors but no gain restoration.
MUX as logicuniversalA 2:1 MUX can implement any 2-input Boolean function by connecting constants or inputs to the data inputs.

example:

00 00

Multiplexer (placeholder)


provenance

agent: curl -H 'accept: application/json' wire.phall.io/wire-format/multiplexer or /wire-format/multiplexer.json