Комбинаторные коды. Код Грея и Джонсона. Пример.

Код, обладающий арифметическими свойствами, называется арифметическим. Код, не обладающий арифметическими свойствами, наз. комбинаторным (по названию раздела математики-комбинаторики). Однопеременным наз. код, у кот. Кодовое расстояние равно единице, т.е. при переходе от одной кодовой комбинации к соседней, знак меняется лишь в одном разряде (например 0110, 0111, 0101). Построить однопеременный код можно с помощью диаграммы Карнауга, кот. Имеет 4 столбца и 4 строки. На их пересечении образуется 16 ячеек. Каждая ячейка и каждый столбец нумеруется. Адрес каждой ячейки формируется из номера строки и номера столбца. Задается направление обхода диаграммы, и последовательно выписываются их адреса. Такой код наз. кодом Грея. Правила построения: -направление обхода выбирается произвольно, одну и ту же вершину нельзя обходить дважды, запрещается движение по диагонали. Применение кода Грея повышает надежность кодирования.