Half-Adder: A combinational logic circuit that performs the addition of two data bits, A

and B, is called a half-adder. Addition will result in two output bits; one of which is the

sum bit, S, and the other is the carry bit, C. The Boolean functions describing the half-

adder are:

S =A ⊕ B C = A B