hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    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

    MPTET Varg 3 PRT Mock 01

    languageIcon English
    • pdpQsnIcon150 Questions
    • pdpsheetsIcon150 Marks
    • timerIcon150 Mins
    languageIcon English
    Free
    Must Attempt

    MPTET Varg 3 PRT CDP Subject Test 01

    languageIcon English
    • pdpQsnIcon20 Questions
    • pdpsheetsIcon20 Marks
    • timerIcon20 Mins
    languageIcon English
    Free
    Must Attempt

    UPTET Paper 2 Social Science : PYP Held on 23rd Jan 2022 (Shift 2)

    languageIcon English
    • pdpQsnIcon150 Questions
    • pdpsheetsIcon150 Marks
    • timerIcon150 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
    383k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow