0 bodů

Počítačové sítě · 22 min

Dvojková soustava a bity

Proč počítače počítají jen s nulou a jednou, jak funguje poziční zápis čísla a jak převádět mezi dvojkovou a desítkovou soustavou.

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áha1286432168421
Mocnina2⁷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áha1286432168421
Bit10110010

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 = 890
89 : 2 = 441
44 : 2 = 220
22 : 2 = 110
11 : 2 = 51
5 : 2 = 21
2 : 2 = 10
1 : 2 = 01

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ší čísloPříklad použití
415jedna šestnáctková číslice
8255jeden bajt, jedna část IPv4 adresy
1665 535číslo portu
324 294 967 295celá IPv4 adresa

Procvič si to

Procvič si

Dvojkově na desítkově

Procvič si

Desítkově na dvojkově

Kvíz

Jakou hodnotu má dvojkové číslo 1101?

Kvíz

Kolik různých hodnot se vejde do jednoho bajtu (8 bitů)?

Kvíz

Kolik je 11111111 dvojkově v desítkové soustavě?

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.