Davoud Nosrati · a presentation, May 2024

1's Complement

Why the carry goes back in

Add two numbers in 1's complement and sometimes a 1 falls off the left end. You don't throw it away: you add it back to what's left. This presentation, animated with Manim, walks through why that works, case by case.

0101 + 1100 1 0001 +1 0010 5 −3 2 carry, added back
5 + (−3) in 4-bit 1's complement, the example the presentation opens with.

In the slides, ← → or a swipe moves between steps, and F goes full screen.