Høgskolen i Oslo og Akershus – Diskret matematikk – høsten 2014
Teori og oppgaver om 2-komplement
1) Binær addisjon
Vi legger sammen binære tall på en tilsvarende måte som desimale tall (dvs. tall i 10talssystemet). Vi må imidlertid huske at 0 + 0 = 0, 0 + 1 = 1, 1 + 0 = 1 og 1 + 1 = 10, dvs. 0 og 1 i mente. Videre er 1 + 1 + 1 = 11 og det gir 1 og 1 i mente.
Eksempel 1:
10101110111
+ 1001101
-------------
Vi starter bakerst. Vi får 1 + 1 = 10. Det gir 0 under streken og 1 i mente. Deretter får vi 1 + 1 + 0 = 10. Det gir igjen 0 under streken og 1 i mente. Deretter blir det 1 + 1 + 1 = 11. Det gir 1
under streken og 1 i mente. Osv. Svaret blir slik:
10101110111
+ 1001101
-------------
= 10111000100
-------------
Eksempel 2:
11001100110
+ 10100110101
--------------
= 101110011011
--------------
|