Šestnáctková soustava

Šestnáctková soustava (též hexadecimální soustava) je číselná soustava základu 16. Slovo hexadecimální pochází z řeckého slova έξι (hexi) znamenajícího „šest“, a latinského slova decem, které znamená „deset“. Hexadecimální čísla se zapisují pomocí číslic '0', '1', '2', '3', '4', '5', '6', '7', '8' a '9' a písmen 'A', 'B', 'C', 'D', 'E' a 'F', přičemž písmena 'A'–'F' reprezentují cifry s hodnotou 10–15. Např. 3F716 reprezentuje hodnotu, které v desítkové soustavě odpovídá číslu 3×162 + 15×161 + 7×160 = 1015. Díky jednoduchému vzájemnému převodu mezi šestnáctkovou a dvojkovou soustavou, se hexadecimální zápis čísel často používá v oblasti informatiky, například pro adresy v operační paměti počítače.

Význam a použití

Číselné soustavy, bity a Grayův kód
hexdecoct3210krok
0hex00dec00oct0000g0
1hex01dec01oct0001h1
2hex02dec02oct0010j3
3hex03dec03oct0011i2
4hex04dec04oct0100n7
5hex05dec05oct0101m6
6hex06dec06oct0110k4
7hex07dec07oct0111l5
8hex08dec10oct1000vF
9hex09dec11oct1001uE
Ahex10dec12oct1010sC
Bhex11dec13oct1011tD
CChex12dec14oct1100o8
Dhex13dec15oct1101p9
Ehex14dec16oct1110rB
Fhex15dec17oct1111qA

V podstatě všechny současné počítače pracují ve dvojkové soustavě, protože je to z konstrukčního hlediska nejvýhodnější. Mnohaciferná dvojková čísla jsou však pro člověka dlouhá a nepřehledná. Proto se při programování počítačů často vyjadřují dvojková čísla a kódy v šestnáctkové, případně osmičkové soustavě, kde je počet cifer 4x resp. 3x menší.

Základ hexadecimální soustavy, číslo 16, je rovno 24. Jedna hexadecimální číslice tedy reprezentuje právě 4 dvojkové číslice (bity), čili jeden nibble (půl bajtu). Například všechny hodnoty uložitelné do jednoho bajtu lze vyjádřit právě dvěma šestnáctkovými číslicemi (0016–FF16).

Zápis hexadecimálních čísel

V matematice se šestnáctková čísla označují dolním indexem 16, H nebo hex. Do počítače se hexadecimální čísla zapisují různě, podle konvence používané konkrétním programovacím jazykem nebo souborovým formátem. V programovacím jazyce C se před šestnáctkové číslo klade předpona 0x, např. 0xAB. V některých speciálních situacích se používá pouze předpona x, např. při zadávání znaku pomocí escape sekvence je možno napsat \xAB. V jazyce symbolických adres (assembleru) se hexadecimální číslice obvykle označují předponou $ (např. $AB), nebo příponou h (např. 0ABh). V programovacích jazycích používajících zápis typu 1Fh je před číslo začínající cifrou A–F třeba napsat nevýznamnou nulu, aby se poznalo, že se jedná o číslo, nikoli o identifikátor proměnné (Dech je identifikátor, 0Dech je číslo).

Pro hexadecimální zápis desítkového čísla 225 se používají následující notace:

  • E116, E1hex, E1H – matematický zápis
  • 0xE1 – zápis v programovacím jazyce C, C++ a v jazycích vycházejících ze syntaxe C-jazyka
  • 0E1h – zápis ve většině assemblerů (když číslo nezačíná desítkovou číslicí, tak je 0 na počátku povinná, 'h' může být malé i velké)
  • $E1 – jazyk Pascal, některé assemblery
  • #0000E1 – zápis kódu barvy v HTML a CSS (šest číslic, první dvojčíslí je intenzita červené, druhá zelené, třetí modré; případně tři číslice – jedna pro každou složku)
  • U+00E1 – kód znaku UNICODE (unikód znaku malé dlouhé A – „á“; zpravidla uvádíme minimálně 4 číslice, kvůli UTF-16)
  • &HE1 – jazyk Visual Basic

Při zápisu hexadecimálních čísel většinou nehraje roli, zda se pro cifry s hodnotou 10 až 15 použijí velká písmena 'A' až 'F' nebo malá písmena 'a' až 'f'.

Převody čísel

Převodem čísel zde zpravidla rozumíme převod z hexadecimální soustavy do dekadické, nebo z dekadické do hexadecimální, mohli bychom uvažovat také dvojkovou soustavu nebo osmičkovou soustavu, jiné číselné soustavy se běžně nepoužívají.

Hexadecimální desetinná čísla lze vždy převést beze zbytku do desítkové soustavy, avšak dekadická desetinná čísla se často promítnou do šestnáctkové soustavy jako periodická (např. 0,210 = 0,333333...16).

Převod celých desítkových čísel na šestnáctkové

Celá desítková čísla můžeme převádět na šestnáctková například pomocí postupného dělení šestnácti a sepisování zbytku po dělení.

Mějme například číslo v dekadické soustavě. Převod provádíme tak, že číslo dělíme šestnácti a výsledek (podíl) píšeme v celých číslech. Při dělení vzniká zbytek, který si napíšeme. Vzniklý podíl opětovně dělíme šestnácti a zbytek zapisujeme, dokud nedostaneme nulu. Když přečteme zbytky v obráceném pořadí jako šestnáctkové číslice, dostáváme šestnáctkové číslo:

