The carry output of a full adder with inputs A, B and Cin is given by

Explanation

Cout = AB + BCin + ACin, which can be written as AB + Cin(A ⊕ B); the expression A ⊕ B ⊕ Cin is the SUM output.