What the mathematical XOR function is

Click For Summary
The XOR function, or eXclusive OR, is a logical operation that outputs "true" when exactly one of its two inputs is true, and "false" when both inputs are true or both are false. This differs from the regular OR function, which outputs "true" if at least one input is true. In practical terms, the XOR gate can be visualized as two switches wired in such a way that the light turns on only when one switch is activated, but not both. This unique behavior makes XOR particularly useful in fields like cryptography and digital logic design. Understanding XOR is essential for grasping more complex concepts in these areas.
qwpoi
Messages
47
Reaction score
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:
Mathematics news on Phys.org
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."
 
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.
 
Cool, thanks.
 
Here is a little puzzle from the book 100 Geometric Games by Pierre Berloquin. The side of a small square is one meter long and the side of a larger square one and a half meters long. One vertex of the large square is at the center of the small square. The side of the large square cuts two sides of the small square into one- third parts and two-thirds parts. What is the area where the squares overlap?

Similar threads

Replies
6
Views
2K
  • · Replies 61 ·
3
Replies
61
Views
11K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 11 ·
Replies
11
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 17 ·
Replies
17
Views
1K