A circuit can now be constructed to generate the sum and carry bit by combining and, or, and not gates.

This circuit however is not complete. The addition process is done from right to left across a series of bits. For each position (a+b+carry from previous addition) must be calculated. This circuit peforms "half" the job and is therefore called a Half Adder.

Java source for the half adder applet.