- Код Джонсона
-
Код Джонсона — двоичная система счисления, в которой два соседних значения различаются только в одном двоичном разряде.
Принципы формирования кода Джонсона
1. Код Джонсона является кодом с избытком, то есть для числа разрядов больше 2 в коде Джонсона для кодирования некоторого числа состояний требуется большее число разрядов, чем в двоичном арифметическом коде.
2. Код Джонсона является помехозащищенным кодом. Это означает, что каждая последующая комбинация отличается от предыдущей значением только одного разряда.
В схемотехнике счетчиков это свойство устраняет одновременное переключение многих элементов, характерное для двоичных счетчиков при некоторых переходах. Одновременное переключение многих элементов создает такие токовые импульсы в цепях питания схем, которые могут вызвать сбои в работе схемы.
3. Код Джонсона является циклическим кодом. То есть последняя комбинация отличается от первой также значением только одного разряда.
4. Формирование кода Джонсона осуществляется со стороны правых в сторону левых разрядов, причем введение каждого нового разряда осуществляется до тех пор, пока во всех разрядах не будут стоять единицы. После этого в том же порядке (со стороны правых в сторону левых разрядов) заполняются нули до тех пор, пока только в старшем разряде не останется единица.
Пример. Четырёхбитный код Джонсона.
0000 0001 0011 0111 1111 1110 1100 1000
См. также
Для улучшения этой статьи желательно?: - Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное.
- Проставить интервики в рамках проекта Интервики.
- Переработать оформление в соответствии с правилами написания статей.
Категория:- Теория кодирования
Wikimedia Foundation. 2010.