CENG250: Chapter 5

exercises
Set 2

1
2-way MUX
• Number of selection inputs: n = 1, number of data inputs 2n = 2
• 1 output

2
4-way MUX
• n = 2: selection inputs
• 2n = 4: data inputs: 4-way MUX
• 1 output

3
8-way MUX
• n = 3: selection inputs
• 2n = 8: data inputs: 8-way MUX
• 1 output

4
Exercise 1
Consider the multiplexer to the right. With F(x,y,z) as output function.
• Fill in the truth table of F.

x y z F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

5
Exercise 2
Consider the following function.
F( x, y, z )   m
1,3,5,6
a) Build the truth table of the following function
b) Implement F using an 8 way multiplexer
x y z F 0
0 0 0 0 1
0 0 1 1 2
0 1 0 0 3
0 1 1 1 4

1 0 0 0 5
6
1 0 1 1
7
1 1 0 1
1 1 1 0

6
Exercise 2
c) Implement F using a 4 way multiplexer

x y z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

7
Exercise 3
Consider the following 8-way multiplexer. Write F(a,b,c) as sum of
minterms. a b c F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

8
Exercise 4
Consider the following multiplexer where Z is a binary function of a, b, c
and d. Build the truth table of Z
a b c d Z
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
9
Exercise 4
• Use Kmap to write Z as SOP

ab 00 01 11 10
cd
00
01
11
10

10
Exercise 5
Consider the function F(x, y, z) = xy’z’ + x’yz’ + x’y’z
• Create the truth table
• Implement F by means of 8-to-1 Multiplexer

x y z F
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

11
Exercise 6
• You are requested to implement the following function using a 4X1
multiplexer
• Y = A’.B’.C + A’B.C + A.B’.C + A.B.C

12
Exercise 7
The following circuit implements a Boolean function of 5 variables (A, B, C, X and Y).
It uses five 4:1 multiplexers.
Note that X and Y are simply used to select one of four functions of A, B, and C. We’ll call
them F0, F1, F2, and F3.

13
Exercise 7
• Write the reduced equations for F0, F1, F2 and F3.
A B C F0 F1 F2 F3
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

14
Exercise 7
• What will be the output of the system if inputs are as follows?
A=0 B=1 C=0 D=1 X=0 Y=1

15
Exercise 8
Consider the following function.
F( x, y, z )   m
1, 2,5,6
• Build the truth table of the following function
• Implement F using an 4 way multiplexer in 2 different ways
x y z F

16
Exercise 9
What could be the expression of F
1.F = A + B’+ C
2.F =A’ + B + C’
3.F = A’BC’
4.F = AB’C

17
Exercise 10
Consider the following drawing that uses 2 to 4 active high decoders.
• Express a and b as functions of x, y and z
• What does this circuit represent?
• Can you redraw the circuit by replacing the NOT gate by another 2 to 4
active high decoder?
x y z a b
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

18
Exercise 11
Implement the following two functions using a 3 to 8 decoder in two
different ways.
F( x, y, z )   1,5,6,7
m

G( x, y , z )   0, 2,3, 4
m

a- With two NOR gates

19
Exercise 11
b) With one NOR and one NOT gates

20
Exercise 12
Build an 8-way multiplexer using two 4-way multiplexers and one 2-way
multiplexer.

21
Exercise 13
An 8:1 multiplexer can be constructed from two 4:1 multiplexers and one
2:1 multiplexer as shown below. Complete the corresponding truth table.

S2 S1 S0 Y
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

22
Exercise 14
• Describe the functionality of the following circuit.

I0

I1 Out
I2

I3

23
Exercise 15
How many 4-to-1 multiplexers should be used to make a 16-to-1
multiplexer?

24
Exercise 16
How many 2-to-4 decoders should be used to make a 4 to 16 decoder?

25