- Předurčení kódu BCD pro aplikaci v číslicové technice
- Vývojový diagram pro převod binárních čísel do kódu BCD
Předurčení kódu BCD pro aplikaci v číslicové technice
- BCD (Binary Coded Decimal) – každý desetinný znak je kódován čtyřmi bity (0–9: 0000–1001).
- Použití:
- Zobrazení čísel na sedmisegmentových a dalších displejích (hodiny, kalkulačky, měřicí přístroje).
- Přesné zpracování a uchovávání desetinných čísel, kde je důležitá čitelnost a absence zaokrouhlovacích chyb.
- Snadný převod mezi číslicemi a jejich zobrazením, jednoduchá kontrola správnosti dat (neplatné kombinace 1010–1111).
- Výhody:
- Přehlednost a snadná čitelnost pro člověka.
- Zamezení chyb při převodech mezi binárním a desetinným zápisem.
- Nevýhody:
- Neefektivní využití paměti (z 16 kombinací využito jen 10).
- Složitější aritmetické operace než v čistě binární soustavě.
Tabulka kódování číslic v BCD:
| Desítková číslice | BCD kód |
|---|---|
| 0 | 0000 |
| 1 | 0001 |
| 2 | 0010 |
| 3 | 0011 |
| 4 | 0100 |
| 5 | 0101 |
| 6 | 0110 |
| 7 | 0111 |
| 8 | 1000 |
| 9 | 1001 |
Vývojový diagram pro převod binárních čísel do kódu BCD
Algoritmus převodu – metoda „Shift-and-add-3“ (Double Dabble)
- Princip: Pro každý bit binárního čísla:
- Všechny BCD číslice ≥ 5 zvětši o 3.
- Posuň BCD registr o 1 bit doleva, přidej další bit binárního čísla.
- Opakuj pro všechny bity binárního čísla.
Vývojový diagram
Příklad převodu:
Binární číslo: 1101₂ (13₁₀)
-
- iterace: BCD = 0000 0001
-
- iterace: BCD = 0000 0011
-
- iterace: BCD = 0000 0110
-
- iterace: číslice 6 ≥ 5 → +3 = 9, BCD = 0000 1101
Výsledek: 0001 0011 (BCD pro 13).
- BCD kód je důležitý pro aplikace, kde je potřeba přesná a snadno zobrazitelná reprezentace desetinných čísel.
- Převod binárního čísla do BCD se často řeší algoritmem „shift-and-add-3“, který je vhodný pro implementaci v číslicových obvodech.
- Vývojový diagram je klíčový pro pochopení postupu převodu a lze jej jednoduše zakreslit podle výše uvedeného textového popisu.