Implementation using MUX
Example for MUX
Implementation
Q1.) Use MUX to implement the logic function
• F=ABC
Sol.)
Example for MUX
Implementation
Q1.) Use MUX to implement the logic function
• F=ABC
Sol.)
1.There are 3 I/P
variables, so we can D0
select MUX with 3 select D1
I/P (so use 8:1 MUX). D2
2.Use the select I/Ps D3
S2, S1, S0 for the I/P D4
D5
variables A, B, C
D6
respectively.
3.Since F=1 (O/P), ODD D7
1’s detector, we connect
logic 1 to data I/Ps D1, D2,
Example for MUX
Implementation
Q1.) Use MUX to implement the logic function
Select I/Ps
• F=ABC
Sol1.)
D0
D1
D2
D3
D4
D5
D6
D7
MUX behaves in exactly the same way that a set of logic gates implementing the
function F would behave.
Example for MUX
Implementation
Q2.) Use 8-to-1 MUX to implement the logic
function
• F (x, y, z)= m (0, 2, 3, 5)
Sol.)
Hint: x, y, z I/Ps are applied to the select lines.
Draw T. Table
Identify the Mux required
Example for MUX
Implementation
Q2.) Use 8-to-1 MUX to implement the logic
function
F (x,
• x,
Sol.) y, zy,I/Ps mapplied
z)=are (0, 2, 3, 5)
to the select lines.
D0
D1
D2
D3
D4
D5
D6
D7
Example for MUX
Implementation
Q2.) Use 8-to-1 MUX to implement the logic
function
F (x,
• x,
Sol.) y, zy,I/Ps mapplied
z)=are (0, 2, 3, 5)
to the select Select
lines. I/Ps
D0
D1
D2
D3
D4
D5
D6
D7
Example for MUX
Implementation
Q3.) Use a MUX having 3 select I/Ps to
implement the logic function given below. Also
realize the same using a 16:1 MuX.
F (A, B,
• Given
Sol.) m
C, D)= is
function a (0,
four1, 2, 3, 4, 10, 11, 14, 15)
variable.
Make T. Table
Rules
The following rules are used to determine the
connections that should be made to the data
inputs of the multiplexer.
ABC
ABC
ABC D
D
D’
ABC
D’
Example for MUX
Implementation
Q3.) Use a MUX having 3 select I/Ps to
implement the logic function given below.
• F (A, B, C, D)= m (0, 1, 2, 3, 4, 10, 11, 14, 15)
Sol.) Given function is a four variable.
Starting from the MSB
make I/Ps as select lines.
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
Example for MUX
Implementation
Q3.) Use a MUX having 3 select I/Ps to implement
the logic function given below.
• F (A, B, C, D)= m (0, 1, 2, 3, 4, 10, 11, 14, 15)
Sol.) Given function is a four variable.
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
Example for MUX
Implementation
Q3.) Use a MUX having 3 select I/Ps to implement
the logic function given below.
• F (A, B, C, D)= m (0, 1, 2, 3, 4, 10, 11, 14, 15)
Sol.) Select I/Ps
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
Example for MUX
Implementation
Q3.) Use a MUX having 3 select I/Ps to implement
the logic function given below.
• F (A, B, C, D)= m (0, 1, 2, 3, 4, 10, 11, 14, 15)
Sol.) Select I/Ps
D0
D2 D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
Example for MUX
Implementation
Q3.) Use a MUX to realize the same F using a
16:1 MuX.
• F (A, B, C, D)= m (0, 1, 2, 3, 4, 10, 11, 14, 15)
Sol.) Given function is a four variable.
Make T. Table
Example for MUX
Implementation
Q3.) Use a MUX to realize the same F using a
16:1 MuX.
• F (A, B, C, D)= m (0, 1, 2, 3, 4, 10, 11, 14, 15)
Sol.) Given function is a four variable.
Starting from the MSB
make I/Ps as select lines.
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
Example for MUX
Implementation
Q3.) Use a MUX to realize the same F using a
16:1 MuX.
• F (A, B, C, D)= m (0, 1, 2, 3, 4, 10, 11, 14, 15) Select I/Ps
Sol.) Given function is a four variable.
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
D10
D11
D12
D13
D14
D15
Example for MUX
Implementation
Q4.) Use a 4x1MUX to implement the logic
function given below.
F (A, B,
Sol.) Given C)= mis(1,
function a 2,
3 6, 7)
variable.
Example for MUX
Implementation
Q4.) Use a 4x1MUX to implement the logic
function given below.
F (A, B,
Sol.) Given C)= mis(1,
function a 2,
3 6, 7)
variable.
Example for MUX
Implementation
Q5.) Implement the logic function with a MUX.
F (a, b, c)= m (1, 3, 5, 6) & choose a, b as select
i/p.
Sol.)
Example for MUX
Implementation
Q5.) Implement the logic function with a MUX.
F (a, b, c)= m (1, 3, 5, 6) & choose a, b as select
i/p.
Sol.)
Example for MUX
Implementation
Q6.) Implement the logic function with a 4:1 MUX.
F (a, b, c)= ab + b’c
Sol.)
Example for MUX
Implementation
Q6.) Implement the logic function with a 4:1 MUX.
F (a, b, c)= ab + b’c
Sol.) F (a, b, c) = ab + b’c
F (a, b, c) = abc + abc’+ a’b’c + ab’c = m
(1, 5, 6, 7)
Draw T. Table and get minterms
Example for MUX
Implementation
Q6.) Implement the logic function with a 4:1 MUX.
F (a, b, c)= ab + b’c
Sol.) F (a, b, c) = ab + b’c
F (a, b, c) = abc + abc’+ a’b’c + ab’c = m
(1, 5, 6, 7)
Example for MUX
Implementation
Q7.) Implement the logic function with a 8:1 MUX.
F (A, B, C, D)= m (1, 3, 4, 11, 12, 13, 14,
15)
Sol.)
Example for MUX
Implementation
Q7.) Implement the logic function with a 8:1 MUX.
F (A, B, C, D)= m (1, 3, 4, 11, 12, 13, 14,
15)
Sol.)
Larger Multiplexers
Larger multiplexers can be constructed from smaller ones.
An 8-to-1 multiplexer can be constructed from smaller
multiplexers like this (note placement of selector lines):
I0
S2 S1 S0 Y
I1 4:1
I2 MUX 0 0 0 I0
0 0 1 I1
I3
2:1 0 1 0 I2
S1 S 0 MUX Y 0 1 1 I3
I4 1 0 0 I4
I5 4:1 1 0 1 I5
I6 MUX 1 1 0 I6
S2
I7 1 1 1 I7
S1 S 0
Larger Multiplexers
When
I0
S2S1S0 = 000 S2 S1 S0 Y
I1 4:1 I0
I2 MUX 0 0 0 I0
0 0 1 I1
I3
2:1 I0 0 1 0 I2
S1 S 0 MUX Y 0 1 1 I3
I4 1 0 0 I4
I5 4:1 1 0 1 I5
I6 MUX I4 S2
1 1 0 I6
I7 1 1 1 I7
S1 S 0
Larger Multiplexers
When
I0
S2S1S0 = 001 S2 S1 S0 Y
I1 4:1 I1
I2 MUX 0 0 0 I0
0 0 1 I1
I3
2:1 I1 0 1 0 I2
S1 S 0 MUX Y 0 1 1 I3
I4 1 0 0 I4
I5 4:1 1 0 1 I5
I6 MUX I5 S2
1 1 0 I6
I7 1 1 1 I7
S1 S 0
Larger Multiplexers
When
I0
S2S1S0 = 110 S2 S1 S0 Y
I1 4:1 I2
I2 MUX 0 0 0 I0
0 0 1 I1
I3
2:1 I6 0 1 0 I2
S1 S 0 MUX Y 0 1 1 I3
I4 1 0 0 I4
I5 4:1 1 0 1 I5
I6 MUX I6 S2
1 1 0 I6
I7 1 1 1 I7
S1 S 0
Larger Multiplexers
Implementation of an 8-to-1 multiplexer using smaller
multiplexers:
When
I0 2:1 I0 S2S1S0 = 000 S2 S1 S0 Y
I1 MUX 0 0 0 I0
0 0 1 I1
I2 2:1 I2 S0 0 1 0 I2
MUX 0 1 1 I3
I3
1 0 0 I4
4:1 I0
S0 Y 1 0 1 I5
MUX 1 1 0 I6
I4 2:1 I4 1 1 1 I7
I5 MUX
S2 S 1
S0 I 2:1
6
I7 MUX I6
Q: Can we use only 2:1 multiplexers?
S0
End of the Class
