7 Mux Demux
7 Mux Demux
Demultiplexer
Multiplexer
In digital systems, many times it is necessary
to select single data line from several data-
input lines, and the data from the selected
data line should be available on the output.
2:1 MUX
4:1 MUX
8:1 MUX
16:1 MUX
2:1 MUX
Step 1: Definition- allows digital information from
several sources to be routed onto a single output line
D0
2:1 MUX Y
D1
S0
Step 4: Truth table
S0 Y
0 D0
1 D1
D0
D1
4:1 MUX
Y
D2
D3
S0 S1
Step 4: Truth table
S0 S1 Y
0 0 D0
0 1 D1
1 0 D2
1 1 D3
Step 5: Expression
Y=S0’S1’D0+S0’S1D1+S0S1’D2+S0S1D3
Step 6: Logic diagram
8:1 MUX
Step 1: Definition- allows digital information from
several sources to be routed onto a single output line
D0
D1
D2
D3 Y
D4
D5
D6
D7
S0 S1 S2
Step 4: Truth table
S0 S1 S2 Y
0 0 0 D0
0 0 1 D1
0 1 0 D2
0 1 1 D3
1 0 0 D4
1 0 1 D5
1 1 0 D6
1 1 1 D7
Step 5: Expression
Y= S0’S1’S2’D0+S0’S1’S2D1+S0’S1S2’D2+S0’S1S2D3+S0S1’S2’D4+
S0S1’S2D5+S0S1S2’D6+S0S1S2D7
Step 6: Logic diagram
The demultiplexer takes one single input data line and then switches
it to any one of a number of individual output lines one at a time.
1:2 DEMUX
1:4 DEMUX
1:8 DEMUX
1:16 DEMUX
1:2 DEMUX
Step 1: Definition- receives information on a single line and
transmits this information on one of 2^n possible output
lines.
Y0
D 2:1 DEMUX
Y1
S0
Step 4: Truth table
D S0 Y0 Y1
D 0 D 0
D 1 o D
D Y0
4:1 DEMUX Y1
Y2
Y3
S0 S1
Step 4: Truth table
D S0 S1 Y0 Y1 Y2 Y3
D 0 0 D 0 0 0
D 0 1 0 D 0 0
D 1 0 0 0 D 0
D 1 1 0 0 0 D
Step 5: Expression
Y0 = S0’S1’D
Y1 = S0’S1D
Y2 = S0S1’D
Y3 = S0S1D
Step 6: Logic diagram
HW: F(A,B,C)=(0,2,4,6,7)
F(A,B,C,D)=Σ (1,2,4,7,11,13,15)
B’C’D’ B’C’D B’CD’ B’CD BC’D’ BC’D BCD’ BCD
000 001 010 011 100 101 110 111
1
B’C’D’ B’C’D B’CD’ B’CD BC’D’ BC’D BCD’ BCD
000 001 010 011 100 101 110 111
1
Implementation of combinational
circuits using DEMUX