15119 / 16 = 944 zbytek 15 (F)16
944 / 16 = 59 zbytek 0 (0)16
59 / 16 = 3 zbytek 11 (B)16
3 / 16 = 0 zbytek 3 (3)16

Když přepíšeme zbytky v opačném pořadí, dostaneme šestnáctkové číslo 3B0F16.

Převod celých šestnáctkových čísel na desítkové

Výpočet hodnoty hexadecimálního čísla, které se skládá z číslic , nabývající hodnoty 0–9, A, B, C, D, E, F se provádí podle následujícího vzorce:

Tedy například číslo v hexadecimální soustavě zapsané jako 3B0F znamená v desítkové soustavě číslo 15119:

rozepsané hex. číslo3B0F
násobeno163162161160
rozepsaný násobek122882816015

Převod šestnáctkových čísel na dvojkové

Převod čísla z hexadecimální soustavy do soustavy dvojkové (binární) je usnadněn díky tomu, že číslo 16 je mocninou čísla 2 (24 = 16). Postup převodu je následovný. Rozdělíme byte reprezentovaný dvěma šestnáctkovými čísly na nibbly (12 bytu  1 písmeno) a každý nibbl převedeme pomocí následující tabulky do jeho dvojkové (binární) reprezentace.

Šestnáctkové číslo 0 1 2 3 4 5 6 7 8 9 A B C D E F
Dekadické číslo 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Binární číslo0000000100100011010001010110011110001001101010111100110111101111

Po převodu opět spojíme nibbly (teď již ve dvojkové (binární) reprezentaci) do jednoho bytu (teď již ve dvojkové (binární) reprezentaci).

Příklad: Chceme číslo (3F 5A)16 = (16218)10 převést do dvojkové (binární) soustavy.

Rozdělíme si číslo (dvojbajtové) na jednotlivé nibbly3, F, 5, A. Každý nibbl převedeme podle výše uvedené tabulky do jeho dvojkové (binární) reprezentace:

3 = 0011
F = 1111
5 = 0101
A = 1010

A převedené nibbly opět spojíme dohromady (3F 5A)16 = (00111111 01011010)2.

Převod z dvojkové soustavy do šestnáctkové

Algoritmus převodu je přesně opačný, než u převádění HEX do binární soustavy. Nejprve rozdělíme byty na nibbly, které pomocí výše uvedené tabulky převedeme na jednotlivé číslice v hexadecimální soustavě, které spojíme dohromady.

Příklad 1

Chceme číslo (11001101)2 převést do hexadecimální soustavy.

Nejprve rozdělíme číslo na jednotlivé nibbly1100,1101. A každý nibbl převedeme pomocí výše zmíněné tabulky:
1100 = C
1101 = D

Převedené nibbly opět spojíme dohromady (11001101)2 = (CD)16. Tím jsme pomocí tabulky získali přímý převod binárního čísla do hexa formy.

Příklad 2

Tabulku není třeba si pamatovat, binární hodnoty lze do hexa převádět i zprostředkovaně přes dekadické hodnoty: Danou hodnotu (100101101)2 rozdělíme na již zmíněné nibbly (vždy zprava):
1 0010 1101

Označíme pozice a jejich hodnoty, 18141211, takže pokud dle pozic sečteme hodnoty u všech jedniček, získáme dekadickou hodnotu nibblu, zde:
08 04 02 11 = 1
08 04 12 01 = 2
18 14 02 11 = 8 + 4 + 1 = (13)10 = DH

Číslo už teď stačí jen konečně sepsat do hexa: (12D)16 nebo počítačově 0x12D.

Převodní tabulka

Do jednoho bajtu lze uložit čísla v rozsahu 0 až FF16 nebo dekadicky 0 až 25510. Pomocí následující tabulky převedeme hexadecimální byte tak, že ve sloupci najdeme první cifru a v řádku druhou cifru. Např. pro číslo C516 najdeme v řádku „C0“ a sloupci „+05“ dekadickou hodnotu 197.

HEX/DEC +016 +116 +216 +316 +416 +516 +616 +716 +816 +916 +A16 +B16 +C16 +D16 +E16 +F16
0016 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
1016 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31
2016 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47
3016 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63
4016 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79
5016 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95
6016 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111
7016 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127
8016 128 129 130 131 132 133 134 135 136 137 138 139 140 141 142 143
9016 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159
A016 160 161 162 163 164 165 166 167 168 169 170 171 172 173 174 175
B016 176 177 178 179 180 181 182 183 184 185 186 187 188 189 190 191
C016 192 193 194 195 196 197 198 199 200 201 202 203 204 205 206 207
D016 208 209 210 211 212 213 214 215 216 217 218 219 220 221 222 223
E016 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 239
F016 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255

Zlomky v šestnáckové soustavě

  • (1/2)10 = (0,8)16
  • (1/4)10 = (0,4)16
  • (1/8)10 = (0,2)16
  • (1/10)10 = (0,199999...)16
  • (1/16)10 = (0,1)16
  • (1/20)10 = (0,0CCCCC...)16

Srovnání číselných soustav

Číselná soustava (základ)
102345678912162036
1111111111111
21022222222222
311103333333333
41001110444444444
510112111055555555
6110201211106666666
71112113121110777777
8100022201312111088888
910011002114131211109999
101010101222014131211AAAA
10011001001020112104002442021441218464502S
100011111010001101001332201300043442626175013316B43E82A0RS

Odkazy

Související články

Externí odkazy

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.