ESc201 : Introduction to Electronics

Digital Circuits: Multiplexer

Vipul Arora
Dept. of Electrical Engineering
IIT Kanpur
April 6, 2022
1
Multiplexer (switch)

I0
2:1
y S y
mux
I1 I0
0
S 1 I1
𝑦 = 𝑆𝐼ҧ 0 + 𝑆𝐼1
Can you implement is using AND, OR, NOT gates?
I0 I0

1 I0
I1 Y0
0
0
S
0

2
Can you implement is using NAND gates?
I0 00 S1 S0 y
I1 01 4:1 I0
y 0 0
I2 10 mux
0 1 I1
I3 11
S0 S1 1 0 I2
S1 S0 1 1 I3

I0

I1
Y

I2

I3
3
Implementing Boolean expressions using Multiplexers

x2 ?
0
y = x1 x2 + x1 x2 x2 ?
1
y

x1

x1 x2 y
0 0 0
y = x2 when x1 = 0
0 1 1

1 0 1
y = x2 when x1 = 1
1 1 0

4
 F ( x, y, z ) =  (1, 2, 6, 7)

A 3 variable function can be implemented with a 4:1 mux with 2 select lines

x y z F
0 00 0 0 0 0
F = 0 when yz = 00
x 01 1 0 0 0
F
1 10 0 0 1 1
F = x when yz =01
x 11 1 0 1 0
0 1 0 1
y z F = 1 when yz = 10
1 1 0 1
0 1 1 0
F = x when yz = 11
1 1 1 1

5
Mux. expansion
S1 S0 y
E E S y
0 0 I0
I0 0 y
0 x 0 0 1 I1
I1 1 1 0 I0 1 0 I2
1 1 I1 1 1 I3
S

1 0
E E I1
I0 0 I2 0 y
I1 0
I1 1 I3 1

S0 1 S0
0
S1
6
Mux. expansion
S1 S0 y
E E S y
0 0 I0
I0 0 y
0 x 0 0 1 I1
I1 1 1 0 I0 1 0 I2
1 1 I1 1 1 I3
S

0 1
E E I3
0
I0 0 I2 0 y
I3
I1 1 I3 1
1
S0 S0
1
S1
7
DeMultiplexer

u-1 u-11
u-1 u-11

u-2 u-22 u-2 u-22

Mux Demux
u-33
u-3 u-33 u-3

u-4 u-44
u-4 u-44

S1 S0 y0 y1 y2 y3
0 0 D 0 0 0
Data 0
1 0 1 0 D 0 0
S1 2
3 1 0 0 0 D 0
S0
1 1 0 0 0 D
8
 Summary
• Mux: selects input channel; single output
• Demux: single input; selects output channel

9
Demultiplexer is very much like a decoder
2/4
Data 0 E y0
1 y1
S1 2 y2
3 A y3
S0 Dmux B
D S1 S0 y0 y1 y2 y3
S01 Sx0 yx0 y01 y02 y30 0 E B A Y0 Y1 Y2 Y3

01 00 D0 01 00 00 0 0 x x 0 0 0 0
1 0 0 1 0 0 0
01 10 01 D0 01 00 0 1 0 1 0 1 0 0
11 01 00 00 D0 01 0 1 1 0 0 0 1 0
1 1 1 0 0 0 1
11 11 01 00 00 D0 1
E
Data Data Y0
1 Y0 A
S0
1
0 0 Y1
Y1

0 Y2
B
0 Y2
S1
0 Y3

Y3 10