"XOR" redirects here. For the logic gate, see XOR gate. For other uses, see XOR (disambiguation).
This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "Exclusive or" – news · newspapers · books · scholar · JSTOR(May 2013) (Learn how and when to remove this message)
Exclusive or
XOR
Truth table
Logic gate
Normal forms
Disjunctive
Conjunctive
Zhegalkin polynomial
Post's lattices
0-preserving
yes
1-preserving
no
Monotone
no
Affine
yes
v
t
e
Logical connectives
AND
, , , ,
equivalent
, ,
implies
, ,
NAND
, , ,
nonequivalent
, ,
NOR
, ,
NOT
, , ,
OR
, , ,
XNOR
XOR
,
converse
, ,
Related concepts
Propositional calculus
Predicate logic
Boolean algebra
Truth table
Truth function
Boolean function
Functional completeness
Applications
Digital logic
Programming languages
Mathematical logic
Philosophy of logic
Category
v
t
e
Exclusive or, exclusive disjunction, exclusive alternation, logical non-equivalence, or logical inequality is a logical operator whose negation is the logical biconditional. With two inputs, XOR is true if and only if the inputs differ (one is true, one is false). With multiple inputs, XOR is true if and only if the number of true inputs is odd.[1]
It gains the name "exclusive or" because the meaning of "or" is ambiguous when both operands are true. XOR excludes that case. Some informal ways of describing XOR are "one or the other but not both", "either one or the other", and "A or B, but not A and B".
It is symbolized by the prefix operator [2]: 16 and by the infix operators XOR (/ˌɛksˈɔːr/, /ˌɛksˈɔː/, /ˈksɔːr/ or /ˈksɔː/), EOR, EXOR, , , , ⩛, , , and .
^Bocheński, J. M. (1949). Précis de logique mathématique(PDF) (in French). The Netherlands: F. G. Kroonder, Bussum, Pays-Bas. Translated as Bocheński, J. M. (1959). A Precis of Mathematical Logic. Translated by Bird, O. Dordrecht, Holland: D. Reidel Publishing Company. doi:10.1007/978-94-017-0592-9. ISBN 978-90-481-8329-6.
Exclusiveor, exclusive disjunction, exclusive alternation, logical non-equivalence, or logical inequality is a logical operator whose negation is the...
Look up exclusive in Wiktionary, the free dictionary. Exclusive may refer to: Exclusive (album), by R&B singer Chris Brown Exclusive, a 1937 American film...
concurrent jurisdiction (or non-exclusive jurisdiction) in which more than one court may take jurisdiction over the case. Exclusive jurisdiction is typically...
separated in 1848. The Exclusive Brethren are now divided into a number of groups, most of which differ on minor points of doctrine or practice. Perhaps the...
territorial sea or the continental shelf beyond the 200 nautical mile limit. The difference between the territorial sea and the exclusive economic zone...
An exclusive right, orexclusivity, is a de facto, non-tangible prerogative existing in law (that is, the power or, in a wider sense, right) to perform...
exclusivity, if two propositions or events cannot both be true Exclusive positioning, a marketing strategy Exclusivity (law), rights to exclusivity Syndication...
In logic and probability theory, two events (or propositions) are mutually exclusiveor disjoint if they cannot both occur at the same time. A clear example...
XOR gate (sometimes EOR, or EXOR and pronounced as ExclusiveOR) is a digital logic gate that gives a true (1 or HIGH) output when the number of true...
specific video game console or through a specific vendor's platforms—either permanently, or for a definite period of time. Exclusivity is a topic used in discussions...
The fallacy of exclusive premises is a syllogistic fallacy committed in a categorical syllogism that is invalid because both of its premises are negative...
Exclusive psalmody is the practice of singing only the biblical Psalms in congregational singing as worship. Today it is practised by several Protestant...
Netflix exclusive international distribution programs: List of Netflix exclusive international distribution TV shows List of Netflix exclusive international...
facto sovereignty. It is also known as a claim to sole representation or an exclusive authority claim. The concept was particularly important during the...
with an exclusive disjunction, which is true when one or the other of the arguments are true, but not both (referred to as "exclusiveor", or "XOR")....
In the United States, an exclusive provider organization (EPO) is a hybrid health insurance plan in which a primary care provider is not necessary, but...
In Economics and Law, exclusive dealing arises when a supplier entails the buyer by placing limitations on the rights of the buyer to choose what, who...
An exclusive buyer agent (EBA) (also known as an exclusive buyer broker (EBB)) is a U.S. real estate firm (or an agent or broker who works in such a company)...
list does not include Xbox Live Arcade games, demos, or bonus discs. For games that were announced or revealed to be in development for the original Xbox...
Exclusive Audio Footage is the debut studio album from Virginia hip hop duo Clipse. The album spawned one single and music video "The Funeral", which...
inequality operator signified by "≠", or what amounts to the same thing, the exclusive disjunction signified by "XOR" or "⊕". Naturally, these variations in...
specifically includes the addressee, while exclusive "we" specifically excludes the addressee; in other words, two (or more) words that both translate to "we"...
Exclusive federal powers are powers within a federal system of government that each constituent political unit (such as a state or province) is absolutely...
between exclusive monotheism, in which the one God is a singular existence, and both inclusive and pluriform monotheism, in which multiple gods or godly...
Syndication exclusivity (also known as syndex) is a federal law ( 47 U.S.C. § 76.103) implemented by the Federal Communications Commission (FCC) in the...