exclusive or

(redirected from Exclusive disjunction)
Also found in: Dictionary, Wikipedia.
Related to Exclusive disjunction: Inclusive disjunction

exclusive or

[ik¦sklü·siv ′ȯr]
(computer science)
An instruction which performs the “exclusive or” operation on a bit-by-bit basis for its two operand words, usually storing the result in one of the operand locations. Abbreviated XOR.
(mathematics)
A logic operator which has the property that if P is a statement and Q is a statement, then P exclusive or Q is true if either but not both statements are true, false if both are true or both are false.

exclusive or

(logic)
(XOR, EOR) /X or, E or/ A two-input Boolean logic function whose result is true if one input is true and the other is false. The truth table is

A | B | A xor B --+---+-------- F | F | F F | T | T T | F | T T | T | F

The output is thus true if the inputs are not equal. If one input is false, the other is passed unchanged whereas if one input is true, the other is inverted.

In Boolean algebra, exclusive or is often written as a plus in a circle: "⊕". The circle may be omitted suggesting addition modulo two.

In digital logic, an exclusive or logic gate is drawn like a normal inclusive or gate but with a curved line across both inputs: exclusive or gate.
References in periodicals archive ?
Exclusive disjunction the neutrosophic propositions (A) and (B) is the following [5]:
And, in similar way, generalized for n propositions) The exclusive disjunction link of the two neutrosophic propositions (A) and (B) in the following truth table:
As these combinations are mutually exclusive conjunctions, let us join them by our symbol for exclusive disjunction, ~[conjunction]]'.
q'; it merely adds that conjunct to the three that are set in exclusive disjunction in (3).
Although the only reference to time is the one implicit in the use of the exclusive disjunction, the prescriptions about truth are complete with respect to time: they come from the meaning of the total formula and so transcend particular times.
This becomes even more salient if we add, as we have every right to do, the negative of each variable to the disjunctive string of (13) and then bind each pair - variable and its negation - together in an exclusive disjunction, a procedure appropriate enough to such pairs.
Nor need we avoid contradiction as we do in (14): the principle of addition allows us to replace the symbol for exclusive disjunction with the symbol for conjunction if we wish.