7 Dodawanie w systemie binarnym

Oto dodawanie w słupku liczb dziesiętnych, którego uczono nas w szkole podstawowej. Z liczbami dwójkowymi będzie dość podobnie.

Dodając w słupku liczby dwójkowe trzymamy się tych zasad:

0 + 0 = 0

1 + 0 = 1

0 + 1 = 1

1 + 1 = 0 i jedynka z przeniesieniem

1 + 1 + 1 = 1 i jedynka z przeniesieniem

Overflow to po polsku przepełnienie - sytuacja, w której wartość wyniku operacji arytmetycznej przekracza wielkość rejestru lub pamięci.

Na przykład, kiedy dodajemy wie liczby 8-bitowe, wynik może nie zmieścić się w 8 bitach.

Ciekawostka: https://pl.wikipedia.org/wiki/Problem_roku_2038