info prev up next book cdrom email home

XOR

An operation in Logic known as Exclusive Or. It yields true if exactly one (but not both) of two conditions is true. The Binary XOR operator has the following Truth Table.

$A$ $B$ $A$ XOR $B$
F F F
F T T
T F T
T T F


The Binomial Coefficient ${m\choose n}$ mod 2 can be computed using the XOR operation $n$ XOR $m$, making Pascal's Triangle mod 2 very easy to construct.

See also And, Binary Operator, Boolean Algebra, Logic, Not, Or, Pascal's Triangle, Truth Table

© 1996-9 Eric W. Weisstein
1999-05-20