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
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:
|