Dvojková a šestnástková sústava

Podcast

Číselné sústavy0:00 / 12:18

0:001:00 zostáva

1x

V digitálnom svete, ktorý nás obklopuje, sú čísla a ich reprezentácia základným stavebným kameňom. Pre nás je prirodzená desiatková sústava, no počítače „rozumejú“ iným. V tomto článku sa ponoríme do fascinujúceho sveta dvojkovej a šestnástkovej sústavy, ktoré sú kľúčové pre pochopenie fungovania počítačov a digitálnych technológií.

Úvod do číselných sústav a ich význam

Číselné sústavy sú rôzne spôsoby, ako reprezentovať čísla pomocou sady symbolov alebo cifier. Kým v bežnom živote používame desiatkovú sústavu (základ 10 s ciframi 0-9), v informatike sú nevyhnutné iné. Pochopenie týchto sústav a schopnosť prevádzať medzi nimi je esenciálne pre každého, kto sa venuje práci s počítačmi a digitálnymi dátami.

Pozičné číselné sústavy: Základy, ktoré potrebujete vedieť

Väčšina číselných sústav, vrátane tých, ktoré budeme podrobne skúmať, sú pozičné. To znamená, že hodnota cifry v čísle nie je fixná, ale závisí od jej pozície. Každá pozícia má svoju váhu, ktorá je daná mocninou základu sústavy. Základ sústavy zároveň určuje počet jedinečných cifier, ktoré sú v danej sústave k dispozícii.

Napríklad, v desiatkovej sústave (základ 10) má číslo 345 hodnotu, ktorá sa vypočíta ako: 3 · 10² + 4 · 10¹ + 5 · 10⁰ = 300 + 40 + 5 = 345.

Dvojková sústava (binárna): Jazyk počítačov

Dvojková sústava je najzákladnejšou číselnou sústavou v digitálnej technike a má základ 2. Používa iba dve cifry: 0 a 1. Každá cifra v dvojkovom čísle sa nazýva bit (binary digit).

Počítače pracujú s elektrickými signálmi, ktoré sú buď zapnuté (1) alebo vypnuté (0), čo dokonale korešponduje s dvojkovou sústavou. Skupiny bitov tvoria väčšie jednotky, ako sú bajty (8 bitov), kilobajty, megabajty atď.

Osmičková sústava (oktálová): Kompaktná reprezentácia

Osmičková sústava má základ 8 a používa cifry 0, 1, 2, 3, 4, 5, 6, 7. Historicky sa používala v niektorých počítačových systémoch. Jej výhodou je kompaktnejšia reprezentácia dvojkových čísel, pretože každá oktálová cifra môže reprezentovať presne tri bity (2³ = 8).

Šestnástková sústava (hexadecimálna): Efektívny nástroj pre programátorov

Šestnástková sústava má základ 16 a používa cifry 0 až 9, doplnené písmenami A až F. Písmená reprezentujú hodnoty od 10 do 15 (A=10, B=11, C=12, D=13, E=14, F=15). Táto sústava je veľmi často používaná v programovaní a počítačovej grafike. Každá hexadecimálna cifra môže reprezentovať presne štyri bity (2⁴ = 16), čo ju robí ideálnou pre prácu s bajtmi.

Kľúčové prevody čísel medzi sústavami

Schopnosť prevádzať čísla medzi rôznymi číselnými sústavami je jednou z kľúčových zručností. Existujú všeobecné metódy pre prevod z ľubovoľnej sústavy do desiatkovej a z desiatkovej do ľubovoľnej. Špeciálne, veľmi efektívne metódy existujú aj pre prevody medzi dvojkovou, osmičkovou a šestnástkovou sústavou.

Prevod z inej sústavy do desiatkovej sústavy: Univerzálna metóda

Prevod čísla z ľubovoľnej pozičnej sústavy so základom b do desiatkovej sústavy sa vykonáva pomocou sumy súčinov každej cifry a mocniny základu b. Mocnina základu zodpovedá pozícii cifry. Pre číslo cₙcₙ₋₁...c₁c₀ v sústave so základom b je jeho desiatková hodnota:

Desiatková hodnota = cₙ · bⁿ + cₙ₋₁ · bⁿ⁻¹ +... + c₁ · b¹ + c₀ · b⁰

Príklad 1: Dvojková do desiatkovej sústavy Preveďte dvojkové číslo 11010₂ do desiatkovej sústavy.

Postup:

