Tizenhatos számrendszer

A tizenhatos (vagy hexadecimális) számrendszer a 16-os számon alapuló számrendszer, az informatika kulcsfontosságú számrendszere (programozói szaknyelvben hexa). A tizenhatos számrendszer a 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 számjegyeken kívül az A, B, C, D, E, F betűket (vagy ezeknek kisbetűs megfelelőjét; mindkettő használat megengedett) használja a számábrázoláshoz.

A 0–9 számjegyek használata értelemszerű (azaz: a tízes számrendszernek megfelelő), az A számjegy 10-et, a B számjegy 11-et, a C számjegy 12-t, a D számjegy 13-at, az E számjegy 14-et, míg az F számjegy 15–öt jelöl (ez összesen 16 számjegy, tekintettel arra, hogy a nulla az első).

Az eltérő számrendszer használatára általában a szám után írt alsó indexes H betű vagy 16 utal, például: C9_H vagy C9₁₆, programozásban legtöbbször az elé írt 0x (a hexa rövidítése), pl. 0xC9.

A tizenhatos számrendszerben leírt szám számjegyei tulajdonképpen a tizenhatos szám 0-val kezdődő és számjegyenként eggyel növekvő exponensei a szám legkisebb helyi értékű számjegyeitől haladva a legnagyobb helyi értékűekig (azaz jobbról balra). Például 3F8_H a tízes számrendszerben 1016 (= 3×16² + 15×16¹ + 8×16⁰ = 3×256 + 15×16 + 8×1 = 768+ 240 + 8 = 1016).

A hexadecimális kifejezés a görög έξι (hexi, jelentése: hat) és a latin decem (jelentése: tíz) szavakból származik.

Mivel az egyes programozási nyelvekben gyakran fordulnak elő hexadecimális számok és mivel a programozási nyelvek sokrétűek és fejlődésük hektikus, ezért a hexadecimális számok felírása is különböző:

