Multiplexer

Multiplexers are part of computer systems to select data from a specific source, be it a memory chip or a hardware peripheral. A computer uses multiplexers to control the data and address buses, allowing the processor to select data from multiple data sources

The basic function of a multiplexer: combining multiple inputs into a single data stream. On the receiving side, a demultiplexer splits the single data stream into the original multiple signals.

In digital communications, multiplexers allow several connections over a single channel, by connecting the multiplexer's single output to the demultiplexer's single input (Time-Division Multiplexing). The image to the right demonstrates this benefit. In this case, the cost of implementing separate channels for each data source is higher than the cost and inconvenience of providing the multiplexing/demultiplexing functions.

At the receiving end of the data link a complementary demultiplexer is usually required to break the single data stream back down into the original streams. In some cases, the far end system may have functionality greater than a simple demultiplexer; and while the demultiplexing still occurs technically, it may never be implemented discretely. This would be the case when, for instance, a multiplexer serves a number of IP network users; and then feeds directly into a router, which immediately reads the content of the entire link into its routing processor; and then does the demultiplexing in memory from where it will be converted directly into IP sections.

Often, a multiplexer and demultiplexer are combined into a single piece of equipment, which is simply referred to as a multiplexer. Both circuit elements are needed at both ends of a transmission link because most communications systems transmit in both directions.

In analog circuit design, a multiplexer is a special type of analog switch that connects one signal selected from several inputs to a single output.

In digital circuit design, the selector wires are of digital value. In the case of a 2-to-1 multiplexer, a logic value of 0 would connect ${\displaystyle I_{0}}$ to the output while a logic value of 1 would connect ${\displaystyle I_{1}}$ to the output. In larger multiplexers, the number of selector pins is equal to ${\displaystyle \left\lceil \log _{2}(n)\right\rceil }$ where ${\displaystyle n}$ is the number of inputs.

For example, 9 to 16 inputs would require no fewer than 4 selector pins and 17 to 32 inputs would require no fewer than 5 selector pins. The binary value expressed on these selector pins determines the selected input pin.

A 2-to-1 multiplexer has a boolean equation where ${\displaystyle A}$ and ${\displaystyle B}$ are the two inputs, ${\displaystyle S_{0}}$ is the selector input, and ${\displaystyle Z}$ is the output:

${\displaystyle Z=(A\wedge \neg S_{0})\vee (B\wedge S_{0})}$

A 2-to-1 mux

Which can be expressed as a truth table:

${\displaystyle S_{0}}$	${\displaystyle A}$	${\displaystyle B}$	${\displaystyle Z}$
0	0	0	0
0	0	1	0
0	1	0	1
0	1	1	1
1	0	0	0
1	0	1	1
1	1	0	0
1	1	1	1

Or, in simpler notation:

${\displaystyle S_{0}}$	${\displaystyle Z}$
0	A
1	B

These tables show that when ${\displaystyle S_{0}=0}$ then ${\displaystyle Z=A}$ but when ${\displaystyle S_{0}=1}$ then ${\displaystyle Z=B}$. A straightforward realization of this 2-to-1 multiplexer would need 2 AND gates, an OR gate, and a NOT gate. While this is mathematically correct, a direct physical implementation would be prone to race conditions that require additional gates to suppress.[5]

Larger multiplexers are also common and, as stated above, require ${\displaystyle \left\lceil \log _{2}(n)\right\rceil }$ selector pins for ${\displaystyle n}$ inputs. Other common sizes are 4-to-1, 8-to-1, and 16-to-1. Since digital logic uses binary values, powers of 2 are used (4, 8, 16) to maximally control a number of inputs for the given number of selector inputs.

• 
  4-to-1 mux
• 
  8-to-1 mux
• 
  16-to-1 mux

The boolean equation for a 4-to-1 multiplexer is:

${\displaystyle Z=(A\wedge \neg {S_{0}}\wedge \neg S_{1})\vee (B\wedge S_{0}\wedge \neg S_{1})\vee (C\wedge \neg S_{0}\wedge S_{1})\vee (D\wedge S_{0}\wedge S_{1})}$

The following 4-to-1 multiplexer is constructed from 3-state buffers and AND gates (the AND gates are acting as the decoder):

A 4:1 MUX circuit using 3 input AND and other gates

The subscripts on the ${\displaystyle I_{n}}$ inputs indicate the decimal value of the binary control inputs at which that input is let through.

List of ICs which provide multiplexing

Signetics S54S157 quad 2:1 mux

For 7400 series part numbers in the following table, "x" is the logic family.

IC No.	Function	Output State
74x157	Quad 2:1 mux.	Output same as input given
74x158	Quad 2:1 mux.	Output is inverted input
74x153	Dual 4:1 mux.	Output same as input
74x352	Dual 4:1 mux.	Output is inverted input
74x151A	8:1 mux.	Both outputs available (i.e., complementary outputs)
74x151	8:1 mux.	Output is inverted input
74x150	16:1 mux.	Output is inverted input

Demultiplexers take one data input and a number of selection inputs, and they have several outputs. They forward the data input to one of the outputs depending on the values of the selection inputs. Demultiplexers are sometimes convenient for designing general-purpose logic because if the demultiplexer's input is always true, the demultiplexer acts as a binary decoder. This means that any function of the selection bits can be constructed by logically OR-ing the correct set of outputs.

If X is the input and S is the selector, and A and B are the outputs:

$${\displaystyle A=(X\wedge \neg S)}$$

$${\displaystyle B=(X\wedge S)}$$

Example: A Single Bit 1-to-4 Line Demultiplexer

List of ICs which provide demultiplexing

Fairchild 74F138 1:8 demultiplexer

For 7400 series part numbers in the following table, "x" is the logic family.

IC No. (7400)	IC No. (4000)	Function	Output State
74x139		Dual 1:4 demux.	Output is inverted input
74x156		Dual 1:4 demux.	Output is open collector
74x138		1:8 demux.	Output is inverted input
74x238		1:8 demux.
74x154		1:16 demux.	Output is inverted input
74x159	CD4514/15	1:16 demux.	Output is open collector and same as input

Multiplexers can also be used as programmable logic devices, to implement Boolean functions. Any Boolean function of n variables and one result can be implemented with a multiplexer with n selector inputs. The variables are connected to the selector inputs, and the function result, 0 or 1, for each possible combination of selector inputs is connected to the corresponding data input. If one of the variables (for example, D) is also available inverted, a multiplexer with n-1 selector inputs is sufficient; the data inputs are connected to 0, 1, D, or ~D, according to the desired output for each combination of the selector inputs.[6]

• Digital subscriber line access multiplexer (DSLAM)
• Inverse multiplexer
• Multiplexing
  • Code-division multiplexing
  • Frequency-division multiplexing
  • Time-division multiplexing
  • Wavelength-division multiplexing
  • Statistical multiplexing
  • Charlieplexing
• Priority encoder
• Rule 184, a cellular automaton in which each cell acts as a multiplexer for the values from the two adjacent cells
• Statistical multiplexer

Wikimedia Commons has media related to Multiplexers.

• The dictionary definition of multiplexer at Wiktionary