Codice Gray: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
aggiunto paragrafo sulla conversione binario-Gray/Gray-binario |
||
Riga 105:
<br clear = all />
== Conversione ==
=== Da Gray a binario ===
Per convertire un numero in base due in codice di Gray viene eseguito un semplice procedimento:
Il primo bit in codifica binaria rimane uguale e si esegue lo [[disgiunzione esclusiva|XOR]] tra il numero in codifica binaria e lo stesso numero spostato di una cifra verso destra, come nel seguente esempio:
bin: 110010 XOR
110010
Gray: 101011
La prima cifra del codice Gray è la stessa della codifica binaria, la altre sono il risultato dello XOR tra ogni cifra in codifica binaria e la cifra successiva.
=== Da binario a Gray ===
Il procedimento di conversione da codice di Gray a codifica binaria normale è molto simile a quello appena descritto ma con qualche piccola differenza.
Il primo bit rimane uguale e si esegue lo XOR tra il bit in codice Gray e il successivo bit in codifica binaria, come in questo esempio:
Gray: 101011 XOR
11001
bin: 110010
== Implementazione in linguaggio [[Python]] ==
| |||