This article is about XOR digital logic gate (e.g. SN7486 or CD4030B). For XOR logical operation, see Exclusive or. For other uses, see XOR (disambiguation).
XOR gate truth table
Input
Output
A
B
A XOR B
0
0
0
0
1
1
1
0
1
1
1
0
XOR gate (sometimes EOR, or EXOR and pronounced as Exclusive OR) is a digital logic gate that gives a true (1 or HIGH) output when the number of true inputs is odd. An XOR gate implements an exclusive or () from mathematical logic; that is, a true output results if one, and only one, of the inputs to the gate is true. If both inputs are false (0/LOW) or both are true, a false output results. XOR represents the inequality function, i.e., the output is true if the inputs are not alike otherwise the output is false. A way to remember XOR is "must have one or the other but not both".
An XOR gate may serve as a "programmable inverter" in which one input determines whether to invert the other input, or to simply pass it along with no change. Hence it functions as a inverter (a NOT gate) which may be activated or deactivated by a switch.[1][2]
XOR can also be viewed as addition modulo 2. As a result, XOR gates are used to implement binary addition in computers. A half adder consists of an XOR gate and an AND gate. The gate is also used in subtractors and comparators.[3]
The algebraic expressions or or or all represent the XOR gate with inputs A and B. The behavior of XOR is summarized in the truth table shown on the right.
^Broesch, James D. (2012). Practical Programmable Circuits: A Guide to PLDs, State Machines, and Microcontrollers. Elsevier Science. p. 20. ISBN 978-0323139267.
^Van Houtven, Laurens (2017). Crypto 101(PDF). p. 17.
^Fletcher, William (1980). An engineering approach to digital design. Prentice-Hall. p. 98. ISBN 0-13-277699-5.
XORgate (sometimes EOR, or EXOR and pronounced as Exclusive OR) is a digital logic gate that gives a true (1 or HIGH) output when the number of true inputs...
logic gate whose function is the logical complement of the Exclusive OR (XOR) gate. It is equivalent to the logical connective ( ↔ {\displaystyle \leftrightarrow...
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...
AND gates 12-input AND gate from NAND and NOR gates Wikimedia Commons has media related to AND gates. OR gate NOT gate NAND gate NOR gateXORgate XNOR...
an OR gate with an inverted output. Output is high when neither input A nor input B is high. An XORgate is made by connecting four NAND gates as shown...
CNOT gate corresponds to the result of a classical XORgate. Fixing CONTROL as | 1 ⟩ {\displaystyle |1\rangle } , the TARGET output of the CNOT gate yields...
can be made from NAND gates using NAND logic. AND gate OR gate NOT gate NAND gateXORgate XNOR gate NAND logic Boolean algebra (logic) Flash memory Mano...
de Morgan's Law that a NOR gate is an inverted-input AND gate. This construction uses five gates instead of four. An XORgate is made by considering the...
A logic gate is a device that performs a Boolean function, a logical operation performed on one or more binary inputs that produces a single binary output...
A NOT gate, for example, can be constructed from a Toffoli gate by setting the three input bits to {a, 1, 1}, making the third output bit (1 XOR (a AND...
XOR, NAND, NOR, XNOR, and INH are two-input logic gates. The AND, OR, and XORgates are fundamental logic gates, and the NAND, NOR, and XNOR gates are...
Commons has media related to IMPLY_gates. NIMPLY gate AND gate NOT gate NAND gate NOR gateXORgate XNOR gate Boolean algebra (logic) Logic gates v t e...
also be implemented with the XORgate, as A XOR 1 = Ā. Another kind of fluidic logic is bubble logic. Bubble logic gates conserve the number of bits entering...
ones which generates 1 with all inputs 0. Similarly, an XORgate can be realized with the gate as a bi-root breaking system.[clarification needed] The...
Fredkin gate can be defined using truth functions with AND, OR, XOR, and NOT, as follows: O1 = I1 XOR S, O2 = I2 XOR S, Cout = Cin, where S = (I1 XOR I2)...
as XORgates output what is equivalent to a check bit that creates an even parity, and XOR logic design easily scales to any number of inputs. XOR and...
be made from an exclusive-OR (XOR) logic gate. When the two signals being compared are completely in-phase, the XORgate's output will have a constant level...
circuit out of 2-input XOR and AND gates. It is important that the generated circuit has the minimum number of AND gates (see Free XOR optimization). There...
The NIMPLY gate is often used in synthetic biology and genetic circuits. IMPLY gate AND gate NOT gate NAND gate NOR gateXORgate XNOR gate Boolean algebra...