Proving XOR

Discussion in 'Homework Help' started by thisonedude, Jul 13, 2014.

  1. thisonedude

    Thread Starter Member

    Apr 20, 2014
    52
    0
    Can someone help me prove the following?

    (A XOR B)' = A' XOR B

    Please?
     
  2. bertus

    Administrator

    Apr 5, 2008
    15,648
    2,348
  3. MrCarlos

    Active Member

    Jan 2, 2010
    400
    134
    Hello thisonedude

    I think it would be a lot of words trying to prove that (A XOR B)' = A' XOR B.

    Maybe if you look at the attached images you can find it.
    In these cases it would be faster to search in Google.com for answers.

    Among the many answers I found is that you look at the following link:
    http://pubs.sciepub.com/jcsa/1/1/3/
    I hope you serve
     
  4. NorthGuy

    Active Member

    Jun 28, 2014
    604
    121
    (a xor b)' = (a xor b) xor 1 = a xor b xor 1 = a xor 1 xor b = (a xor 1) xor b = a' xor b.

    Edit: It was all in capitals. Forum software has changed it.
     
    thisonedude likes this.
  5. kubeek

    AAC Fanatic!

    Sep 20, 2005
    4,670
    804
    You ca prove it either by making a table, or using boolean algebra.
     
  6. amilton542

    Active Member

    Nov 13, 2010
    494
    64
  7. MrChips

    Moderator

    Oct 2, 2009
    12,449
    3,365
    A XOR B is an inequality function.
    Hence (A XOR B)' - is equality function

    Hence (A XOR B) ' = (A' XOR B) = (A XOR B')

    This is not a proof but rationalized logic.
     
Loading...