Gray-kód

A Wikipédiából, a szabad enciklopédiából
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.