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:
- Găsim numărul de biți necesar pentru a reprezenta un număr.
- În continuare, găsim codul pentru 0, adică 0000, care este același cu binar.
- Acum, luăm codul anterior, adică 0000, și schimbăm partea cea mai semnificativă din el.
- Efectuăm acest proces exclusiv până când toate codurile nu sunt identificate în mod unic.
- 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.
Procesul de generare a codului 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 |