Here is the math showing the relationship between these operations: One of the goals of the switching algebra is to use math to reduce circuits ... have the final full adder circuit design.

An elementary electronic circuit in the arithmetic ... The output of the half-adder is a result of 0 or 1 and a carry of 0 or 1. Additional circuits shift the operation to the next binary digit ...