1 Kenneth R. Laker, University of Pennsylvania, updated 15Jan09

32
A
B
Two-Input Exclusive OR Gate
A
B
F = A +
XOR
output
F = A +
B = A⋅BA⋅B
B
Three-Input Exclusive OR Gate
XOR
C
F + +
2
= A B C =
F 1
XOR output + + F 2
= A B C
In Out = F
A B A + B
0 0 0
0 1 1
1 0 1
1 1 0
= A⋅B⋅CA⋅B⋅C A⋅AA⋅BA⋅BB⋅B⋅C
In F 1
In Out = F 2
A B A + B C A + B + C
0 0 0 0 0
0 1 1 0 1
1 0 1 1 0
1 1 0 1 1
AB⋅ AB
F 1
⋅CF 1
⋅C= A⋅BA⋅B⋅C A⋅BA⋅B⋅C
0 0
= A⋅B⋅C A⋅B⋅C A⋅B⋅CA⋅B⋅C
Kenneth R. Laker, University of Pennsylvania, updated 15Jan09