hamburger menu
All Coursesall course arrow
adda247
reward-icon
adda247
    arrow
    arrow
    arrow
    Find the logic equation for the truth table given: A B Y 0 0 0 1 0 1 0 1 1 1 1 0
    Question

    Find the logic equation for the truth table given:

    A
    B
    Y
    0
    0
    0
    1
    0
    1
    0
    1
    1
    1
    1
    0

    A.

    Y=AˉBˉABY=\bar{A}\bar{B}*AB​​

    B.

    Y=AˉBABˉY=\bar{A}B*A\bar{B}​​

    C.

    Y=AˉB+ABˉY=\bar{A}B+A\bar{B}​​

    D.

    Y=AˉBˉ+ABY=\bar{A}\bar{B}+AB​​

    Correct option is C

    From the truth table, Y = 1 for inputs A, B = (1, 0) and (0, 1), and Y = 0 for (0, 0) and (1, 1).
    These are exactly the cases where A and B differ, i.e., the exclusive-OR function ABA \oplus B​.
    The minimal SOP form of XOR is Y=AˉB+ABˉY=\bar{A}B + A\bar{B}​.
    Derivation via minterms: Y=m(1,2)=AˉB+ABˉY=\sum m(1,2)=\bar{A}B + A\bar{B}​.
    A 2-variable K-map groups each isolated 1; no larger grouping exists, confirming minimality.
    Hence, the correct logic equation is Y=AˉB+ABˉY=\bar{A}B + A\bar{B}​.
    Important Key Points

    1. Function type: Truth table matches XOR (output 1 when inputs differ).
    2. Minimal SOP: AB=AˉB+ABˉA \oplus B = \bar{A}B + A\bar{B}​ uses two product terms, each with two literals.
    3. K-map view: Ones at cells (A, B) = (0, 1) and (1, 0) are isolated; each yields one implicant.
    4. Symmetry: XOR is symmetric in A and B; swapping inputs doesn’t change Y.
    5. Implementations: Two AND gates feeding an OR, plus two inverters; or a single XOR gate.
    6. Uses: Parity checking, adders (sum bit), inequality tests, bit toggling.

    Knowledge Booster

    • Why (a) AˉBˉAB\bar{A}\bar{B}\cdot AB​ is wrong: The product contains contradictory literals (AˉA=0,BˉB=0\bar{A}A=0, \bar{B}B=0​), so the whole term is always 0.
    • Why (b) AˉBABˉ\bar{A}B\cdot A\bar{B}​ is wrong: Also contradictory when multiplied together; it evaluates to 0 for all inputs.
    • Why (d) AˉBˉ+AB\bar{A}\bar{B}+AB​ is wrong: That’s XNOR (output 1 when inputs are equal), the complement of XOR, giving 1 for (0, 0) and (1, 1) instead of the required cases.

    Free Tests

    Free
    Must Attempt

    Government Policies and Scheme

    languageIcon English
    • pdpQsnIcon10 Questions
    • pdpsheetsIcon20 Marks
    • timerIcon5 Mins
    languageIcon English
    Free
    Must Attempt

    Government Schemes

    languageIcon English
    • pdpQsnIcon10 Questions
    • pdpsheetsIcon20 Marks
    • timerIcon5 Mins
    languageIcon English
    Free
    Must Attempt

    SSC GD PYP (Held on 4 Feb 2025 S1)

    languageIcon English
    • pdpQsnIcon80 Questions
    • pdpsheetsIcon160 Marks
    • timerIcon60 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
    368k+ students have already unlocked exclusive benefits with Test Prime!
    Our Plans
    Monthsup-arrow