Loading slide

The Logic

  1. 01The Logic
  2. 02The connection
  3. 03Try it yourself
  4. 04What did you notice?
  5. 05Both must agree
  6. 06Either will do
  7. 07Here's an analogy to hammer home the point
  8. 08The inverter
  9. 09Gates talk to each other
  10. 10Three gates, one circuit
  11. 11Three rules
  12. 12Building logic
  13. 13A simple comparison
  14. 14Turn the rule into gates
  15. 15Flip before you compare
  16. 16Small rules stack up
  17. 17Take a breath
  18. 18What is 1+1?
  19. 19Addition, from scratch
  20. 20Two gates, that's it
  21. 21Memory
  22. 22Reinforce your understanding
  23. 23Question: AND gate
  24. 24Question: NOT gate
  25. 25Question: Binary addition
  26. 26Quiz: answer
  27. 27One switch
  28. 28Want to go deeper?
18 / 27
BackNext

What is 1+1?

Let's add two bits. Each one is 0 or 1, so there are only four sums to check:

0 + 0 = 0.
0 + 1 = 1.
1 + 0 = 1.
1 + 1 = ?

Here's the catch. In binary there is no symbol for 2. The only digits are 0 and 1. So the answer to 1 + 1 doesn't fit in a single digit.

You already know the fix, you do it in normal numbers all the time. Add 9 + 1 and you don't cram "10" into one column. You write a 0 and carry the 1 to the next column.

Binary does exactly the same thing. 1 + 1 becomes 1 0: a 0 here, and a 1 carried over.

So every addition gives us two answers:
- the digit that stays in this column (the sum)
- the digit that carries to the next (the carry)

Citations(2)↓
  1. 1. nand2tetris.org
  2. 2. charlespetzold.com
Citations(2)↓
  1. 1. nand2tetris.org
  2. 2. charlespetzold.com