Aritmetika v dvojkovej sústave

Základné aritmeticko-logické operácie

Aritmeticko-logické operácie sa väčšinou vykonávajú v artitmeticko-logickej jednotke (ALJ) ( Arithmetics and Logic Unit (ALU)), ktorá je súčasťou centrálnej procesorovej jednotky (Central Process Unit CPU )

Sčítanie

Pre sčítanie dvoch binárnych čísel platia nasledujúce pravidlá:

   0 + 0 =   0

   0 + 1 =   1

   1 + 0 =   1

   1 + 1 = 1 0 
           ↓
           CY: prenos do vyššsieho rádu (Carry)

Príklad 1

    0 0 1 0 0                    4
 +  0 0 1 1 0                  + 6
   ______________              ____
    0 1 0 1 0                   10
 

Prenos (carry) sa vždy jednoducho pripočíta k číslici vo vyššom ráde. Ak máme obmedzenú dĺžku slova (8-bit, 16-bit, 32-bit) tak posledný prenos už nie je kam pripočítať a dôjde k tzv. pretečeniu (overflow).

Odčítanie

Pre odčítanie dvoch binárnych čísel sa používa pripočítanie čísla s opačným znamienkom v doplnkovom kóde.

Násobenie

Príklad 2

Vypočítame súčin 3 x 6 v dvojkovej sústave:

    0 1 1     (3)
    1 1 0     (6)
  ________    
    0 0 0
  0 1 1
0 1 1
___________
1 0 0 1 0    (18)

Príklady na precvičenie:

1 Spočítajte v dvojkovej sústave čísla 27₁₀ a 35₁₀

2 Spočítajte v dvojkovej sústave čísla 250₁₀ a 10₁₀, predpokladajte 8-bitový register:

3 Spočítajte v dvojkovej sústave čísla '₈₈ a -30'₁₀

4 Vypočítajte v dvojkovej sústave rozdiel čísel '₁₅ a 27'₁₀