// Gray-kode – binært tallsystem der bare én bit endres mellom påfølgende verdier
Kun én bit endres mellom to påfølgende verdier.
Reduserer feil i analog-til-digital-konvertering.
Første og siste verdi skiller seg bare i én bit.
Gray-kode (reflektert binærkode) er et binært tallsystem der to påfølgende verdier bare skiller seg i én bit. Koden dannes ved å XOR’e hver bit med den forrige. Denne egenskapen gjør den ideell for posisjonsenkodere og reduksjon av feil i digitale systemer.
Desimal | Binær | Gray-kode 0 | 0000 | 0000 1 | 0001 | 0001 2 | 0010 | 0011 3 | 0011 | 0010 4 | 0100 | 0110 5 | 0101 | 0111 6 | 0110 | 0101 7 | 0111 | 0100 Merk: Bare 1 bit endres mellom påfølgende Gray-koder
Gray-kode, også kalt reflektert binærkode, er et binært system der to påfølgende verdier kun skiller seg i én bit. Det brukes for å unngå tvetydige mellomtilstander i digitale systemer.
For å konvertere binær til Gray: 1) behold MSB (mest signifikante bit) som den er, 2) XOR hver bit med den forrige. Formel: G[i] = B[i] XOR B[i-1]. For eksempel blir binær 1011 til Gray 1110.
I vanlig binært tallsystem kan flere biter endres samtidig, noe som kan gi midlertidig feilaktige verdier. Gray-kode sørger for at kun én bit endres om gangen og gjør avlesninger fra roterende enkodere mer stabile.
Gray-kode brukes i roterende enkodere, forenkling med Karnaugh-diagrammer, feilkorreksjon i digital kommunikasjon, genetiske algoritmer og A/D-omformere.