mod-2 adder with carry-out
x
y
carry
sum
sum(x, y) = x + y = xyÕ + xÕy
carry(x, y) = x y
exclusive or
