Tutorial EEN 203, Autumn 2016 1

EEN 203 Digital Electronics and Circuits

Indian Institue of Technology Roorkee
Department of Electrical Engineering

Tutorial 4 : Design of Combinational Circuits Autumn 2016

1) Minimize the following functions using K- map. State the number of prime implicants, distinguished
1-cells, and essential
P prime implicants.
(i) F (A, B, C) = Q(2, 3, 6, 7)
(ii) F (A, B, C) = (0, P1, 4, 5)
(iii) F (A, B, C, D) = Q (1, 3, 4, 5, 10, 12, 13)
(iv) F (A, B, C, D) = P (1, 3, 4, 6, 9, 11, 14, 15)
(v) F (V, W, X, Y, Z) = (1, 2, 6, 7, 9, 13, 14, 15, 17, 22, 23, 25, 29, 30, 31)

2) Find theQminimal SOP and POS expressions for the following:

(i) F = W,X,Y,Z (1, 4, 5, 6, 11, 12, 13, 15)
0 0 0 0 0
(ii) F = X
P 1 X3 + X2 X3 + X2 X3 + X1 X2 X 3
(iii) F = A,B,C,D (0, 1, 2, 5, 8, 9, 10)
0 0 0 0 0 0 0 0 0
(iv) F = BD + A.B.C + A .B.C + A.B .C.D + A .B .C .D

3) Express the following functions as sum of minterms and product of maxterms.

0 0
(i) F (A, B) = A.B + A .B
0 0 0 0
(ii) F (A, B, C) = B .C + A.B + B.C + A .C
0 0 0 0 0
(iii) F (A, B, C, D) = (A.B + C .D).(A + C + D )

4) Design a combination circuit that generates the 9s complement of a BCD digit.

5) Design a 4-bit binary subtractor circuit using 2s complement.

6) Design and implement the code converter circuit to convert a 4-bit binary number to equivalent 4-bit
gray code.

7) Design a combinational circuit which gives the even parity for a binary word of 4 bits.

8) Design a combinational logic circuit for BCD to seven segment decoder using common cathode seven-
segment display. A decoder block diagram and seven-segment display are shown in Fig.1.

Fig. 1.
Tutorial EEN 203, Autumn 2016 2

9) A binary-coded-decimal (BCD) message appears in four input lines of a switching circuit. Design an
AND, OR, NOT gate network that produces an output value 1 whenever the input combination is 0, 2,
3, 5, or 8. P P
10) Given the function F (W, X, Y, Z) = (1, 2, 3, 5, 13) + xdon0 tcare (6, 7, 8, 9, 11, 15)
(a) Find a minimal sum-of-products expression; (b) Find a minimal product-of-sums expression ; (c)
Compare the expressions obtained in (a) and (b); if they do not represent identical functions, explain
why. (d) Design the circuits for both expressions.