The half adder adds two single binary digits, and and outputs both the sum and carry of the operation. This represents the way binary numbers are added by hand.

The half adder can be made most simply using the following circuit using a xor gate and an and gate:

Truth Table