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

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