Codice Gray: differenze tra le versioni

Contenuto cancellato Contenuto aggiunto
 
(2 versioni intermedie di uno stesso utente non sono mostrate)
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/>
 
IlViene eseguito l'XOR tra 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 utilizzatocombinato persempre eseguirein l'XOR con il bit successivo del valore codificato e si prosegue in questo modo, in modo ricorsivo, fino all'ultima cifra binaria del numero codificato, come in questo esempio:
 
Gray: 101011 XOR