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

4 – 100

3 – 011 – 011 – 111

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

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

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

010 - 110

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