Изменения

Перейти к: навигация, поиск

Коды Грея

474 байта добавлено, 06:02, 12 ноября 2010
Примеры
{| width="150" align="right" cellpadding="5" border="1" style="border-collapse: collapse;"
|-
| <span style="font-size:smaller;">2-битный код Грея</span>
00
01
11
10
|-
| <span style="font-size:smaller;">3-битный код Грея</span>
000
001
011
010
110
111
101
100
|-
| <span style="font-size:smaller;">4-битный код Грея</span>
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
|}
'''Код Грея''' - такое упорядочение k-ичных (обычно двоичных) векторов, что соседние вектора отличаются только в одном разряде.
Код назван в честь Фрэнка Грея, который в 1947 году получил патент на "отраженный двоичный код". Изначально он предназначался для избавления от паразитных состояний в электромеханических переключателях, однако сейчас область его применения гораздо шире.
42
правки

Навигация