Scribd
Upload
2 views

MUX Implementation

The document provides examples of implementing various logic functions using multiplexers (MUX), including 8-to-1 and 4-to-1 configurations. It outlines steps for creating truth tables, selecting inputs, and connecting data inputs to achieve desired outputs. Additionally, it discusses the construction of larger multiplexers from smaller ones and provides specific logic functions to implement with MUXes.

Uploaded by

Surendra Melam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

MUX Implementation

The document provides examples of implementing various logic functions using multiplexers (MUX), including 8-to-1 and 4-to-1 configurations. It outlines steps for creating truth tables, selecting inputs, and connecting data inputs to achieve desired outputs. Additionally, it discusses the construction of larger multiplexers from smaller ones and provides specific logic functions to implement with MUXes.

Uploaded by

Surendra Melam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 31

Implementation using MUX

Example for MUX Implementation

Q1.) Use MUX to implement the logic function


• F=A  B  C

Sol.)
Example for MUX Implementation

Q1.) Use MUX to implement the logic function


• F=A  B  C

Sol.)
1. There are 3 I/P variables, so
we can select MUX with 3 D0
select I/P (so use 8:1 MUX). D1
2. Use the select I/Ps S2, S1, S0 D2
for the I/P variables A, B, C D3
respectively. D4
3. Since F=1 (O/P), ODD 1’s D5
detector, we connect logic 1 to D6
data I/Ps D1, D2, D4, & D7. D7
remaining is connected with
logic 0.
Example for MUX Implementation
Q1.) Use MUX to implement the logic function
• F=A  B  C
Select I/Ps
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)= S 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, y, z)= S m (0, 2, 3, 5)
Sol.) x, y, z I/Ps are applied 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, y, z)= S m (0, 2, 3, 5)
Sol.) x, y, z I/Ps are applied to the select lines.
Select 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, C, D)= S m (0, 1, 2, 3, 4, 10, 11, 14, 15)
Sol.) Given function is a four 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

ABC D’

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)= S m (0, 1, 2, 3, 4, 10, 11, 14, 15)
Sol.) Given function is a four variable.
 Starting from the MSB
D0
make I/Ps as select lines.
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)= S 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)= S 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)= S 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)= S 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)= S m (0, 1, 2, 3, 4, 10, 11, 14, 15)

Sol.) Given function is a four variable.


 Starting from the MSB
D0
make I/Ps as select lines.
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)= S 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, C)= S m (1, 2, 6, 7)
Sol.) Given function is a 3 variable.
Example for MUX Implementation

Q4.) Use a 4x1MUX to implement the logic function given below.


F (A, B, C)= S m (1, 2, 6, 7)
Sol.) Given function is a 3 variable.
Example for MUX Implementation

Q5.) Implement the logic function with a MUX.


F (a, b, c)= S 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)= S 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 = S 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 = S m (1, 5, 6, 7)
Example for MUX Implementation

Q7.) Implement the logic function with a 8:1 MUX.


F (A, B, C, D)= S 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)= S 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
I1
S2 S1 S0 Y
4:1
I2 MUX 0 0 0 I0
I3 0 0 1 I1
2:1 0 1 0 I2
S1 S0 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 S0
Larger Multiplexers
When
I0
I1 S2S1S0 = 000 S2 S1 S0 Y
4:1 I0
I2 MUX 0 0 0 I0
I3 0 0 1 I1
2:1
I0 0 1 0 I2
S1 S0 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 S0
Larger Multiplexers
When
I0
I1 S2S1S0 = 001 S2 S1 S0 Y
4:1 I1
I2 MUX 0 0 0 I0
I3 0 0 1 I1
2:1
I1 0 1 0 I2
S1 S0 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 S0
Larger Multiplexers
When
I0
I1 S2S1S0 = 110 S2 S1 S0 Y
4:1 I2
I2 MUX 0 0 0 I0
I3 0 0 1 I1
2:1
I6 0 1 0 I2
S1 S0 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 S0
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
I3 MUX 0 1 1 I3
I0
1 0 0 I4
4:1 1 0 1 I5
S0 MUX Y
1 1 0 I6
I4 2:1 I4 1 1 1 I7
I5 MUX
S2 S1
S0 I6 2:1
I7 MUX I6
Q: Can we use only 2:1 multiplexers?
S0
End of the Class

You might also like