// Gray-kod – binärt talsystem där bara en bit ändras mellan efterföljande värden
Endast en bit ändras mellan två på varandra följande värden.
Minskar fel vid analog–till–digital‑omvandling.
Första och sista värdet skiljer sig också bara i en bit.
Gray-kod (reflekterad binärkod) är ett binärt talsystem där två efterföljande värden bara skiljer sig åt i en enda bit. Den skapas genom att XOR‑operera varje bit med föregående bit. Detta gör koden mycket användbar i positionsgivare och för att minska fel i digitala system.
Decimal | Binär | Gray-kod 0 | 0000 | 0000 1 | 0001 | 0001 2 | 0010 | 0011 3 | 0011 | 0010 4 | 0100 | 0110 5 | 0101 | 0111 6 | 0110 | 0101 7 | 0111 | 0100 Obs: endast 1 bit ändras mellan efterföljande Gray‑koder
Gray-kod, även kallad reflekterad binärkod, är ett binärt kodningssystem där två efterföljande värden skiljer sig bara i en bit. Det används i digitala system för att undvika felaktiga mellanvärden under övergångar.
För att konvertera från binärt till Gray: 1) behåll den mest signifikanta biten (MSB) som den är, 2) XOR:a varje bit med föregående bit. Formel: G[i] = B[i] XOR B[i-1]. Till exempel blir binärt 1011 till Gray 1110.
I vanlig binär kodning kan flera bitar ändras samtidigt, vilket ger tillfälligt ogiltiga värden. Gray-kod garanterar att endast en bit ändras åt gången och gör avläsningen från roterande encoders mer tillförlitlig.
Gray-kod används i roterande encoders, förenkling med Karnaughdiagram, felkorrigering i digital kommunikation, genetiska algoritmer och A/D‑omvandlare.