ВУЗ:
Составители:
93
получается из следующего выражения: g
i
=b
i
⊕
b
i+1
; 0
≤
i
≤
n-1; g
n
=b
n
,
где
⊕
- символ операции сложения по модулю 2 (0+0=0, 0+1=1,
1+0=1, 1+1=0).
Например, кодовый набор кода Грея 111011, соответствующий
двоичному числу 101101, находится по схеме, представленной на
рис. 3.4.
Приведем все кодовые наборы кода
Грея:
{0000, 0001, 0011, 0010, 0110, 0111,
0101, 0100, 1100, 1101}.
Данный код не является самодополняю-
щимся.
Код Грея относится к классу так называемых рефлексивных ко-
дов, т.е. для
построения n – разрядного кода следует найти отобра-
жение (n–1) – разрядного кода относительно горизонтальной оси.
Ниже приводится иллюстрация такого отображения
0 00 000 0000 0
1 01 001 0001 1
11 011 0011 2
10 010 0010 3
110 0110 4
111 0111 5
101 0101 6
100 0100 7
1100 8
1101 9
1111 10
1110 11
1010 12
1011 13
1001 14
1000 15
Трехразрядный код Грея можно построить путем отражения двух-
разрядного кода относительно горизонтальной оси, расположенной
b
5
b
4
b
3
b
2
b
1
b
0
1 0 1 1 0 1
1 1 1 0 1 1
g
5
g
4
g
3
g
2
g
1
g
0
Рис. 3.4
Страницы
- « первая
- ‹ предыдущая
- …
- 95
- 96
- 97
- 98
- 99
- …
- следующая ›
- последняя »
