Lidsky řečeno
My počítáme do deseti, protože máme deset prstů: po devítce nám došly číslice, tak napíšeme 10 (jedna desítka a nula jednotek). Počítač má „prsty“ dva: vypnuto a zapnuto. Proto počítá ve dvojkové soustavě, kde existují jen číslice 0 a 1. Po jedničce mu došly číslice, a tak píše 10 (jedna dvojka a nula jednotek, tedy číslo dvě).
Poziční soustava
V desítkové soustavě má každá číslice váhu podle místa: zprava jednotky, desítky, stovky, tisíce (mocniny desítky). Číslo 325 je 3 · 100 + 2 · 10 + 5 · 1.
Dvojková soustava funguje stejně, jen místo mocnin desítky jsou mocniny dvojky: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024 …
| Váha | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
|---|---|---|---|---|---|---|---|---|
| Mocnina | 2⁷ | 2⁶ | 2⁵ | 2⁴ | 2³ | 2² | 2¹ | 2⁰ |
Jedna číslice dvojkového čísla se jmenuje bit (binary digit). Osm bitů je jeden bajt a v bajtu se dají zapsat čísla od 0 do 255 (2⁸ = 256 možností).
Dvojkově → desítkově
Sečti váhy všech míst, kde je jednička.
Příklad: 10110010
| Váha | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
|---|---|---|---|---|---|---|---|---|
| Bit | 1 | 0 | 1 | 1 | 0 | 0 | 1 | 0 |
128 + 32 + 16 + 2 = 178.
Desítkově → dvojkově
Existují dvě osvědčené metody.
Metoda 1: odečítání vah. Jdi od největší váhy a ptej se, jestli se vejde. Pokud ano, napiš 1 a odečti ji, pokud ne, napiš 0.
Příklad: 178. 128 se vejde (zbývá 50) → 1. 64 ne → 0. 32 ano (zbývá 18) → 1. 16 ano (zbývá 2) → 1. 8 ne → 0. 4 ne → 0. 2 ano (zbývá 0) → 1. 1 ne → 0. Výsledek 10110010.
Metoda 2: dělení dvěma. Číslo dělíš dvěma, zapisuješ zbytek (0 nebo 1) a pokračuješ s celou částí, dokud nedojdeš k nule. Zbytky čteš odspodu nahoru.
| Dělení | Zbytek |
|---|---|
| 178 : 2 = 89 | 0 |
| 89 : 2 = 44 | 1 |
| 44 : 2 = 22 | 0 |
| 22 : 2 = 11 | 0 |
| 11 : 2 = 5 | 1 |
| 5 : 2 = 2 | 1 |
| 2 : 2 = 1 | 0 |
| 1 : 2 = 0 | 1 |
Zespodu nahoru: 1 0 1 1 0 0 1 0. Opět 10110010.
Vyzkoušej si to
Přepisuj libovolné pole nebo klikej na bity. Dole se ukáže postup převodu.
Jak daleko se dá počítat
S n bity zapíšeš 2ⁿ různých hodnot, tedy čísla od 0 do 2ⁿ − 1.
| Bitů | Největší číslo | Příklad použití |
|---|---|---|
| 4 | 15 | jedna šestnáctková číslice |
| 8 | 255 | jeden bajt, jedna část IPv4 adresy |
| 16 | 65 535 | číslo portu |
| 32 | 4 294 967 295 | celá IPv4 adresa |
Procvič si to
Dvojkově na desítkově
Desítkově na dvojkově
Jakou hodnotu má dvojkové číslo 1101?
8 + 4 + 0 + 1 = 13.
Kolik různých hodnot se vejde do jednoho bajtu (8 bitů)?
2⁸ = 256 hodnot, od 0 do 255.
Kolik je 11111111 dvojkově v desítkové soustavě?
128 + 64 + 32 + 16 + 8 + 4 + 2 + 1 = 255. Je to největší hodnota jednoho bajtu a objeví se u každé masky sítě.
Pod kapotou · Záporná čísla a čísla s desetinnou čárkou
Do bitů se musí vejít i záporná čísla. Nejrozšířenější je dvojkový doplněk: nejvyšší bit má zápornou váhu, takže 8bitové číslo má rozsah −128 až 127 a 11111111 znamená −1. Sčítání pak funguje stejně u kladných i záporných čísel a počítač nepotřebuje zvláštní odčítání. Desetinná čísla se ukládají jako mantisa a exponent (norma IEEE 754), proto jsou některé desetinné hodnoty (například 0,1) ve dvojkové soustavě nekonečné a ukládají se přibližně. Proto v programování součet 0,1 + 0,2 nevyjde přesně 0,3.