1. Identifikujte pozície cifier (začíname od 0 sprava): 1⁴ 1³ 0² 1¹ 0⁰
2. Vynásobte každú cifru príslušnou mocninou základu 2 a sčítajte výsledky: 1 · 2⁴ + 1 · 2³ + 0 · 2² + 1 · 2¹ + 0 · 2⁰ = 1 · 16 + 1 · 8 + 0 · 4 + 1 · 2 + 0 · 1 = 16 + 8 + 0 + 2 + 0 = 26

Výsledok: 11010₂ = 26₁₀

Príklad 2: Osmičková do desiatkovej sústavy Preveďte osmičkové číslo 372₈ do desiatkovej sústavy.

Postup:

1. Identifikujte pozície cifier: 3² 7¹ 2⁰
2. Vynásobte každú cifru príslušnou mocninou základu 8 a sčítajte výsledky: 3 · 8² + 7 · 8¹ + 2 · 8⁰ = 3 · 64 + 7 · 8 + 2 · 1 = 192 + 56 + 2 = 250

Výsledok: 372₈ = 250₁₀

Príklad 3: Šestnástková do desiatkovej sústavy Preveďte šestnástkové číslo 2AF₁₆ do desiatkovej sústavy.

Postup:

1. Identifikujte pozície cifier a nahraďte písmená ich desiatkovými hodnotami (A=10, F=15): 2² A¹ F⁰
2. Vynásobte každú cifru príslušnou mocninou základu 16 a sčítajte výsledky: 2 · 16² + 10 · 16¹ + 15 · 16⁰ = 2 · 256 + 10 · 16 + 15 · 1 = 512 + 160 + 15 = 687

Výsledok: 2AF₁₆ = 687₁₀

Prevod z desiatkovej sústavy do inej: Metóda postupného delenia

Prevod celého čísla z desiatkovej sústavy do sústavy so základom b sa vykonáva metódou postupného delenia. Desiatkové číslo sa opakovane delí základom b a zaznamenávajú sa zvyšky. Tieto zvyšky, čítané od posledného k prvému (zdola nahor), tvoria číslo v novej sústave.

Príklad 4: Desiatková do dvojkovej sústavy Preveďte desiatkové číslo 26₁₀ do dvojkovej sústavy.

Postup:

1. Delíme číslo 26 základom 2 a zaznamenávame zvyšky: 26 ÷ 2 = 13, zvyšok 0 13 ÷ 2 = 6, zvyšok 1 6 ÷ 2 = 3, zvyšok 0 3 ÷ 2 = 1, zvyšok 1 1 ÷ 2 = 0, zvyšok 1
2. Zvyšky čítame odspodu nahor: 11010

Výsledok: 26₁₀ = 11010₂

Príklad 5: Desiatková do osmičkovej sústavy Preveďte desiatkové číslo 250₁₀ do osmičkovej sústavy.

Postup:

1. Delíme číslo 250 základom 8 a zaznamenávame zvyšky: 250 ÷ 8 = 31, zvyšok 2 31 ÷ 8 = 3, zvyšok 7 3 ÷ 8 = 0, zvyšok 3
2. Zvyšky čítame odspodu nahor: 372

Výsledok: 250₁₀ = 372₈

Príklad 6: Desiatková do šestnástkovej sústavy Preveďte desiatkové číslo 687₁₀ do šestnástkovej sústavy.

Postup:

1. Delíme číslo 687 základom 16 a zaznamenávame zvyšky: 687 ÷ 16 = 42, zvyšok 15 (F) 42 ÷ 16 = 2, zvyšok 10 (A) 2 ÷ 16 = 0, zvyšok 2
2. Zvyšky čítame odspodu nahor, pričom desiatkové hodnoty 10-15 nahradíme písmenami A-F: 2AF

Výsledok: 687₁₀ = 2AF₁₆

Priame prevody: Dvojková, Osmičková a Šestnástková sústava

Prevod medzi týmito sústavami je obzvlášť jednoduchý, pretože ich základy sú mocninami dvojky (2¹=2, 2³=8, 2⁴=16). To umožňuje prevod zoskupovaním alebo rozdeľovaním bitov.

Prevod z dvojkovej do osmičkovej sústavy Každé tri bity dvojkového čísla zodpovedajú jednej cifre osmičkovej sústavy. Prevod sa vykoná rozdelením dvojkového čísla na skupiny po troch bitoch, začínajúc sprava. Ak posledná skupina vľavo nemá tri bity, doplní sa nulami zľava.

Príklad 7: Dvojková do osmičkovej sústavy Preveďte dvojkové číslo 11010110₂ do osmičkovej sústavy.

Postup:

