exclusive or
Definition from Wiktionary, the free dictionary
Contents
English[edit]
Alternative forms[edit]
 exclusiveor, XOR, xor, EOR, ⊕
Etymology[edit]
Noun[edit]
exclusive or (plural exclusive ors)
 (logic, computing) Exclusive disjunction: the use of or to indicate that of two predicates, one is true and one is false (without specifying which is which); contrasted with inclusive or, which does not imply that one must be false.
 (logic, computing, more generally) Exclusive disjunction: the use of or to indicate that of two or more predicates, an odd number are true (without specifying which or how many); contrasted with inclusive or, which indicates only that one or more is true.
 (logic, computing) An exclusive disjunction; the result of applying the abovedescribed exclusive or to two or more predicates; contrasted with an inclusive or, which is the result of applying an inclusive or.
Usage notes[edit]
 (the result): In an expression of formal logic, the phrase exclusive or (or hyphenated as exclusiveor) may appear between the predicates, much like a conjunction:
 (x ∧ ¬y) (¬x ∧ y) ↔ x ⊕ y, which reads: x exclusiveor y.
Translations[edit]
exclusive disjunction

