Professional Documents
Culture Documents
Anushree Sah
Sumit Pundir
ABSTRACT
A 2 to 1 Multiplexer ( f=
S0
S1
x0
Keywords
Multiplexers, 2 x 1, 4 x 1, 8 x 1, multiplexers, Shannon
Theorem..
x2
x1
s
0
S1
00
01
10
11
x3
1. Multiplexer
S2
x0
x1
x2
x3
f
1.5 Truth table
18
S0
x0
S1
x1
f
x2
x3
1.6 Sum of product circuit
A 4 to 1 multiplexer
f S1 S0 x0 S1S0 x1 S1 S0 x2 S1S0 x3
1
S1
0
S0
x0
x1
f
8x1
MUX
0
1.7
x0
x1
2.2
or 1 to 0
19
inputs
f
Minterm
f= 0
f=
f=
f= 1
3
2.2.4 Truth table
1
I0
1
4x1
MUX
1
4x1
MUX
f(3,5,6,7 )
2.2.3
20
f= A1 + A2 + A3
f xf x x f x
where
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
f
0
1
1
0
1
0
0
1
0
1
0
1
0
1
0
1
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
f
0
0
0
1
0
1
1
1
0
A3
2x1
2x1
MUX
MUX
A1
A2
A2
2 to 1 Multiplexer
2x1
A3
MUX
fA
. Similarly
f A1
, hence
f A1 f A A1 f A1
A1
21
Ai
f Ai
, then
denotes
f ( A1 , , Ai 1 ,1, Ai 1 , , An ) and
f ( A1 , , An ) Ai f A Ai f Ai
i
inputs .
Ai , is used.
A1
0/1
0/1
f A1 f A A1 f A1
1
2x
1
2x1
0/1
A2
A3
I0
2x1
0/1
2x
1
MUX
I1
A2
A1
3.5
Using 2 to 1 multiplexer
4x1
MUX
f(
3.6
Using 4 to 1 multiplexer
22
A1
A2
A1
0/1
2x1
0/1
2x1
0/1
2x1
2x1
0/1
0/1
2x1
2x1
0/1
0/1
2x1
2x1
0/1
A3
3.8
A1
0
A2
A3
fA1
fA1
A4
3.9 Using there 3 LUTs
23
0
f
A2
fA2
A1
A3
A4
3.10
4. CONCLUSION
In this paper we have seen that Boolean functions can be
implemented using different multiplexers, 2x1, 4x1 or 8x1 .
With the help of Shannon expansion theorem ,complicated
Boolean functions can be made easy ,in implementing through
multiplexers and LUTs (look up table ),again formed with
different combination of multiplexers. This study will be very
helpful for researchers and intellectuals to easy understanding
and practicing of implementation of Boolean functions
through multiplexers in the field of computer science and
technology.
5. REFERENCES
[1] en.wikipedia.org/wiki/Multiplexer
[2] en.wikipedia.org/wiki/Shannon's_expansion
[3] Arturo Hernandez Aguirre, Bill P. Buckles, and Carlos
Coello Coello. Evolutionary synthesis of logic functions
24