4-to-1 MULTIPLEXER

We know that a 2n X 1 mux has 2n inputs and n select lines.

Here 2n = 4

2n = 22, therefore n=2

So in 4-to-1 mux we have 22 i.e. 4 input lines and two select lines and of course one output
line.

D0

D1 Y
D2
D3

S0 S1
While designing any combinational circuit, we will follow certain steps and the steps
are:
1) Define the functionality and design the truth table
2) With the help of K-maps, get the equations for the outputs
3) Once we write the equations, we can design the circuit accordingly

We know that output of multiplexer depends on select lines but not on input lines. If
selection line value is 0, i.e. 00, the value at zeroth port i.e. the value on D0 will appear at the
output. If selection line value is 1, i.e. 01, the value on D1 will appear at the output and so
on….. This way, the output here depends on select lines, so on the input side we take select
lines rather than input lines while writing truth table.

As we have two select lines, we have four possible combinations

S0 S1 Y
0 0 D0

0 1 D1

1 0 D2

1 1 D3

Mahija Dandanayakula
 When selection line value is 0 i.e. 00, the value at D0 port appears at output. The value
of D0 can be either 0 or 1.

In some books labelling may be different, i.e. S0 is written here and S1 here, we need
not be worried about this. Only thing is right most should be LSB i.e. least significant bit and
left most should be MSB i.e. most significant bit.

The next step in designing the combination circuit is to write the equations for outputs
in truth table using k-maps. But in this case we don’t need to go for k-maps, we can directly
write the equations from the table.

Y = D0 S0| S1| + D1 S0| S1 + D2 S0 S1| + D3 S0 S1

S0 S1

D0 1
2 9
8

D1 1
2 9
8
2
3
1
4
Y
5
D2 1
2 9
8

D3 1
2 9
8

Mahija Dandanayakula