Latest revision as of 10:53, 18 November 2018

Multiplexer

Typical Symbol (2:1 MUX)

Functional

Truth Table

2:1 MUX Inputs Outputs Sel A B Q 0 0 X 0 0 1 X 1 1 X 0 0 1 X 1 1

Other Gates Buffer TriBuffer NOT AND OR XOR NAND NOR XNOR Trans AOI OAI MAJ INH IMPLY NIMPLY

Other Components Plexers MUX DEMUX Encoder Decoder Pri-Encoder ALU Adder Subtractor Multiplier Divider Shifter Rotator MAC Comparator Negator Memory D latch D flip-flop SR latch JK flip-flop T flip-flop Register Register file SRAM Counter ROM CAM DRAM I/O Shift register SIPO PISO ADC DAC

A multiplexer (mux) or a data selector or input selector is a combinational circuit device that selects one of N inputs and provides it on its output. A set of inputs called select lines determine which input should be passed to the output. For a 2:1 (two-to-one) MUX, when sel is 0, q = a and when sel is 1, q = b. A multiplexer with 2^N input lines requires N select lines.

Multiplexers are useful in any application in which data must be chosen from multiple sources to a single destination. Multiplexers are also heavily used in I/O operations, data buses, and register files. Additionally multiplexers have also found their way to various other circuits such as adders.

Description[edit]

A multiplxer is a device that receives multiple inputs from usually different sources. A set of select lines are then used to choose which of those inputs gets produced as output. Signals to the select lines usually come from a control unit that determines which, if any, of the signals should be routed to some destination. MUXes are core components in most digital systems as they can be used to pass the correct signal based on some conditional logic. For example, consider a data bus that is connected to multiple memory storage units. One can use a multiplexer to select which of those lines should be going to the shared data bus.

Enable/Tri-State[edit]

It's often desirable to add an enable (or strobe) input EN to a multiplexer. An enable input makes the multiplexer operate. When EN = 0, the output is High-Z or less commonly LOW (depending on the specific device). When EN = 1, the multiplexer performs its operation depending on the selection line.

Tri-state multiplexers are MUXes that do not force a LOW when enable is 0 but instead go into a High-Z state. Those types of multiplexers can be hooked up directly to a shared bus ensuring that only one signal is being generated on the bus at any given time.

Design[edit]

For a multiplexer with inputs, you also need selection lines. It does mean that for multiplexers with odd number of inputs, some selection line combinations are not allowed (e.g. in a 3:1 MUX, the SEL=11 combination is not allowed). MUXes in the form :1 can be expressed by

Where is the kth minterm of the variable.

For 2, 4, and 8-input multiplexers the equations are thus:

Implementations[edit]

Many different variations of multiplexers exist. Typically larger multiplxers (over 8 or 16 inputs) are built using smaller multiplxers using a multiplexer tree.

2:1 MUX (MUX21)[edit]

A K-Map of a 2:1 Multiplexer.

The simplest multiplexer is the 2:1 MUX (or MUX21) which simply selects its output from just two possible inputs. Its selection lines is therefore made of a single bit. A truth table is provided on the right.

The K-Map for that truth table is provided on the left. From there the sum of minterms and the logic function for a 2:1 MUX can be derived.

CMOS[edit]

A very fast and compact, CMOS-based PTL logic, 2:1 MUX device can be built using two transmission gates as shown below. The top transmission gate controls if the input from A should pass to the output while the bottom transmission gate does the same for the B input. A single inverter is used to invert the selection line value to one of the gates so that only one of them (e.i. input A or input B) is allowed to pass. While smaller overall, this multiplexer is also nonrestoring.

This section requires expansion; you can help adding the missing info.

A 2:1 MUX can also be built using an AOI222 gate.

3:1 MUX[edit]

This section is empty; you can help add the missing info by editing this page.

4:1 Mux[edit]

A 4:1 Multiplexer is a common multiplexer that takes selects one input among 4 and connects it to its output based on a 2-bit select line. There are many way to construct a 4:1 Mux, one possibility is using 2:1 Mux as shown below:

Alternatively, a 4:1 Mux can be built out of basic gates. Its function is shown below:

Q =

Where A, B, C, and D are the four inputs. Q is the output.

CMOS[edit]

This section is empty; you can help add the missing info by editing this page.

8:1 MUX[edit]

This section is empty; you can help add the missing info by editing this page.

Large Multiplexers[edit]

Main article: Multiplexer Tree

Multiplexers generally only come in a few common sizes. Even in ASIC design, arbitrary sized multiplexers are not always offered. Large multiplexers can always be built from a collection of smaller ones. Consider a register file with 32 registers where we only want to select a single register at any given time. Such multiplexer can be design from four 8:1 Mux.

Discrete Chips[edit]

Various multiplexers are available in discrete chips as well for both 7400 series and 4000 series.

7400 series chips[edit]

4000 series chips[edit]

74151 - 8:1 Mux[edit]

74151 IC Chip

A common multiplexer is the 8:1 Mux which selects one of 8 bits of input. The 74151 is a popular 16-pin DIP IC that implements an 8:1 mux. Note that the implementation below is an active-low.

To the right is the typical schematic of the 74151, 16-pin DIP IC. Vcc is on pin 16 and GND is on pin 8. Pins 5 and 6 are the outputs, the output on pin 6 is the inverted version of the output on pin 5. The enable is on pin 7.

74151 IC 8:1 MUX

See also[edit]

• choose function
• adders
  • multiplexer adder
  • carry-select adder