arrow
arrow
arrow
Simplify:​Z=(A+B+C‾+)D‾Z =\overline{(A+\overline{B+C}+)D}Z=(A+B+C​+)D​​​
Question

Simplify:
Z=(A+B+C+)DZ =\overline{(A+\overline{B+C}+)D}​​

A.

Z=Aˉ+BC+DˉZ = \bar{A} +BC + \bar{D }​​

B.

Z=AˉB+CDˉZ=\bar{A}B+C\bar{D}​​

C.

Z=A(B+Cˉ)+DZ=A(B+\bar{C} )+D​​

D.

Z=AˉBCˉDZ=\bar{A}B\bar{C}D​​

Correct option is D

Interpret the bar over the entire product:
Z=(A+B+C) DZ=\overline{(A+\overline{B+C})\,D}​ .
First simplify the inner complement: B+C=Bˉ Cˉ\overline{B+C}=\bar B\,\bar C​, hence A+B+C=A+BˉCˉA+\overline{B+C}=A+\bar B\bar C​.
Apply De Morgan to the outer bar on a product: XD=Xˉ+Dˉ\overline{X\cdot D}=\bar X+\bar D​, with X=A+BˉCˉX=A+\bar B\bar C​.
Now complement X:Xˉ=A+BˉCˉ=AˉBˉCˉ=Aˉ(B+C)X: \bar X=\overline{A+\bar B\bar C}=\bar A\cdot\overline{\bar B\bar C}=\bar A(B+C)​ (De Morgan twice).
Therefore, Z=Aˉ(B+C)+Dˉ.Z=\bar A(B+C)+\bar D.​​
Distributing Aˉ\bar A​ gives an equivalent minimal SOP: Z=AˉB+AˉC+DˉZ=\bar A B+\bar A C+\bar D​.
Important Key Points

  1. Scope of complement: The overline is over (A+B+C)D(A+\overline{B+C})D​; parentheses determine exactly what’s being complemented.
  2. Inner De Morgan: B+C=Bˉ Cˉ\overline{B+C}=\bar B\,\bar C​ converts an OR under a bar to an AND of complements.
  3. Outer De Morgan: XD=Xˉ+Dˉ\overline{X\cdot D}=\bar X+\bar D​ turns the complemented product into a sum of complements.
  4. Complement of a sum-with-product: A+BˉCˉ=Aˉ(B+C)\overline{A+\bar B\bar C}=\bar A(B+C)​ by chaining De Morgan: Y+Z=Yˉ Zˉ\overline{Y+Z}=\bar Y\,\bar Z​ and UV=Uˉ+Vˉ\overline{UV}=\bar U+\bar V​.
  5. Equivalent forms: Aˉ(B+C)+DˉAˉB+AˉC+Dˉ\bar A(B+C)+\bar D \equiv \bar A B+\bar A C+\bar D​; choose based on gate count/fan-in.
  6. Implementation hint: Realize as one OR for B + C, one AND with Aˉ\bar A​, then OR with Dˉ\bar D​; inverters on A and D.

Knowledge Booster

  • Why (a) Aˉ+BC+Dˉ\bar A + BC + \bar D​ is wrong: It asserts output 1 whenever Aˉ=1\bar A=1 even if B = C = 0, but the correct form needs Aˉ(B+C)\bar A(B+C)​ (requires B or C).
  • Why (b) AˉB+CDˉ\bar A B + C\bar D​ is wrong: It lacks the AˉC\bar A C​ term when D = 1, and its CDˉC\bar D​ part turns 1 for D = 0 regardless of A, B (too permissive/different structure than Dˉ+Aˉ(B+C\bar D+\bar A(B+C​).
  • Why (c) A(B+Cˉ)+DA(B+\bar C)+D​ is wrong: The trailing +D makes the function 1 for all D = 1, ignoring the needed Aˉ\bar A​ 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 Z=Aˉ(B+C)+Dˉ=0Z=\bar A(B+C)+\bar D=0​. Options (a)/(c) would incorrectly turn 1 due to Aˉ\bar A​ or +D.
  • Common pitfall: Misreading the bar’s scope. If only (A+B+CA+\overline{B+C}​) were complemented (not the product), the result would be the single minterm Aˉ B Cˉ D\bar A\,B\,\bar C\,D​ —a different function.

Free Tests

Free
Must Attempt

UP SI 2025 Full Mock Test : 01

languageIcon English
  • pdpQsnIcon160 Questions
  • pdpsheetsIcon400 Marks
  • timerIcon120 Mins
languageIcon English
Free
Must Attempt

UP Police Constable Full Mock Test 01

languageIcon English
  • pdpQsnIcon150 Questions
  • pdpsheetsIcon300 Marks
  • timerIcon120 Mins
languageIcon English
Free
Must Attempt

Government Policies and Scheme

languageIcon English
  • pdpQsnIcon10 Questions
  • pdpsheetsIcon20 Marks
  • timerIcon5 Mins
languageIcon English
test-prime-package

Access ‘UPSSSC’ Mock Tests with

  • 60000+ Mocks and Previous Year Papers
  • Unlimited Re-Attempts
  • Personalised Report Card
  • 500% Refund on Final Selection
  • Largest Community
students-icon
354k+ students have already unlocked exclusive benefits with Test Prime!
Our Plans
Monthsup-arrow