Теперь Кью работает в режиме чтения

Мы сохранили весь контент, но добавить что-то новое уже нельзя

Как работает рефлексивный бинарный код Грея?

ПрограммированиеМатематика+2
Анонимный вопрос
  · 575
Инженер-электроник  · 20 мая 2022
Для наглядности приведем восемь первых чисел бинарного кода Грея: 000, 001, 011, 010, 110, 111, 101, 100.  Незначащие нули показаны для удобства сравнения. Легко заметить важнейшее свойство кода Грея, соседние числа отличаются только одним разрядом. Код Грея необязательно может быть бинарным (вообще-то применение и даже разбор других не попадалось), но всегда рефлексивным (с отражением). Лучше понять, как он работает, можно рассмотрев числа десятичного кода Грея: 00, 01, 02, 03, 04, 05, 06, 07, 08, 09, 19, 18, 17, 16, 15, 14, 13, 12, 11, 10, 20, 21, 22, 23… Как видим полная аналогия, любые соседние числа отличаются только  одной цифрой. Такой код позволяет устранить неоднозначность считывания взаимосвязанных датчиков. Пример: имеется механический счётчик, на котором число 399. Следующий шаг 400. Однако из-за не синхронности проворачивания цифр, в какое-то время может быть 300, 390, 309, 400, 499, 490, 409 и т.д.. С кодом Грея таких ошибок не бывает, там в любой момент времени поворачивается не больше одной цифры.