WikiSort.ru - Не сортированное

Код Джонсона — двоичная система счисления, в которой два соседних значения различаются только в одном двоичном разряде.

Принципы формирования кода Джонсона

0000
0001
0011
0111
1111
1110
1100
1000

1. Код Джонсона является кодом с избытком, то есть для числа разрядов больше 2 в коде Джонсона для кодирования некоторого числа состояний требуется большее число разрядов, чем в двоичном арифметическом коде.
2. Код Джонсона является помехозащищённым кодом. Это означает, что каждая последующая комбинация отличается от предыдущей значением только одного разряда.

   В схемотехнике счётчиков это свойство устраняет одновременное переключение многих элементов, характерное для двоичных счётчиков при некоторых переходах. Одновременное переключение многих элементов создает такие токовые импульсы в цепях питания схем, которые могут вызвать сбои в работе схемы.

3. Код Джонсона является циклическим кодом. То есть последняя комбинация отличается от первой также значением только одного разряда.
4. Формирование кода Джонсона осуществляется со стороны правых в сторону левых разрядов, причём введение каждого нового разряда осуществляется до тех пор, пока во всех разрядах не будут стоять единицы. После этого в том же порядке (со стороны правых в сторону левых разрядов) заполняются нули до тех пор, пока только в старшем разряде не останется единица.

См. также

• Код Грея
• Код Хемминга

Для улучшения этой статьи желательно: Найти и оформить в виде сносок ссылки на независимые авторитетные источники, подтверждающие написанное. Переработать оформление в соответствии с правилами написания статей.