Gates: XOR

XOR gate: implements exclusive-OR function

Input: 2 bits

Output: 1 bit

Truth table:

Symbol:

Input

Output

x0

x1

z

0

0

0

0

1

1

1

0

1

1

1

0

z = x0 ^ x1

Properties:

symmetric:

x ^ y = y ^ x

associative:

(x ^ y) ^ z = x ^ (y ^ z)

n inputs:

XORn (x0, x1, . . . , xn) = x0 ^ x1 ^ . . . xn