Same chapter3 marksDifficulty: Medium
Write the complement of the expression F = A·B′ + C using De Morgan's theorems.
Boolean Algebra
3 marksDifficulty: Medium
State and verify the absorption law X + X·Y = X using a truth table.
Original Khojo Papers practice question — not from a past board paper.
Answer
The law holds. For X = 0 both sides are 0 whatever Y, and for X = 1 both sides are 1 whatever Y.
No citable source has been recorded for this record. Treat it as practice material, not as fact.
Explanation
It can also be proved algebraically: X + XY = X(1 + Y) = X · 1 = X.
Related questions
From the same topic and chapter, at a similar level.
Same chapter3 marksDifficulty: Medium
Convert F(A, B, C) = Π(0, 2, 4) into its canonical product of sums form.
Boolean Algebra
Same chapter3 marksDifficulty: Medium
Reduce X·(X + Y) using the laws of Boolean algebra and name the law used.
Boolean Algebra
Same chapter3 marksDifficulty: Medium
Convert the Boolean expression F(A, B, C) = Σ(1, 3, 5) into its canonical sum of products form.
Boolean Algebra
Same subject3 marksDifficulty: Medium
Reduce F(A, B, C) = Σ(0, 1, 2, 3) using a Karnaugh map.
Karnaugh Maps
Same subject3 marksDifficulty: Medium
Write a recursive Java method to compute the factorial of a non-negative integer n.
Recursion