Obsah
Binary Coded Decimal, neboli BCD, desítková notace se používá pro programování počítače, protože má schopnost zachovat kapacitu paměti. K zápisu části desetinných dat do binárního kódu může dojít dvěma různými způsoby: převodem čísla jako celku na binární nebo převodem desetinného čísla na binární číslici po číslici. Pokud používáte kód BCD, neexistuje horní limit povolené velikosti čísla, ale při převodu celého desetinného čísla na binární je největší použitelné číslo určeno kapacitou procesoru a datové sběrnice počítače. Běžné číselné báze používané v počítačovém programování jsou 2, 8, 10 a 16. Každá základna popisuje čísla, která budou použita k vyjádření hodnot, a určuje, jak s nimi bude manipulováno.
Krok 1
Napište BCD kód čísla, ze kterého chcete převést svoji základnu. BCD kód je řada 4bitových binárních čísel, která odpovídají každé číslici v základu numerického systému. Pokud například použijete číslo „138“ v základním 10 nebo desítkovém systému, bude mít BCD kód 12 bitů. Každé 4 bity představují jednu číslici v desítkovém čísle. První číslice „1“ bude v kódu BCD 0001. Další dvě číslice jsou složeny stejným způsobem, to znamená, že „3“ bude 0011 a „8“ bude 1000. Desetinné vyjádření „138“ BCD kódu bude „000100111000“ nebo zjednodušeno jako „100111000“.
Krok 2
Vyberte základnu, na kterou chcete převést číslo BCD. Nejběžnější v programování počítače jsou binární (základ 2), osmičkový (základ 8) a šestnáctkový (základ 16).
Krok 3
Transformujte číslo kódu BCD na desítkový formát. Neexistuje žádný přímý způsob převodu kódu BCD na jinou základnu. Chcete-li napsat číslo na vámi vybraný základ, musíte jej nejprve převést na desetinné místo a poté na vybraný základ. Například dekódujte následující číslo BCD na jeho původní základnu (základ 10), „1001011100101001“. K tomu bude nutné seskupit bity do sad 4 bitů a poté každou sadu převést na desetinnou číslici. Čtyři skupiny jsou „1001“, „0111“, „0010“ a „1001“, jejichž výsledkem bude 9729.
Krok 4
Vydělte desetinné číslo základní hodnotou, na kterou jej chcete převést. Zbytek divize bude v méně důležité pozici výsledku. Vydělte znovu celou část výsledku základní hodnotou. Celá část musí být posunuta dopředu a zbytek divize obsadí další nejméně důležitou pozici ve výsledku. To bude pokračovat, dokud celá část nebude menší než základní hodnota. Například pro základnu 4 převeďme 312 na desítková. Následující série výpočtů vytvoří odpověď na požadovaném základě.
312/4 = 78; Zbytek = 0,78/4 = 19; Zbytek = 2 19/4 = 4; Zbytek = 3 4/4 = 1; Zbytek = 0
Nyní se připojíte k poslední celočíselné hodnotě nalezené v dělení, v tomto případě k číslici „1“, následované zbývajícími nalezenými pozůstatky, od poslední k první anotované, dokončení převodu a dosažení výsledku „10320“ v základně 4.