Obsah
Binary Coded Decimal alebo BCD, desatinná notácia sa používa na programovanie v počítači kvôli svojej schopnosti zachovať kapacitu pamäte. K zapísaniu časti desatinných údajov do binárneho kódu môže dôjsť dvoma rôznymi spôsobmi: prevodom čísla ako celku do binárneho kódu alebo prevodom desatinného čísla na binárnu číslicu po číslici. Pri použití BCD kódu neexistuje horná hranica povolenej veľkosti čísla, ale pri prevode celého desatinného čísla na binárne je najväčšie použiteľné číslo určené kapacitou procesora a dátovej zbernice počítača. Bežné číselné základne používané v počítačovom programovaní sú 2, 8, 10 a 16. Každá základňa popisuje čísla, ktoré sa použijú na vyjadrenie hodnôt, a určuje, ako sa s nimi bude manipulovať.
Krok 1
Napíšte BCD kód čísla, z ktorého chcete previesť svoju základňu. BCD kód je rad 4-bitových binárnych čísel, ktoré zodpovedajú každej číslici v základe numerického systému. Napríklad, ak budete používať číslo „138“ v základnej 10 alebo desatinnej sústave, bude mať BCD kód 12 bitov. Každé 4 bity predstavujú jednu číslicu v desatinnom čísle. Prvá číslica „1“ bude v kóde BCD 0001. Ďalšie dve číslice sú zložené rovnakým spôsobom, to znamená, že „3“ bude 0011 a „8“ bude 1 000. Desatinné vyjadrenie „138“ BCD kódu bude „000100111000“ alebo zjednodušené ako „100111000“.
Krok 2
Vyberte základňu, na ktorú chcete previesť číslo BCD. Najbežnejšie v počítačovom programovaní sú binárne (základ 2), osmičkové (základ 8) a hexadecimálne (základ 16).
Krok 3
Transformujte číslo kódu BCD na desatinný formát. Neexistuje žiadny priamy spôsob prevodu BCD kódu na inú základňu. Ak chcete napísať číslo na základňu podľa vášho výberu, musíte ju najskôr previesť na desatinné miesto a potom na zvolený základ. Napríklad dekódujte nasledujúce číslo BCD na pôvodnú základňu (základňa 10) „1001011100101001“. Aby ste to dosiahli, bude potrebné zoskupiť bity do sád po 4 bitoch a potom každú sadu previesť na desatinnú číslicu. Štyri skupiny sú „1001“, „0111“, „0010“ a „1001“, ktorých výsledkom konverzie bude 9729.
Krok 4
Desatinné číslo vydelte základnou hodnotou, na ktorú ho chcete previesť. Zvyšok divízie bude v menej dôležitej pozícii výsledku. Celú časť výsledku opäť vydelíme základnou hodnotou. Celá časť musí byť posunutá dopredu a zvyšok divízie obsadí vo výsledku ďalšiu najmenej dôležitú pozíciu. Bude to pokračovať, kým nebude celá porcia nižšia ako základná hodnota. Napríklad prepočítajme 312 na desatinné miesto pre základňu 4. Nasledujúca séria výpočtov poskytne odpoveď na požadovanom základe.
312/4 = 78; Zvyšok = 0,78/4 = 19; Zvyšok = 2 19/4 = 4; Zvyšok = 3 4/4 = 1; Zvyšok = 0
Teraz sa pripojíte k poslednej celočíselnej hodnote nájdenej v rozdelení, v tomto prípade k číslici „1“, za ktorou budú nasledovať zvyšné nájdené zvyšky, od poslednej k prvej anotovanej, dokončeniu prevodu a dosiahnutiu výsledku „10320“ v základe 4.