Binary Addition

Binary addition follows this set of rules:

0+0=0

1+0=0+1=1

1+1=0 and carry the 1 to the next bit

1+1+1=1 and carry the 1 to the next bit

An example of binary addition for a nibble would be:

1010

+1001

=10011

In a byte binary addition, if the largest