Digital Electronics/Circuits Multiple Choice Questions on “Boolean Logic Operations”.
1. In boolean algebra, the OR operation is performed by which properties?
A. Associative properties
B. Commutative properties
C. Distributive properties
D. All of the Mentioned
Answer: D
Clarification: The expression for Associative property is given by A+(B+C. = (A+B.+C & A*(B*C. = (A*B.*C.
The expression for Commutative property is given by A+B = B+A & A*B = B*A.
The expression for Distributive property is given by A+BC=(A+B.(A+C. & A(B+C. = AB+AC.
2. The expression for Absorption law is given by _________
A. A + AB = A
B. A + AB = B
C. AB + AA’ = A
D. A + B = B + A
Answer: A
Clarification: The expression for Absorption Law is given by: A+AB = A.
Proof: A + AB = A(1+B. = A (Since 1 + B = 1 as per 1’s Property).
3. According to boolean law: A + 1 = ?
A. 1
B. A
C. 0
D. A’
Answer: A
Clarification: A + 1 = 1, as per 1’s Property.
4. The involution of A is equal to _________
A. A
B. A’
C. 1
D. 0
Answer: A
Clarification: The involution of A means double inversion of A (i.e. A”) and is equal to A.
Proof: ((A.’)’ = A
5. A(A + B. = ?
A. AB
B. 1
C. (1 + AB.
D. A
Answer: D
Clarification: A(A + B. = AA + AB (By Distributive Property) = A + AB (A.A = A By Commutative Property) = A(1 + B. = A*1 (1 + B = 1 by 1’s Property) = A.
6. DeMorgan’s theorem states that _________
A. (AB.’ = A’ + B’
B. (A + B.’ = A’ * B
C. A’ + B’ = A’B’
D. (AB.’ = A’ + B
Answer: A
Clarification: The DeMorgan’s law states that (AB.’ = A’ + B’ & (A + B.’ = A’ * B’, as per the Dual Property.
7. (A + B.(A’ * B’) = ?
A. 1
B. 0
C. AB
D. AB’
Answer: B
Clarification: The DeMorgan’s law states that (AB.’ = A’ + B’ & (A + B.’ = A’ * B’, as per the Dual Property.
8. Complement of the expression A’B + CD’ is _________
A. (A’ + B.(C’ + D.
B. (A + B’)(C’ + D.
C. (A’ + B.(C’ + D.
D. (A + B’)(C + D’)
Answer: B
Clarification: (A’B + CD’)’ = (A’B.'(CD’)’ (By DeMorgan’s Theorem) = (A” + B’)(C’ + D”) (By DeMorgan’s Theorem) = (A + B’)(C’ + D..
9. Simplify Y = AB’ + (A’ + B.C.
A. AB’ + C
B. AB + AC
C. A’B + AC’
D. AB + A
Answer: A
Clarification: Y = AB’ + (A’ + B.C = AB’ + (AB’)’C = (AB’ + C.( AB’ + AB’) = (AB’ + C..1 = (AB’ + C..
10. The boolean function A + BC is a reduced form of ____________
A. AB + BC
B. (A + B.(A + C.
C. A’B + AB’C
D. (A + C.B
Answer: B
Clarification: (A + B.(A + C. = AA + AC + AB + BC = A + AC + AB + BC (By Commutative Property) = A(1 + C + B. + BC = A + BC (1 + B + C =1 By 1’s Property).