Uložení čísel v počítači Informatika pro ekonomy II doplněk.

Prezentace na téma: "Uložení čísel v počítači Informatika pro ekonomy II doplněk."— Transkript prezentace:

1 Uložení čísel v počítači Informatika pro ekonomy II doplněk

2 Přirozená čísla, nula počítačová technologie -> binární soustava 2 číslo zabírá určitý paměťový prostor (počet paměťových buněk) 10011101011...110101 n bitů často jsou číselné hodnoty zobrazeny na celých bytech (1 B, 2 B, 4 B)

3 Rozsah zobrazených hodnot 0000... 00000 minimální „přirozené“ číslo — nula maximální přirozené číslo 1111... 11111 n bitů: 2 n-1 + 2 n-2 +...+1 +1 10000... 00000 n+1 bitů: 2 n tj. n bitů: 2 n – 1; celý interval 3

4 Celá čísla nezáporná čísla se zobrazují stejně pro záporná čísla musí být zvoleny určité kladné obrazy interval hodnot zobrazitelných na určitém prostoru se rozdělí na poloviny horní polovina je věnována záporným číslům existují různé možnosti přiřazení čísel obrazům

5 Kódy záporných čísel přímý kód: záporná čísla se zobrazují stejně jako kladná, ale s nejvyšším bitem „1“. Dvě různé nuly, opačné uspořádání, aritmetika inverzní kód: záporná čísla se zobrazují jako negace kladných. Dvě různé nuly, nutné aritmetické korekce doplňkový kód: záporná čísla se zobrazují inverzně a posunutě o 1 (doplňky do počtu) Porovnání i výpočty jsou bez korekcí v pořádku. Používá se prakticky všude.

6 Doplňkový kód opačná čísla — inverze ve všech bitech, přičtení 1 Příklad: prostor 4 bity, celá čísla. celkem 16 hodnot, z toho 16 / 2 = 8 záporných -8-7-6-5-4-3-201234567 vzory 0123456789101112131415 obrazy max. kladné číslo: (2 n – 1) div 2 = 2 n – 1 – 1 záporných čísel je: 2 n div 2 = 2 n – 1