1. Rozdeľte číslo na skupiny po troch bitoch sprava doľava, doplňte nuly, ak je to potrebné: 011 010 110
2. Preveďte každú trojicu bitov na jej desiatkovú (a teda aj osmičkovú) hodnotu: 011₂ = 3₁₀ = 3₈ 010₂ = 2₁₀ = 2₈ 110₂ = 6₁₀ = 6₈
3. Spojte výsledné cifry: 326

Výsledok: 11010110₂ = 326₈

Prevod z osmičkovej do dvojkovej sústavy Každá cifra osmičkového čísla sa preloží na trojicu bitov. Ak je výsledok menej ako tri bity, doplní sa nulami zľava.

Príklad 8: Osmičková do dvojkovej sústavy Preveďte osmičkové číslo 326₈ do dvojkovej sústavy.

Postup:

1. Preveďte každú osmičkovú cifru na trojicu bitov: 3₈ = 011₂ 2₈ = 010₂ 6₈ = 110₂
2. Spojte trojice bitov: 011010110

Výsledok: 326₈ = 11010110₂ (vodiaca nula sa môže vynechať, ak nie je významná)

Prevod z dvojkovej do šestnástkovej sústavy Každé štyri bity dvojkového čísla zodpovedajú jednej cifre šestnástkovej sústavy. Prevod sa vykoná rozdelením dvojkového čísla na skupiny po štyroch bitoch, začínajúc sprava. Ak posledná skupina vľavo nemá štyri bity, doplní sa nulami zľava.

Príklad 9: Dvojková do šestnástkovej sústavy Preveďte dvojkové číslo 11010110₂ do šestnástkovej sústavy.

Postup:

1. Rozdeľte číslo na skupiny po štyroch bitoch sprava doľava, doplňte nuly, ak je to potrebné: 1101 0110
2. Preveďte každú štvoricu bitov na jej desiatkovú hodnotu a potom na šestnástkovú cifru: 1101₂ = 13₁₀ = D₁₆ 0110₂ = 6₁₀ = 6₁₆
3. Spojte výsledné cifry: D6

Výsledok: 11010110₂ = D6₁₆

Prevod zo šestnástkovej do dvojkovej sústavy Každá cifra šestnástkového čísla sa preloží na štvoricu bitov. Ak je výsledok menej ako štyri bity, doplní sa nulami zľava.

Príklad 10: Šestnástková do dvojkovej sústavy Preveďte šestnástkové číslo D6₁₆ do dvojkovej sústavy.

Postup:

1. Preveďte každú šestnástkovú cifru na štvoricu bitov (D=13, 6=6): D₁₆ = 1101₂ 6₁₆ = 0110₂
2. Spojte štvorice bitov: 11010110

Výsledok: D6₁₆ = 11010110₂

Dvojkový doplnok: Reprezentácia záporných čísel v počítačoch

Dvojkový doplnok je kľúčová metóda, ktorá sa používa v počítačoch na reprezentáciu záporných celých čísel. Umožňuje zjednodušenie aritmetických operácií, najmä odčítania, ktoré sa vďaka nemu vykonáva pomocou sčítania. Procesor tak môže použiť rovnaký obvod pre obe operácie.

Pre n-bitové číslo sa dvojkový doplnok vypočíta v dvoch krokoch:

1. Invertovanie bitov (jednotkový doplnok): Všetky bity čísla sa preklopia – 0 sa zmení na 1 a 1 sa zmení na 0. Toto sa nazýva aj jednotkový doplnok.
2. Pripočítanie jednotky: K výsledku z prvého kroku sa pripočíta 1.

Najľavejší bit (najvýznamnejší bit) v reprezentácii dvojkového doplnku slúži ako znamienkový bit: 0 pre kladné čísla a 1 pre záporné čísla.

Príklad 11: Výpočet dvojkového doplnku pre záporné číslo Nájdite 8-bitovú reprezentáciu čísla -5₁₀ pomocou dvojkového doplnku.

Postup:

1. Nájdite dvojkovú reprezentáciu kladného čísla 5₁₀ pre 8 bitov: 5₁₀ = 00000101₂
2. Invertujte všetky bity (jednotkový doplnok): 11111010₂
3. Pripočítajte 1 k výsledku: 11111010₂ + 1₂ = 11111011₂

Výsledok: -5₁₀ v 8-bitovom dvojkovom doplnku je 11111011₂.

Rozsah čísel v dvojkovom doplnku

Pre n bitov je rozsah čísel, ktoré možno reprezentovať pomocou dvojkového doplnku, od -2ⁿ⁻¹ do 2ⁿ⁻¹ - 1. Napríklad pre 8 bitov je rozsah od -2⁷ do 2⁷ - 1, čo je od -128 do 127.

