Codice Gray: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
Riga 88:
=== 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 è analogo a quello di codifica, ma l'operatore XOR viene applicato bit aper bit tra il numero codificato e il risultato dell'XOR di decodifica del bit precedente, ad esclusione del bit più significativo (MSB) del valore codificato che rimane invariato.<ref name=micro/>
 
Il primo bit (MSB) del numero codificato rimane uguale, poi si esegue l'XOR tra questo bit e il bit successivo del codice Gray. Il risultato di questa operazione viene poi utilizzato per eseguire l'XOR con il bit successivo del valore codificato e si prosegue in modo ricorsivo fino all'ultima cifra binaria del numero codificato, come in questo esempio: