logo

Cod gri

The Cod gri este o succesiune de sisteme de numere binare, cunoscută și sub numele de cod binar reflectat . Motivul pentru apelarea acestui cod ca cod binar reflectat este primele N/2 valori în comparație cu cele ale ultimelor N/2 valori în ordine inversă. În acest cod, două valori consecutive sunt diferite de un bit de cifre binare. Codurile gri sunt folosite în secvența generală a numerelor binare generate de hardware. Aceste numere provoacă ambiguități sau erori atunci când trecerea de la un număr la succesiv se face. Acest cod pur și simplu rezolvă această problemă prin schimbarea unui singur bit atunci când tranziția între numere este finalizată.

Codul gri este un cod ponderat foarte ușor, deoarece nu depinde de valoarea cifrei specificate de poziție. Acest cod este, de asemenea, numit cod de variabilă ciclică, deoarece tranziția unei valori la valoarea sa succesivă implică o schimbare de doar un bit.

Cum se generează codul Gray?

Prefixul și metoda reflectă sunt utilizate recursiv pentru a genera codul Gray al unui număr. Pentru generarea codului gri:

  1. Găsim numărul de biți necesar pentru a reprezenta un număr.
  2. În continuare, găsim codul pentru 0, adică 0000, care este același cu binar.
  3. Acum, luăm codul anterior, adică 0000, și schimbăm partea cea mai semnificativă din el.
  4. Efectuăm acest proces exclusiv până când toate codurile nu sunt identificate în mod unic.
  5. Dacă prin schimbarea celui mai semnificativ bit găsim același cod obținut anterior, atunci al doilea cel mai semnificativ bit va fi schimbat și așa mai departe.
Cod gri

Procesul de generare a codului gri

Cod gri

Tabelul de coduri gri

Numar decimal Număr binar Cod gri
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
unsprezece 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
cincisprezece 1111 1000