A = 0
B = 0
C
in
= 0
S =
0
· C
out
=
0
XOR
XOR
AND
AND
OR
A
B
C
in
S
C
out
A⊕B
XOR
XOR
AND
AND
OR
A
B
C
in
S
C
out
A⊕B