logo

Šedý kód

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:

  1. Zjistíme počet bitů potřebných k reprezentaci čísla.
  2. Dále najdeme kód pro 0, tj. 0000, což je stejné jako binární.
  3. Nyní vezmeme předchozí kód, tj. 0000, a změníme jeho nejvýznamnější část.
  4. Tento proces provádíme výhradně, dokud nejsou všechny kódy jednoznačně identifikovány.
  5. 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.
Šedý kód

Proces generování Grayova kódu

Šedý kód

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