Časté chyby a mýlne predstavy pri práci s číselnými sústavami

Pri práci s číselnými sústavami sa často vyskytujú určité chyby a nedorozumenia. Je dôležité si ich uvedomiť a vyhnúť sa im:

• Zabúdanie na základ sústavy: Bez uvedenia základu (napr. 1010₂ namiesto 1010) nie je jasné, o akú sústavu ide. To môže viesť k rôznym interpretáciám hodnoty čísla.
• Nesprávne poradie cifier/bitov: Pri prevodoch z desiatkovej sústavy je kľúčové čítať zvyšky v správnom poradí (od posledného k prvému, zdola nahor).
• Chyby pri prevode hexadecimálnych písmen: Nesprávne priradenie desiatkových hodnôt k písmenám A-F (napr. A=11 namiesto A=10).
• Mylná predstava o dvojkovom doplnku: Niekedy sa zamieňa jednotkový doplnok s dvojkovým, alebo sa zabúda na pripočítanie jednotky. Treba si pamätať, že najľavejší bit indikuje znamienko.
• Ignorovanie počtu bitov: Pri dvojkovom doplnku je kritický počet bitov. Reprezentácia čísla -5 v 8 bitoch je iná ako v 16 bitoch.

Interaktívna simulácia: Vizualizácia princípov sústav

Interaktívne simulácie, ktoré často sprevádzajú študijné materiály, ponúkajú jedinečnú možnosť priamo manipulovať s bitmi. Môžete tak okamžite vidieť, ako sa mení hodnota čísla v rôznych číselných sústavách. Typicky je k dispozícii sada prepínačov, kde každý prepínač reprezentuje jeden bit (0 alebo 1).

Keď prepnete bit z 0 na 1 alebo naopak, simulácia okamžite aktualizuje zobrazenú desiatkovú, osmičkovú a šestnástkovú hodnotu. To umožňuje vizuálne pochopiť princíp pozičnej hodnoty. Napríklad, ak prepnete bit na pozícii 0 (najpravší bit), hodnota sa zmení o 2⁰ = 1. Ak prepnete bit na pozícii 3, hodnota sa zmení o 2³ = 8. Táto interakcia názorne demonštruje, že každý bit má svoju špecifickú váhu, ktorá je mocninou základu 2, a ako sa tieto váhy sčítavajú, aby vytvorili celkovú hodnotu čísla.

Simulácia môže tiež ukázať, ako sa mení hodnota čísla pri prechode z kladných na záporné čísla pomocou dvojkového doplnku. Pri prepínaní bitov v kontexte dvojkového doplnku je možné pozorovať, ako sa najľavejší bit stáva znamienkovým bitom a ako sa celková hodnota interpretuje odlišne, keď je tento bit nastavený na 1. To pomáha upevniť pochopenie, prečo sú záporné čísla reprezentované takýmto spôsobom a ako sa prevody medzi sústavami aplikujú aj na čísla so znamienkom.

Najčastejšie otázky (FAQ)

Čo je to pozičná číselná sústava?

Pozičná číselná sústava je systém, kde hodnota cifry závisí od jej pozície v čísle. Každá pozícia má svoju váhu, ktorá je mocninou základu sústavy (napr. v desiatkovej sústave je základ 10).

Prečo počítače používajú dvojkovú a šestnástkovú sústavu?

Počítače používajú dvojkovú sústavu, pretože elektrické signály sú ľahko reprezentovateľné dvoma stavmi (zapnuté/vypnuté, 0/1). Šestnástková sústava je používaná pre jej kompaktnú a prehľadnú reprezentáciu dlhých dvojkových čísel, čo zjednodušuje prácu programátorom.

Aký je hlavný rozdiel medzi jednotkovým a dvojkovým doplnkom?

Jednotkový doplnok je výsledok invertovania všetkých bitov čísla (0 na 1, 1 na 0). Dvojkový doplnok sa získa z jednotkového doplnku pripočítaním čísla 1. Dvojkový doplnok sa používa na reprezentáciu záporných čísel v počítačoch.

Ako previesť hexadecimálne číslo A do desiatkovej sústavy?

Hexadecimálne písmeno A reprezentuje v desiatkovej sústave hodnotu 10. Písmená B až F reprezentujú hodnoty 11 až 15.

Aký je rozsah 4-bitového čísla v dvojkovom doplnku?

Pre 4 bity je rozsah čísel reprezentovateľných dvojkovým doplnkom od -2³ do 2³ - 1, čo znamená od -8 do 7. Najľavejší bit indikuje znamienko. Pre viac informácií o binárnych číslach a ich reprezentácii môžete navštíviť Wikipédiu.