Рассмотрим преобразователь перемещения в двоичный неизбыточный код.

Рассмотрим возникновение ошибки при передаче от 3х до 4х

4 – 100

3 – 011 – 011 – 111

Ошибка при этом получается равна старшему разряду кода.

Чтобы минимизировать ошибку до младшего разряда строят код  т.о.:

Этот код называется кодом Грея. Покажем что этот код минимизирует ошибку до младшего разряда.

    

010 - 110

Коды Грея могут быть построены на основании карт Карно.