Gray-kód

2 bites Gray-kód 00 01 11 10 3 bites Gray-kód 000 001 011 010 110 111 101 100 4 bites Gray-kód 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000

A Gray-kód olyan bináris kód sorozat, amelynél az egymás után következő kódszavak csak egy karakterben térhetnek el egymástól. Más kifejezéssel élve a Hamming-távolságuk egy. Ennek egyik előnye, hogy hibajavításkor egy hibát redundancia vagy hozzáadott bitek nélkül lehet észlelni. Használatos többek között logikai áramkörökben léptetés kódolására.

Gray szabadalmi leírásának részlete

Nevét Frank Gray után kapta, aki 1947-ben alkalmazta, majd később szabadalmaztatta is az ezen az elven működő léptető áramkörét.

Bináris számok esetén, mikor plusz egy helyértéket kell felvenni, két érték között sok bit megváltozik. A Gray-kód segítségével ez könnyen elkerülhető.

Dec  Gray   Bináris kód
 0   000    000
 1   001    001
 2   011    010
 3   010    011
 4   110    100
 5   111    101
 6   101    110
 7   100    111

Gray kód előállításának első lépései.