Namespaces
Variants
Actions

Exclusive disjunction

From Encyclopedia of Mathematics
Revision as of 13:49, 30 December 2018 by Ivan (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

One of the logical connectives. The proposition , obtained from two propositions A and B using the exclusive disjunction \dot\lor, is taken to be true if A is true and B is false, or if A is false and B is true. In the remaining cases it is taken to be false. Thus, the exclusive disjunction can be expressed in terms of the ordinary (non-exclusive) disjunction by the formula

A\mathbin{\dot\lor}B\Leftrightarrow(A\lor B)\mathbin\&\neg(A\land B).

How to Cite This Entry:
Exclusive disjunction. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Exclusive_disjunction&oldid=31389
This article was adapted from an original article by V.N. Grishin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article