Come si costruisce il codice di Gray?
Domanda di: Sig.ra Diana Valentini | Ultimo aggiornamento: 26 marzo 2026Valutazione: 4.5/5 (45 voti)
Il codice di Gray si costruisce convertendo un numero binario (o sequenza) in modo che tra due numeri consecutivi cambi un solo bit. Metodi principali includono la riflessione speculare (per generare tabelle) o l'operazione logica XOR tra il numero binario e il suo shift a destra.
Come funziona il codice Gray?
Il Codice Gray utilizza numeri binari di dimensione fissata n, cioè numeri formati da n cifre binarie denominate bit. Scopo del codice è ordinare tali numeri in modo tale che si possa passare da ciascuno al successivo modificando un solo bit.
Cos'e il codice grigio?
Il codice Gray è un codice binario a lunghezza fissa, con la caratteristica che due qualsiasi sue posizioni consecutive hanno solo un carattere diverso tra loro. Fu progettato e brevettato nel 1953 dal ricercatore Frank Gray dei Bell Laboratories.
Come convertire da Gray a binario?
Convertire il Gray in binario
- selezionare il bit più significativo del numero Gray e riportarlo.
- effettuare l' XOR di questo bit con il secondo bit del numero e riportare il risultato.
- ripetere l' operazione ad esaurimento delle cifre con XOR tra il riporto e la successiva cifra.
Come fare il codice binario?
Conversione da sistema binario a decimale: procedimento ed esempio. Dato un numero binario bisogna prendere una cifra per volta e moltiplicarla per 2˟ dove x corrisponde alla posizione della cifra. Facciamo un esempio con il numero 27, ricordiamo che la sua rappresentazione in base 2 è 11011.