PDA

Visualizza versione completa : Info sul codice Gray


Downloader
03-10-2006, 15.30.20
Ho un piccolo dubbio riguardo la conversione di codice binario a 2,4... bit in codice Gray.

Cio, io ho questo in binario:

0000
0001
0010
0011
.
.
.

qual' la regola che mi permette di convertire il tutto in Gray partendo da quel codice binario a 4 bit?

Ho provato a leggere su wikipedia ma non che l'ho capito molto :mm:


tnx! :)

Downloader
04-10-2006, 18.34.16
uppino

borgata
04-10-2006, 20.22.49
Con una smlice ricerca con wikipedia...
http://it.wikipedia.org/wiki/Codice_Gray

Downloader
04-10-2006, 20.28.53
Avevo detto che avevo letto su wiki ma che non avevo capito molto. ;)

borgata
05-10-2006, 00.19.59
pensavo ti riferissi a quello inglese: qui mi era parso ci fosse una breve spiegazione riassunta.
Appena ho un attimo provo a dare un'occhiata e ti dico.

PS: ti occorre una regola per una conversione "a mente" o un algoritmo per un programma?

borgata
05-10-2006, 01.21.15
Ho dato un'occhiata:

Si tratta di eseguire un'operazione di Bitwise XOr (1 se i valori del bit sono differenti, 0 se uguali) tra il numero binario e se stesso shiftato di uno verso destra con uno zero.

Per esempio, vogliamo convertire 1011
Shifto il numero verso destra con uno zero: 01011
Eseguo l'operazione di OR Esclusivo bit per bit

1011 -> Cifra binaria originale
01011 -> Cifra shiftata
1110- -> XOr tra le precedenti

Il risultato 1110, equivalente di 1011 in codice gray