DIGITAL ELECTRONICS

Tutorial Sheet-5

1. Implement the following expression using single 4:1 Multiplexer.

F(A,B,C) = m(0,1,4,6,7)

2. Realize the F(x1, x2, x3, x4) = m (0, 1, 2, 3, 4, 9, 13, 14, 15) using 8:1
Multiplexer.

3. Implement the following expression using single 8:1 Multiplexer.

F(A,B,C,D) = m(0,2,3,6,8,9,12,14)

4. Implement full subtractor using two 4:1 Multiplexers.

5. Implement the Boolean function F(A,B,C,D)=m(0,1,4,6,12,13) using 8:1

Multiplexer, choose A, B & D as selection lines S2, S1, S0 respectively.

6. Realize following function F(A,B,C)=AB +ABC +ABC, by using minimum

number of Multiplexers (a) 2x1 MUX (b) 4x1 MUX (c) 8x1 MUX

7. What is the logic function of the MUX circuit shown below:

4:1

MUX
4:1

MUX

8. Design a 1:16 demultiplexer using

(i) 1:8 demultiplexer

(ii) 1:4 demultiplexer
9. Realize the following truth table using 4x1 Multiplexer.

A B C F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

10. Realize F(A,B,C,D)= AB + AC using 4x1 Multiplexer and basic logic gates.

11. Implement the function F(a,b,c) = ab + bc using 4x1 Multiplexer.

12. Implement the Boolean function F(A,B,C,D)=AB+ BD+BCD using 8:1

Multiplexer, choose A, B & C as selection lines and D as input.

13. A function G has been realized with 2:1 multiplexers and some additional
gates as shown in the figure below.

(i) Express G as a standard sum of products

(ii) Implement the same function using an 8:1 Multiplexer.

14. Design a Binary to Gray code Converter circuit using 4X1Multiplexers.

Inputs are of 4 bit binary number.
15. The circuit shown below uses three 2x1 Multiplexers. Determine the truth table
of Z, given by the circuit assuming that when S=0, Output of Multiplexer is
I1and when S=1, Output of Multiplexer is I2.

I(3) I(1)

Y
I(2) I(2) S(2)
I(1)

I(2) S(0)

I(1)
I(1)
Y
I(0)
I(2) S(1)