Digital Electronics Question Bank

PART-B
1. Find a minimal sum of products representation for A (A, B, C, D, E)
=∑m(1,4,6,10,20,22,24,26)+d(0,11,16,27) using Karnaugh map
Method. Draw the circuit of the minimal expression using only
NAND gates.
2. Simplify the given Boolean function using 5 variable Karnaugh maps.
F=Σ(0,2,5,7,8,10,13,15,16,18,21,23,24,27)
3. Minimize the Boolean express using Quine McCluskey method.
Y= Σm (0,1,2,3,4,5,6,7,8,10,16,18,21,23,24,27)
4. a) Use Quine-Mccluskey method to obtain the minimal sum for the following
Function. F(X1 X2 X3 X4) = Σ (0, 1, 3, 6, 7, 14, 15)
5. b)i) Simplify the function using Karnaugh map.
1) F(A, B, C, D) = Σ(0, 1, 2, 4, 5, 7, 11, 15)
2) F(W, X, Y,Z) = Σ(2, 3, 10, 11, 12, 13, 14, 15)
6. i) In what way is the Quine-McCluskey method advantages over the Karnaugh
method of simplifying a Boolean function?
ii) Simplify the given Boolean function using Quine-McClukey, method:
Σ (w,x,y,z) = Σ (1,4,6,7,8,9,10,11,15)
7. a. Express the Complement of the Following function in sum of Midterms and
product of Maxterms F(A,B,C,D) = B’D+A’D + BD
b. Express the Complement of the following function in sum of Midterms
F(A,B,C,D) = S (0,2,6,11,13,14)
8. a. Simply the Boolean Function Using Three Variable K-Map
F(X, Y, Z) = S (3, 4, 6, 7)
b. Simply the Boolean Function Using Four Variable K-Maps
F(W,X,Y,Z) = S (0,1,2,4,5,6,8,9,12,13,14)
9. a. Explain the various types of K-Map with Examples
b. Prove that x + 1 = 1
c. Prove that x + xy = x
10. Which are functionally complete sets of logic gates? Explain.
11. a. Express the Complement of the Following function in sum of Midterms and
Product of Maxterms F (A,B,C,D) = B’D+A’D + BD