ComputingRevision.net

Binary Addition

Adding together two binary numbers is very similar to adding two denary numbers, but remember that binary digits cannot be greater than 1.

1 + 1 = 10 (which is 2 in denary). Put 1 in the column, carry the 0.
1 + 1 + 1 = 11 (which is 3 in denary). Put 1 in the column, carry the 1.

We are going to add 10001010 and 01011111.

Step 1

Start on the right with the least-significant bit column. Add 0 and 1.

This gives us 1. Write 1 into the column.

 10001010
+01011111
        1
         

Step 2

Move left, to the 7th column. Add 1 and 1.

This gives us 10 (which is 2 in denary). Write 0 into the column and carry the 1.

 10001010
+01011111
       01
      1  

Step 3

Move left, to the 6th column. Add 0 and 1.

Also add the carry bit from the previous column.

This gives us 10 (which is 2 in denary). Write 0 into the column and carry the 1.

 10001010
+01011111
      001
     11  

Step 4

Move left, to the 5th column. Add 1 and 1.

Also add the carry bit from the previous column.

This gives us 11 (which is 3 in denary. Write 1 into the column and carry the 1.

 10001010
+01011111
     1001
    111  

Step 5

Move left, to the 4th column. Add 0 and 1.

Also add the carry bit from the previous column.

This gives us 10 (which is 2 in denary). Write 0 into the column and carry the 1.

 10001010
+01011111
    01001
   1111  

Step 6

Move left, to the 3rd column. Add 0 and 0.

Also add the carry bit from the previous column.

This gives us 1. Write 1 into the column.

 10001010
+01011111
   101001
   1111  

Step 7

Move left, to the 2nd column. Add 0 and 1.

This gives us 1. Write 1 into the column.

 10001010
+01011111
  1101001
   1111  

Step 8

Move left, to the 1st column. Add 1 and 0.

This gives us 1. Write 1 into the column.

 10001010
+01011111
 11101001
   1111  

The answer

10001010 + 01011111 = 11101001

This is equivalent to 138 + 95 = 233


Overflow Errors

An overflow error happens when a computer tries to store a number that is too large to fit in the available number of bits.

For example, when adding two 8-bit numbers, we end up with a 9th bit.

When this happens, the extra value is lost or wraps around, leading to an incorrect result.

  1 1 1 1 0 0 1 1
+ 1 0 0 0 1 0 0 0
1 1 1 1 1 1 0 1 1
1                

Quick Quiz

Click the purple circle to select your answer

What is 00110101 + 10011100?

11010001
11101010
11111101
10010111