What the mathematical XOR function is

43
0
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,

-Betsy
 
Last edited by a moderator:
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."
 

Integral

Staff Emeritus
Science Advisor
Gold Member
7,161
54
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.
 
43
0
Cool, thanks.
 

The Physics Forums Way

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top