Prvá keška zo série computer a je venovaná dvojkovej sústave.
Dvojková číselná sústava tiež známa ako binárna číselná sústava je číselná sústava, ktorá zapisuje hodnoty pomocou dvoch symbolov 0 a 1. Konkrétnejšie hovoríme o pozičnej číselnej sústave so základom dva. Vďaka jednoduchej implementácii v elektronických obvodoch (vypnuté a zapnuté) používajú dvojkovú sústavu prakticky všetky súčasné číslicové počítače. Jednotlivé cifry (0, 1) sa nazývajú bit, čo je základná jednotka informácie.
Zavedenie dvojkovej (binárnej) sústavy pre vnútornú reprezentáciu čísel bolo dôležitým krokom vo vývoji počítačov. To odstránilo potrebu komplexných mechanizmov posúvania bitov, ktorú mali počítače pracujúce v iných číselných sústavách (napríklad desiatkovej). Prijatie dvojkovej sústavy znamenalo zjednodušenie návrhu a implementácie aritmetických a logických operácií
Prevod z dvojkovej do desiatkovej sústavy
Ak máme zadané číslo v dvojkovej sústave pomocou číslic X0, X1... Xk potom jeho hodnotu v desiatkovej sústave získame takto:
Príklad:
11010110 = 1x27 + 1x26 + 0x25 + 1x24 + 0x23 + 1x22 + 1x21 + 0x20 = 1x128 + 1x64 + 0x32 + 1x16 + 0x8 + 1x4 + 1x2 + 0x1 = 128 + 64 + 16 + 4 + 2 = 214
Číslo 11010110 v dvojkovej sústave je 214 v desiatkovej sústave (stačí sčítať tie sčítance, ktoré sú násobené 1).
Z desiatkovej do dvojkovej sústavy
Ak chceme previesť číslo z desiatkovej sústavy do dvojkovej sústavy, musíme číslo deliť základom sústavy – číslom 2, až pokiaľ nedostaneme podiel rovný nule. Po každom delení zapíšeme zvyšok, pričom zvyšok po prvom delení je cifra najnižšieho (nultého) rádu, zvyšok po druhom delení udáva cifru prvého rádu atď.
Príklad:
214 : 2 = 107 zvyšok: 0
107 : 2 = 53 zvyšok: 1
53 : 2 = 26 zvyšok: 1
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
Číslo 214 v desiatkovej sústave je 11010110 (zvyšky zapísané v poradí zdola hore) v binárnej sústave.
Ku keške:
0100101101100101011100110110101101110101001000000110111001100001011010100110010001100101011101000110010100100000011011100110000100100000011000110110100101100101011011000110111101110110011110010110001101101000001000000111001101110101011100100110000101100100011011100110100101100011011010010110000101100011011010000011101000100000010011100010000000110100001110000010000000110001001100110010111000110111001110010011100100100000010001010010000000110000001100010011011100100000001100100011001000101110001110010011100100110111
Poprosím vrátiť úplne presne na svoje miesto, nech to vydrží čo najdlhšie. Ďakujem.
Ďalšie zo série:
Computer cache #2
Computer cache #3
Computer cache #4