Binary Addition (Cambridge (CIE) O Level Computer Science)

Adding Positive 8-bit Binary Integers

What is binary addition?

• Binary addition is the process of adding together two binary integers (up to and including 8 bits)

• To be successful there are 5 golden rules to apply:

• Like denary addition, start from the rightmost digit and move left

• Carrying over occurs when the sum of a column is greater than 1, passing the excess to the next left column

Example 1

• Add together the binary values 1001 and 0100

• Starting from right to left, add the two binary values together applying the 5 golden rules

• If your answer has 2 digits, place the rightmost digit in the column and carry the remaining digit to the next column on the left

• In this example, start with 1+0, 1+0 = 1, so place a 1 in the column

• Repeat until all columns have a value

• The sum of adding together binary 1001 (9) and 0100 (4) is 1101 (13)

Example 2

• Add together the binary values 00011001 and 10001001

• Starting from right to left, add the two binary values together applying the 5 golden rules

• If your answer has 2 digits, place the rightmost digit in the column and carry the remaining digit to the next column on the left

• In this example, start with 1+1, 1+1 = 10, so place a 0 in the column and carry the 1 to the next column

• Repeat until all columns have a value

• The sum of adding together binary 00011001 (25) and 10001001 (137) is 10100010 (162)

Overflow & Binary Addition

What is an overflow error?

• An overflow error occurs when the result of a binary addition exceeds the available bits

• For example, if you took binary 11111111 (255) and tried to add 00000001 (1) this would cause an overflow error as the result would need a 9th bit to represent the answer (256)