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

What the mathematical XOR function is

  1. Jun 6, 2003 #1
    Would someone explain to me what the mathematical XOR function is? I came across it while reading a book on cryptography, and the explanation that is in the book doesn't really help me in fully understanding the function.

    Much thanks,

    Last edited by a moderator: Feb 5, 2013
  2. jcsd
  3. Jun 6, 2003 #2
    One of the logic gates

    AND | OR | XOR | NOT | NAND | NOR | XNOR

    The XOR gate acts in the same way as the logical "either/or." The output is "true" if either, but not both, of the inputs are "true." The output is "false" if both inputs are "false" or if both inputs are "true."
  4. Jun 6, 2003 #3


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    Let me add a bit to what Gregg has said.

    The eXclusive OR function differs from the OR gate when both inputs are true.

    Think of a regular OR gate as 2 switches connceted to a light in parallel, in this configuration either or both switchs will turn the light on.

    If the switches could be wired as an eXclusive OR gate when both switchs are on the light will not be turned on.
  5. Jun 6, 2003 #4
    Cool, thanks.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook