NIMCET 2022 — Computer PYQ
NIMCET | Computer | 2022Which of the following is equivalent to the Boolean expression (X+Y).(X+Yˉ).(Xˉ+Y)
Choose the correct answer:
- A.
XY
(Correct Answer) - B.
YˉX
- C.
XˉY
- D.
XY
XY
Explanation
To solve this, we simplify the expression step-by-step using Boolean algebra rules.
Step 1: Simplify the first two terms (X+Y)⋅(X+Yˉ).
Applying the Distributive Law (A+BC=(A+B)(A+C)):
Step 2: Use the Complement Law (Y⋅Yˉ=0).
Step 3: Multiply the result by the third term (Xˉ+Y).
Step 4: Distribute X over the parentheses.
Step 5: Use the Complement Law again (X⋅Xˉ=0).
Explanation
To solve this, we simplify the expression step-by-step using Boolean algebra rules.
Step 1: Simplify the first two terms (X+Y)⋅(X+Yˉ).
Applying the Distributive Law (A+BC=(A+B)(A+C)):
Step 2: Use the Complement Law (Y⋅Yˉ=0).
Step 3: Multiply the result by the third term (Xˉ+Y).
Step 4: Distribute X over the parentheses.
Step 5: Use the Complement Law again (X⋅Xˉ=0).

