F1-14

Kod Graya (refleksyjny)

• W kodzie Graya

dwie kolejne liczby różnią się

tylko o 1 bit na jednej pozycji

NB Gray

00000 000

00

00001 000

01

00010 000

11

00011 000

10

00100 00110
00101 00111
00110 00

101

00111

00

100

• Gdy następuje zmiana bitu na najwyższej

pozycji słowa kodowego, to tworzy się odbicie

zwierciadlane (

refleksja

) słów z bitami o

niższych pozycjach ► stąd nazwa kodu

refleksyjnego

• Sekwencja kodu Graya:

00-01-11-10

jest

powszechnie stosowana na siatkach Karnaugh i
przy kodowaniu stanów w tablicach przejść dla

prostych układów sekwencyjnych

01000

01

100

01001 01

101

01010 01111
01011 01110
01100 01010
01101 01011
01110 0

1001

01111

0

1000

• Praktyczne zastosowania kodu Graya:

przetworniki przesuwu liniowego i kąta obrotu
na dane cyfrowe, aby uniknąć

dużych

przejściowych błędów

, możliwych przy kodzie

NB ►

przykłady

►

10000

1

1000

10001 1

1001

… …

Inne kody liczbowe

Kody do zapisu

liczb ze znakiem

, kody

uzupełnieniowe

i

zmiennoprzecinkowy zapis liczb

będą omówione przed

opisem układów arytmetycznych w dalszych wykładach.

© J. Kalisz, WAT, 2007