Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: XOR gate to XNOR gate boolean algebra

  1. Aug 23, 2010 #1
    Xor gate with negated input and negated output.

    The expected output is an XNOR gate. I can't get it with boolean algebra.

    My initial formula is:
    ((AB')' + (A'B)')'

    The expected output is:
    AB + (AB)' right?

    Please help me.
     
  2. jcsd
  3. Aug 23, 2010 #2
    Is this your homework?
     
  4. Aug 23, 2010 #3
    No, this was my seatwork and I didn't get the answer.
     
  5. Aug 24, 2010 #4
    must you show it with boolean algebra? I'd recommend, since this has only 2 inputs and 1 output, simply running through the 4 possible inputs and calculating the 4 possible outputs 1 at a time in a truth table.
     
  6. Aug 24, 2010 #5

    vela

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper
    Education Advisor

    Neither of those expressions looks right to me.
     
  7. Sep 18, 2010 #6
    I'm pretty sure that we're talking about inverting only one of the inputs to the XOR gate.
    So, instead of A XOR B, we would have A' XOR B

    This would, in fact have the result as A XNOR B
     
  8. Jul 30, 2011 #7
    [(AB')+(A'B)]'

    By De Morgan's Theorem
    (AB')' • (A'B)'

    Again by De Morgan's Theorem
    (A'+B'') • (A''+B')

    Simplify
    (A'+B) • (A+B')

    Multiply
    A'A+A'B'+AB+BB'

    *AA' and BB' are equal to 0

    Therefore [(AB')+(A'B)]' = A'B'+AB
    Hope this helps
     
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook