Cambridge IGCSE · Topic 1.1
IGCSE Computer Science 0478 / Topic 1 / IGCSE

Carry the one.

Binary addition works just like the column addition you learned for denary, only the carries come much sooner. Learn the four rules, then find out what happens when the answer is too big for the register.

The key idea

Add binary numbers in columns from the right, using four rules: 0 + 0 = 0, 0 + 1 = 1, 1 + 1 = 0 carry 1, and 1 + 1 + 1 = 1 carry 1. Every register has a predefined limit: an 8-bit register can hold at most 255. If the true result is bigger than the limit, a carry is left over from the leftmost column and an overflow error occurs: the stored answer is wrong.

adding two 8-bit numbers, right to left 111111 carries 01011011 00110110 + 9154145 10010001 1 + 1 = 0 carry 1 1 + 1 + 1 = 1 carry 1 a carry out of the leftmost column means overflow
Fig. 1: 01011011 + 00110110 = 10010001 (91 + 54 = 145), with the carries shown in red
Section 01

The four rules.

In the lab, set two 8-bit numbers and step through the addition one column at a time. Watch where each carry goes.

Column sumWriteCarryWhy
0 + 000nothing to add
0 + 110one
1 + 101two is 10 in binary
1 + 1 + 111three is 11 in binary
Examiner trap

Show your carries. If you only write the answer and it is wrong, you lose every mark; with the carries shown, you can still earn method marks.

Section 02

Adding two bytes.

Line the numbers up, work from right to left, and write each carry above the next column. Check by converting all three numbers to denary.

Worked example No overflow
Add 00101101 and 00011110. Give the answer in 8-bit binary.
  1. Columns 1 and 2 (from the right): 1 + 0 = 1; 0 + 1 = 1.
  2. Column 3: 1 + 1 = 0 carry 1. Column 4: 1 + 1 + 1 = 1 carry 1.
  3. Column 5: 0 + 1 + 1 = 0 carry 1. Column 6: 1 + 0 + 1 = 0 carry 1. Column 7: 0 + 0 + 1 = 1. Column 8: 0 + 0 = 0.
  4. Check: 45 + 30 = 75 and 01001011 = 64 + 8 + 2 + 1 = 75.
Answer: 01001011
Your turn
Add 01110000 and 00011111.
Stage 1 · Learn

Check what the sim just showed you

Four quick checks. Each correct answer earns XP and records this skill on your profile.

Quick check+10 XP

In binary, what is 1 + 1 + 1 in one column?

Quick check+10 XP

What is 00000011 + 00000001?

Quick check+10 XP

When does an overflow error occur in an 8-bit register?

Quick check+10 XP

In the lab, what happens to the carry out of the leftmost column of an 8-bit sum?

Section 03

When the answer will not fit.

Make the lab's total go past 255 and see the ninth bit fall off the end of the register.

Examiner trap

Overflow is not "running out of memory". It is a single result that needs more bits than the register has.

Stage 2 · Exam

Exam-style questions

Unlocks once the four checks above are done. Worth more XP, written to IGCSE Paper 1 standard.

Finish the four checks above to unlock the exam questions
Exam style+20 XP

Add the 8-bit binary integers 01100110 and 00111010.

Exam style+20 XP

Which of these 8-bit additions causes an overflow error?

Exam style+20 XP

What is 10101010 + 01010101 in 8-bit binary?

Exam style+20 XP

A device stores values in 16-bit registers. Which result would cause an overflow error?

Skill unlocked

Binary addition and overflow, mastered.

This skill is now recorded on your profile. Keep the chain going.

-Rank -Level -Score -Topics
Go deeper · practice
Six original Cambridge-style questions
Adding two positive 8-bit binary integers with carries, and explaining overflow.