// Gray-kode – binært talsystem hvor kun ét bit ændres mellem efterfølgende værdier
Kun ét bit ændres mellem to efterfølgende værdier.
Reducerer fejl i analog-til-digital konvertering.
Første og sidste værdi adskiller sig kun i ét bit.
Gray-kode (reflekteret binær kode) er et binært talsystem, hvor to efterfølgende værdier kun adskiller sig i ét bit. Den dannes ved at XOR'e hvert bit med det forrige bit. Denne egenskab gør koden ideel til positionsenkodere og fejlreduktion i digitale systemer.
Decimal | 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 Bemærk: Kun ét bit ændres mellem efterfølgende Gray-koder
Gray-kode, også kaldet reflekteret binær kode, er et binært talsystem hvor to efterfølgende værdier kun adskiller sig i ét bit. Den bruges til at undgå fejlagtige mellemtilstande i digitale systemer.
For at konvertere binær til Gray: 1) Behold MSB (mest betydende bit) uændret, 2) XOR hvert bit med det forrige bit. Formel: G[i] = B[i] XOR B[i-1]. For eksempel bliver binær 1011 til Gray 1110.
I almindelig binær tælling kan flere bit ændre sig på én gang, hvilket kan give midlertidige forkerte værdier. Gray-kode sikrer, at kun ét bit ændres ad gangen og reducerer dermed tvetydige aflæsninger i roterende enkodere.
Gray-kode bruges i roterende enkodere, forenkling af Karnaugh-diagrammer, fejlkorrektion i digitale kommunikationer, genetiske algoritmer og A/D-konvertere.