Код Джонсона

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

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

1. Код Джонсона є кодом із надлишком, тобто для числа розрядів більше 2 в коді Джонсона для кодування деякого числа станів потрібне більше число розрядів, ніж в двійковому арифметичному коді.

2. Код Джонсона є перешкодозахищеним кодом. Це означає, що кожна подальша комбінація відрізняється від попередньої значенням лише одного розряду. У схемотехніці лічильників цю властивість усуває одночасне перемикання багатьох елементів, характерне для двійкових лічильників при деяких переходах. Одночасне перемикання багатьох елементів створює такі струмові імпульси в ланцюгах живлення схем, які можуть викликати збої в роботі схеми.

3. Код Джонсона є циклічним кодом. Тобто остання комбінація відрізняється від першої також значенням лише одного розряду.

4. Формування коду Джонсона здійснюється з боку правих у бік лівих розрядів, а введення кожного нового розряду здійснюється до тих пір, доки у всіх розрядах не стоятимуть одиниці. Після цього в тому ж порядку (з боку правих у бік лівих розрядів) заповнюються нулі до тих пір, поки лише в старшому розряді не залишиться одиниця.

Приклад. Чотирибітний код Джонсона.

0000
0001
0011
0111
1111
1110
1100
1000

Див. також

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.