Multiplexers and De-Multiplexers

Unit-3
Combinational Logic

Reference: Chapter 1, Digital design by M. Morris Mano 5th edition Pearson

Multiplexers
 Multiplexers
• A multiplexer is a combinational circuit that selects binary information from
one of many input lines and directs it to a single output line. The selection of
a particular input line is controlled by a set of selection lines.
• There are 2n input lines and n selection lines whose bit combinations determine
which input is selected.

I0 I0
I1 2n:1 I1 2n:1
. Multiplexer Y . Multiplexer Y
. .
I2n I2n

Sn . . . . . S0 Sn . . . . . S0
(Selection Lines) (Selection Lines)
 Multiplexers De-Multiplexers
D0
I0 D1
I1
1 : 2n D2
2n I2 2n : 1 one 2n
y one A De- .
Inputs . Multiplexer Output Outputs
. Input Multiplexer .
. .
I2n D2n

S0, S1…Sn S0, S1…Sn

Select lines Select lines

2n x1 multiplexer 1 x 2n De-Multiplexer
Examples: 4 x1 multiplexer, 8 x1 multiplexer examples: 1 x 4 de-multiplexer, 1 x 8 de-multiplexer

 Only one input is available at output based  Only one output is connected to input
on selection lines based on selection lines
2 to 1 Multiplexer

I0 2:1
I1 Multiplexer Y

S
(Selection
Line)

Truth Table
2 to 1 Multiplexer
S Y
0 I0
1 I1
4 to 1 Multiplexer

I0
I1 4:1
I2 Multiplexer Y
I3
Truth Table
4 to 1 Multiplexer
S0 S1 Y S1 S0
(Selection Lines)
0 0 I0
0 1 I1
1 0 I2
1 1 I3
4:1 Multiplexer using three 2:1 Multiplexers
Truth Table
4 to 1 Multiplexer
S0 S1 Y
I0 0 Y1 0 0 I0
2:1
I1 1 Mux 0 1 I1
1 0 I2
1 1 I3
S1 0 2:1
1 Mux Y

I2 0 Y1
2:1 S0
I3 1 Mux

S1
 8 : 1 Multiplexer

I0
I1
I2
I3 8:1
Y
I4 Multiplexer
I5
I6
I7

S2 S1 S0
(Selection Lines)
 16 : 1 Multiplexer

Using 8 : 1 Multiplexers Using 4 : 1 Multiplexers

De-Multiplexers