First, let us recall the operation of a full adder unit with the symbol shown in Figure.

The binary inputs are denoted by $a_n$ and $b_n$ and the carry-in bit is $c_n$. The outputs are the sum bit function

$s_n = a_n \oplus b_n \oplus c_n$

and the carry-out bit …