Correct option is D
Interpret the bar over the entire product:
.
First simplify the inner complement: , hence .
Apply De Morgan to the outer bar on a product: , with .
Now complement (De Morgan twice).
Therefore,
Distributing gives an equivalent minimal SOP: .
First simplify the inner complement: , hence .
Apply De Morgan to the outer bar on a product: , with .
Now complement (De Morgan twice).
Therefore,
Distributing gives an equivalent minimal SOP: .
Important Key Points
- Scope of complement: The overline is over ; parentheses determine exactly what’s being complemented.
- Inner De Morgan: converts an OR under a bar to an AND of complements.
- Outer De Morgan: turns the complemented product into a sum of complements.
- Complement of a sum-with-product: by chaining De Morgan: and .
- Equivalent forms: ; choose based on gate count/fan-in.
- Implementation hint: Realize as one OR for B + C, one AND with , then OR with ; inverters on A and D.
Knowledge Booster
- Why (a) is wrong: It asserts output 1 whenever even if B = C = 0, but the correct form needs (requires B or C).
- Why (b) is wrong: It lacks the term when D = 1, and its part turns 1 for D = 0 regardless of A, B (too permissive/different structure than ).
- Why (c) is wrong: The trailing +D makes the function 1 for all D = 1, ignoring the needed condition; also activates for many A = 1 cases that the correct expression excludes.
- Extra check: Plug A = 0, B = 0, C = 0, D = 1: correct . Options (a)/(c) would incorrectly turn 1 due to or +D.
- Common pitfall: Misreading the bar’s scope. If only () were complemented (not the product), the result would be the single minterm —a different function.