Chapter-2 & 3: Boolean algebra & Logic Gates
1. Who developed Boolean algebra?
a) George Boole b) Charles Babbage c) Herman Hollerith d) Blaise Pascal
2. The another name for Boolean algebra is
a) Digital Algebra b) Switching algebra
c) Binary algebra d) Postulate algebra
3. Which among the following is not a Basic gate?
a) AND gate b) OR gate C) NOT gate d) XOR gate
4. The other name Inverter gate is
a) Not gate b) OR gate c) AND gate d) XOR gate
5. which gate takes maximum one input signal
a) AND gate b) OR gate c) NOT gate d) XNOR gate
6. Which among the following is not a Boolean Postulate?
a) X+X=X b) X. X=0 b) 0.X = 0 d) 0 + X = x
7. Involution law states that
a) = X b) X.X = X c) X+X=X d) =0
8. is not a De’ Morgan’s Theorem
a) b) c) d) xyz = x.y.z
9. Choose the concept which does not belongs to the group
a) OR to AND b) AND to OR c) . to + d) + to |
10. Minterm is .
a) Product of n variables b) Sum of n variables
c) Division of n variables d) Mod of n variables
11. Which one is not a Derived Gate?
a) NOR b) NAND c) XOR d) OR
12. Karnaugh Map is used to .
a) Reduce the expression b) Increase the expression
c) Calculate the expression d) Format the expression
13. Indempotence Law states that
a) X + X = X b) X + Y = X c) X . X = 0 d) X + X = 1
14. Which among the following is not a commutative Law
a) x + y = y + x b) x . y = y . x c) x + y = y . x c) 2 + 3 = 3 + 2
15. Which one is the associative law?
a) x+(y+z) = (x+y)+z b) x+y+z = z+y+x b) x+yz = xy + xz d) yz = z+y
16. Distributive Law states that
a) x(y+z) = xy+xz b) x+(y+z) = (x+y)+z c) x(yz) = (xy)z d) x+y+z = z+y+x
17. Minterm notation of is
a) m1 b) m3 c) m4 d) m5
18. Minterm notation of x y z is
a) m1 b) m3 c) m5 d) m7
19. Maxterm notation of x+y+z is
a) M0 b) M1 c) M2 d) M3
20. How many variables we get in the reduced form for pair reduction in K-Map
a) 3 b) 2 c) 4 d) 1
21. The X + X = X is
a) Involution Law b) Indempotence Law
c) Commutative Law c) Associative Law
22. Product of all the literals is called
a) Minterm b) Maxterm c) K-Map d) Duality Form
23. Sum of all the Literals is called
a) Minterm b) Maxterm c) K-Map d) Duality Form
24. How many variables we get in the reduced form for Octet reduction in K-Map
a) 3 b) 2 c) 1 d)4
25. Maxterm is .
a) Product of n variables b) Sum of n variables
c) Division of n variables d) Mod of n variables
1 2 3 4 5 6 7 8 9 10
A b d a c b a d d a
11 12 13 14 15 16 17 18 19 20
d a a c a a a d a a
21 22 23 24 25
b a b c a
