The Šedý kód je posloupnost binárních číselných soustav, která je také známá jako odražený binární kód . Důvodem pro volání tohoto kódu jako reflektovaného binárního kódu je prvních N/2 hodnot ve srovnání s hodnotami posledních N/2 hodnot v opačném pořadí. V tomto kódu se dvě po sobě jdoucí hodnoty liší jedním bitem binárních číslic. Šedé kódy se používají v obecné sekvenci hardwarově generovaných binárních čísel. Tato čísla způsobují nejednoznačnosti nebo chyby při přechodu z jednoho čísla na následující. Tento kód jednoduše řeší tento problém tím, že při přechodu mezi čísly změní pouze jeden bit.
Šedý kód je velmi lehký kód, protože nezávisí na hodnotě číslice určené pozicí. Tento kód se také nazývá cyklický proměnný kód, protože přechod jedné hodnoty na její následnou hodnotu nese změnu pouze jednoho bitu.
Jak vygenerovat Gray kód?
Metoda předpony a odrazu se rekurzivně používá ke generování Grayova kódu čísla. Pro generování šedého kódu:
- Zjistíme počet bitů potřebných k reprezentaci čísla.
- Dále najdeme kód pro 0, tj. 0000, což je stejné jako binární.
- Nyní vezmeme předchozí kód, tj. 0000, a změníme jeho nejvýznamnější část.
- Tento proces provádíme výhradně, dokud nejsou všechny kódy jednoznačně identifikovány.
- Pokud změnou nejvýznamnějšího bitu najdeme stejný kód získaný dříve, pak se změní druhý nejvýznamnější bit atd.
Proces generování Grayova kódu
Tabulka šedých kódů
Desetinné číslo | Binární číslo | Šedý kód |
---|---|---|
0 | 0000 | 0000 |
1 | 0001 | 0001 |
2 | 0010 | 0011 |
3 | 0011 | 0010 |
4 | 0100 | 0110 |
5 | 0101 | 0111 |
6 | 0110 | 0101 |
7 | 0111 | 0100 |
8 | 1000 | 1100 |
9 | 1001 | 1101 |
10 | 1010 | 1111 |
jedenáct | 1011 | 1110 |
12 | 1100 | 1010 |
13 | 1101 | 1011 |
14 | 1110 | 1001 |
patnáct | 1111 | 1000 |