Practice 25 Boolean Algebra multiple-choice questions designed for CDAC CCAT exam preparation. Click "Show Answer" to reveal the correct option with detailed explanation.
Show Answer & Explanation
Correct Answer: B — A + B
Using absorption law: A + A'B = A + B.
Show Answer & Explanation
Correct Answer: C — A
Idempotent law: A + A = A.
Show Answer & Explanation
Correct Answer: A — 0
Complement law: A AND NOT A = 0.
Show Answer & Explanation
Correct Answer: B — 1
Complement law: A OR NOT A = 1.
Show Answer & Explanation
Correct Answer: B — A' + B'
De Morgan: NOT(A AND B) = NOT A OR NOT B.
Show Answer & Explanation
Correct Answer: B — A' · B'
De Morgan: NOT(A OR B) = NOT A AND NOT B.
Show Answer & Explanation
Correct Answer: A — A
A·B + A·B' = A(B + B') = A·1 = A.
Show Answer & Explanation
Correct Answer: C — A
Identity law: A + 0 = A.
Show Answer & Explanation
Correct Answer: C — A
Identity law: A · 1 = A.
Show Answer & Explanation
Correct Answer: B — 1
Domination law: A + 1 = 1.
Show Answer & Explanation
Correct Answer: B — 1
A + A' = 1. This is the complement law - a variable ORed with its complement always equals 1.
Show Answer & Explanation
Correct Answer: B — Distributive Law
This is the distributive law of addition over multiplication in Boolean algebra.
Show Answer & Explanation
Correct Answer: C — A
A + (A · B) = A. This is the absorption law - A absorbs the term (A · B).
Show Answer & Explanation
Correct Answer: C — A + A = A
A + A = A is the idempotent law for OR. ORing a variable with itself gives the same variable.
Show Answer & Explanation
Correct Answer: C — A
A · (A + B) = A. This is the absorption law - A absorbs the term (A + B).
Show Answer & Explanation
Correct Answer: B — A product term with each variable appearing once
A minterm is a product (AND) term that contains each variable of the function exactly once, either in true or complemented form.
Show Answer & Explanation
Correct Answer: B — A sum term with each variable appearing once
A maxterm is a sum (OR) term that contains each variable of the function exactly once, either in true or complemented form.
Show Answer & Explanation
Correct Answer: B — B
A' · B + A · B = B · (A' + A) = B · 1 = B. Factor out B and apply complement law.
Show Answer & Explanation
Correct Answer: B — A · (B + C)
The dual is obtained by swapping AND with OR and vice versa. Dual of A + B · C is A · (B + C).
Show Answer & Explanation
Correct Answer: B — A · 1 = A
A · 1 = A is the identity law for AND. ANDing any variable with 1 gives the variable itself.
Show Answer & Explanation
Correct Answer: B — A + 1 = 1
A + 1 = 1 is the null law for OR. ORing any variable with 1 always gives 1.
Show Answer & Explanation
Correct Answer: B — OR of AND terms
SOP is a Boolean expression written as OR of AND terms (product terms), e.g., AB + CD + EF.
Show Answer & Explanation
Correct Answer: C — AND of OR terms
POS is a Boolean expression written as AND of OR terms (sum terms), e.g., (A+B)(C+D)(E+F).
Show Answer & Explanation
Correct Answer: B — Boolean expression simplification
Karnaugh maps provide a visual method to simplify Boolean expressions by grouping adjacent cells.
Show Answer & Explanation
Correct Answer: B — One variable only
Adjacent cells in a K-map differ by exactly one variable, allowing simplification when grouped.