This week’s topics
Adding binary numbers
- The rules of binary addition
- Carrying
- Overflow
What you will be able to do
- 1.4 Perform simple binary addition.
Activity
Add pairs of 8-bit binary numbers and spot the overflows.
Study materials
Further resources
- Contemporary Mathematics, 4.4: Addition and Subtraction in Base Systems · PDF · OpenStax Contemporary Mathematics (2023), 4.4: the rules of binary addition and carrying, pp. 300–314 · for registered students
- Introduction to Computer Science, 5.3: Carry and addition · PDF · OpenStax Introduction to Computer Science (2024), 5.3 on binary addition, carry and fixed-size integers, pp. 205–210 · for registered students
- The Elements of Computing Systems, ch. 2: Boolean Arithmetic · PDF · Nisan & Schocken, The Elements of Computing Systems 2e, ch. 2 (2nd ed.): binary addition, carries and overflow; 12 pp. · for registered students
- Understanding integer overflow in C/C++ · Open-access article · Dietz et al. (2012), International Conference on Software Engineering (ICSE). What happens in real programs when binary arithmetic overflows. · for registered students
Materials marked “for registered students” open in the student portal, which is set up as soon as you receive final acceptance.