• az Ada és VHDL programozási nyelvek a számot egy „numerikus idézőjelbe” („#” karakter) teszik (például „20#5A3#”),
• a C programozási nyelv és a rajta alapuló nyelvek (például a Java, JavaScript) a „0x” prefixet használja (például „0x5A3”). A „0” azt jelenti a fordítóprogram számára, hogy számról van szó, az „x” pedig azt, hogy hexadecimális számról,
• a HTML nyelvben szintén az „x” karakter használatos, például a decimális „֣” hexadecimális megfelelője az „֣”,
• Pascal-ban és néhány Assembly-verzióban a szám mögé egy „h” betűt írunk; ha a szám betűkarakterrel kezdődne, akkor elé még egy nullát is, például: „0A3Ch”, „5A3h”,
• a többi Assembly-ben (AT&T, Motorola) és néhány BASIC nyelvjárásban, a Turbo Pascal-ban, és a Delphiben a „$” prefix használatos (például „$5A3”),
• a többi BASIC-ben a „&h” karakterek használatosak („&h5A3”),

Megjegyzés: a fenti példákban az idézőjel csak a jobb érthetőség miatt szerepel, a programkódban nem kell kiírni.

A tizenhatos számrendszer gyakran használatos a számítógépek körüli tudományágakban, mivel e számrendszer alapja, a 16-os szám, egyenlő 2⁴-nel, ami azt jelenti, hogy egy hexadecimális szám éppen négy bitet (1 nibble-t) képvisel. Így tehát egy bájt értéke kifejezhető éppen egy kétjegyű hexadecimális számmal (a 00_H – FF_H intervallumban). Ezzel az ábrázolással egyszerűbb a bitsorozatokat leírni, könnyebb olvasni, és nehezebb eltéveszteni:

                                  Bináris       Hexadecimális           Decimális
                                   1111  =              F  =             15
                                 1.1111  =             1F  =             31
                      11.0111.1100.0101  =           37C5  =          14277
                    1010.1100.1010.1011  =           ACAB  =          44203
                  1.0000.0000.0000.0000  =         1.0000  =          65536
1010.1111.1111.1110.0000.1000.0001.0101  =      AFFE.0815  =     2952661013

A Bailey-Borwein-Plouffe-összegképlettel a π szám tetszőleges tizenhatodos jegye meghatározható az előző jegyek ismerete nélkül.

A legkönnyebben megérthető módszer az, hogy megnézzük, hányszor van meg benne a lehető legnagyobb 16-hatvány, és ezt ismételjük, amíg nullát nem kapunk.

Az előző módszer finomítása a sorozatos osztás módszere.

Ahelyett, hogy egyből a lehető legnagyobb hatvánnyal osztanánk, az új alappal osztunk sorozatosan, így a kisebb egységektől haladunk a nagyobbak felé. A maradékok az egyre nagyobb egységek számát jelzik. Előnye, hogy nem kell előre megbecsülni, hogy mekkora a lehető legnagyobb hatvány, ami még nem kisebb az adott számnál.

Az eredeti számot maradékosan osztjuk tizenhattal, így megkapjuk, hány tizenhatos lenne benne. A maradék az egyesek számát adja. Megnézzük, hogy van-e elég tizenhatos ahhoz, hogy egy nagyobb egységet képezzen. Ha van, akkor egy maradékos osztással megkapjuk, hány tizenhatost nem lehet egy nagyobb egységre beváltani. Ismételjük az osztásokat, amíg nem kapunk egy tizenhatnál kisebb számot. Ez lesz a tizenhatos számrendszerbe átírt szám első jegye. A többi jegyét fordított sorrendben adják a maradékok.

Az előbbi módszerekkel csak egész számokat tudunk átváltani. A sorozatos szorzás módszerével azonban a tizedestörtek is átválthatók. A nem egész számok a számrendszerben „tizenhatodostörtekként” írhatók fel.

Feltehetjük, hogy a tizedestört nulla és egy közé esik. Szorozzuk meg a tizedestörtet tizenhattal, és vegyük az egészrészét. Ez megadja a tizenhatodostört első jegyét. A másodszori szorzás eredményének egészrészeként a tizenhatodostört második jegyét kapjuk, és így tovább.

Véges tizenhatodostört esetén az eljárás véget ér. Más racionális számok esetén elég addig alkalmazni a módszert, amíg egy teljes szakaszt nem kapunk. Irracionális számokra az eljárás nem ér véget. Így csak az első ${\displaystyle n}$ jegyet kaphatjuk meg.

Ha egy valós számnak van egészrésze és törtrésze is, akkor ezt a módszert az előző kettő valamelyikével kell kombinálni.

Alkalmazhatók a fordított irány esetén használt módszerek. Mivel csak a decimális számrendszerben szoktunk számolni, ezért egyszerűbb lehet, ha használjuk a következő képletet:

${\displaystyle \sum _{i=0}^{n}\left(a_{i}\times B^{i}\right).}$

Kétjegyű számokra különösen egyszerű. Szorozzuk az első jegyet tizenhattal, és adjuk hozzá a második jegyet.

A 0 és a 255 közötti számok átszámításának megkönnyítésére szolgál az átszámolási táblázat.

A programozói gyakorlatban gyakran van szükség a 0–255 tartományban lévő számok átszámolására a tízes és a tizenhatos számrendszerek között. A következő táblázat segítségével gyorsan elvégezhető az átváltás oda-vissza.

A táblázatban az első oszlop tartalmazza az első számjegyet, az első sor a másodikat (egyes helyi értéket). A metszéspontban a decimális érték látható.

Például 179₍₁₀₎ sor első oszlopában B_ (azaz B0_H) van, az oszlop első sorában pedig _3 (azaz 03_H). Ha összeadjuk, B0 + 03 = B3-at kapunk, amely a 179 tizenhatos számrendszerben felírt formája. A visszafele váltás ennek pontosan a fordítottja.

A hexadecimális-decimális átváltásra szolgáló algoritmus közül az egyik talán legegyszerűbb, a sorozatos szorzás módszere.^[1][2] Ez egy egyszerűen alkalmazható algoritmus, aminek a segítségével egy hexadecimális szám decimális számmá alakítható szorzások és összeadások révén. A módszer lényege a következő:

Adott egy tizenhatos számrendszerben lévő szám, melynek számjegyei h_ih_i−1…h₂h₁. Elsőként ezeket a számjegyeket átváltjuk tízes számrendszerbe. Ezt követően az egyes számjegyeket 16 hatványaival szorozzuk az alábbi képlet szerint. A hatványozás során a kitevő értékét úgy kapjuk meg, hogy a helyi értékből levonunk egyet.

Az algoritmus képlete így néz ki:

decimáis érték = h_i · 16^(i-1) + h^i-1 · 16^(i-2) + … + h₂ · 16⁽¹⁾ + h₁ · 16⁽⁰⁾

Tehát például adott a 3F hexadecimális szám, ezt decimálissá a következő módon lehet átalakítani:

3F = 3 · 16¹ + F · 16⁰ = 3 · 16 + 15 · 1 = 63

Tizenhatos számrendszerbeli számot különösen egyszerű egy másik 2-hatvány alakú számrendszerbe átírni. Ezt azért lehetséges, mert 16 is 2 hatványa.

Helyettesítsünk minden jegyet azok kettes számrendszerbeli alakjával.

Az eljárás az előbbi fordítottja. Osszuk a biteket hátulról kezdve négyes csoportokra, és helyettesítsünk minden négyest a tizenhatos számrendszerbeli alakjával.

Bővebben: Négyes számrendszer#Átváltása

Ez az átváltás az előzőekhez hasonlóan végezhető el. Ehhez segítségül hívjuk a kettes számrendszert. Először a tizenhatos számrendszerben megadott számot átírjuk kettes számrendszerbe, majd onnan tovább nyolcas számrendszerbe: a biteket hátulról kezdve hármas csoportokba osztjuk, és minden hármas helyett azok nyolcas számrendszerbeli alakját írjuk.

Az előző algoritmus fordítottjával az átváltás ebben az irányban is egyszerű.

Helyi értékes rendszerekben a vessző után álló n-edik jegy helyi értéke ${\displaystyle 1 \over {B^{n}}}$, ahol ${\displaystyle B}$ a számrendszer alapját jelöli. Így a tizenhatodosvessző utáni első jegy helyi értéke ${\displaystyle {1 \over 16^{1}}={1 \over 16}}$, a másodiké ${\displaystyle {1 \over 16^{2}}={1 \over 256}}$, a harmadiké ${\displaystyle {1 \over 16^{3}}={1 \over 4096}}$, és így tovább.

A 16 kettőhatvány, és mivel a 2 prímszám, ezért 16-nak csak egy prímosztója van. Így a törtek csak akkor írhatók fel véges tizenhatodostörtként, ha nevezőjük kettő hatványa, más esetekben szakaszos végtelen tizenhatodostörtként írhatók fel:

A táblázatban a föléhúzás a végtelenségig ismétlődő számjegyeket jelöli.

${\displaystyle 1 \over 1}$	=	1	${\displaystyle 1 \over 5}$	=	0,316	${\displaystyle 1 \over 9}$	=	0,1C716	${\displaystyle 1 \over \mathrm {D} _{16}}$	=	0,13B16
${\displaystyle 1 \over 2}$	=	0,816	${\displaystyle 1 \over 6}$	=	0,2A16	${\displaystyle 1 \over \mathrm {A} _{16}}$	=	0,1916	${\displaystyle 1 \over \mathrm {E} _{16}}$	=	0,124916
${\displaystyle 1 \over 3}$	=	0,516	${\displaystyle 1 \over 7}$	=	0,24916	${\displaystyle 1 \over \mathrm {B} _{16}}$	=	0,1745D16	${\displaystyle 1 \over \mathrm {F} _{16}}$	=	0,116
${\displaystyle 1 \over 4}$	=	0,416	${\displaystyle 1 \over 8}$	=	0,216	${\displaystyle 1 \over \mathrm {C} _{16}}$	=	0,1516	${\displaystyle 1 \over 10_{16}}$	=	0,116

Decimális számrendszerben:

${\displaystyle h_{m}h_{m-1}\cdots h_{0},h_{-1}h_{-2}\cdots h_{-n}=\sum _{i=-n}^{m}h_{i}\cdot {(16_{10})}^{i}\qquad m,n\in \mathbb {N} \quad h_{i}\in \{0;1;\cdots ;15\}}$

Hexadecimális számrendszerben:

${\displaystyle h_{m}h_{m-1}\cdots h_{0},h_{-1}h_{-2}\cdots h_{-n}=\sum _{i=-n}^{m}h_{i}\cdot {(10_{16})}^{i}\qquad m,n\in \mathbb {N} \quad h_{i}\in \{0;1;\cdots ;9;A;\cdots ;F\}}$

Nézd meg Tizenhatos számrendszer tizenhatos számrendszer címszót a Wikiszótárban!

• Átváltás nyolcas számrendszerbe Archiválva 2009. január 23-i dátummal a Wayback Machine-ben
• Online átszámító decimális és hexadecimális számokra (JavaScript, GPL)
• Számrendszerek összehasonlítása

• Alice és Bob - 3. rész: Alice és Bob számolni tanul