Codice Gray: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 56:
 
=== Da Gray a binario ===
[[File:ConvertGrayToBin.png|thumb|Schema logico dell'algoritmo di decodifica]]
Il procedimento di conversione da codice di Gray a codifica binaria normale è molto simile a quello appena descritto ma con qualche piccola differenza.
Il procedimento di conversione da codice di Gray a codifica binaria normale è analogo a quello di codifica, ma l'operatore XOR viene applicato bit a bit tra il numero codificato e il risultato dell'XOR di decodifica precedente, ad esclusione del bit più significativo (MSB) del valore codificato.
 
Il primo bit (MSB) rimanedel ugualenumero ecodificato vienerimane quindi riportatouguale, poi si esegue lo XOR tra ciascun bit ottenuto (quello del codice binario) e il bit successivo (da sinistra verso destra) del codice grayGray. Il risultato di questa operazione viene poi utilizzato per eseguire l'XOR con il bit successivo del valore codificato, come in questo esempio:
 
Gray: 101011 XOR
1100111011
bin: 110010