Счётчик Джонсона: принцип работы и таблица состояний

Счётчик Джонсона превращает последовательность тактов в повторяющийся набор двоичных состояний. Его основа - регистр сдвига, у которого инвертированный выход последнего разряда подключён ко входу первого. Из-за этой обратной связи после сброса единицы сначала заполняют регистр, а затем вытесняются нулями.
Ниже можно изменить число триггеров и проследить каждый шаг. В модели все разряды обновляются одновременно, а начальное состояние состоит из нулей. Она показывает идеальную логическую последовательность без задержек реальных микросхем.
Как устроен счётчик
Пусть регистр состоит из D-триггеров с общим тактовым входом. Каждый триггер хранит один бит. Выход предыдущего разряда соединён с входом следующего, а инверсия выхода последнего подаётся на вход первого. Поэтому устройство называют также счётчиком со скрученной кольцевой обратной связью.
Обозначим выходы слева направо как . Непосредственно после активного фронта такта новое состояние определяется старыми значениями:
Знак означает значение после фронта, а черта - логическое отрицание. Если последний бит равен нулю, первый получает единицу; если единице - ноль. Одновременно каждый следующий разряд получает прежнее значение соседа слева. Пересчитывать их по очереди с уже обновлёнными значениями нельзя: тогда получится другая схема.
В анимации виден именно этот переход: состояние меняется на каждом такте, пока цепочка не вернётся к началу. Стрелка обратной связи показывает, откуда берётся новый бит, а не путь распространения сигнала внутри одного такта.
Для понимания самого элемента памяти полезно отдельно разобрать работу RS-триггера: он тоже хранит состояние, хотя его входы и правила отличаются от D-триггера.
Таблица состояний для четырёх разрядов
Возьмём начальное состояние . В таблице первый символ соответствует , последний - . Номер шага равен числу фронтов после сброса.
| Шаг | Что поступит в первый разряд на следующем такте | |
|---|---|---|
| 0 | 0000 | 1 |
| 1 | 1000 | 1 |
| 2 | 1100 | 1 |
| 3 | 1110 | 1 |
| 4 | 1111 | 0 |
| 5 | 0111 | 0 |
| 6 | 0011 | 0 |
| 7 | 0001 | 0 |
Следующий фронт снова даёт . Состояние , например, переходит в : прежняя единица смещается во второй разряд, а инверсия последнего нуля добавляет единицу в первый. Из получается , потому что на вход возвращается уже ноль.

В обратном порядке записи битов те же состояния могут выглядеть как , и так далее. Это не противоречие, если направление сдвига и обозначения заданы последовательно. Таблицу лучше всегда строить по формулам перехода, а не запоминать только вид последовательности.
Почему период равен удвоенному числу разрядов
После сброса нужно тактов, чтобы заполнить регистр единицами, и ещё , чтобы снова заполнить его нулями. Получается различных состояний и период тактов. При четырёх разрядах это восемь состояний, при пяти - десять. Утверждение относится именно к основному циклу, достигнутому из нулевого состояния.
Из всех возможных двоичных комбинаций основной цикл использует только . Например, для четырёх триггеров возможны 16 комбинаций, но в таблице присутствуют восемь. Двоичный счётчик на четырёх разрядах способен пройти 16 числовых значений; счётчик Джонсона решает другую задачу и не выдаёт обычный двоичный код номера шага. Разницу между кодом и количеством информации помогает увидеть формула Шеннона.
В основном цикле за каждый такт меняется ровно один бит. Это облегчает распознавание соседних состояний, но не означает, что физическая схема полностью свободна от временных ограничений. Задержки триггеров и логических элементов по-прежнему нужно учитывать при проектировании.
Деление частоты и декодирование
Каждый отдельный разряд в установившемся основном цикле держится в единице тактов и в нуле ещё . При равномерном тактовом сигнале частоты период его повторения равен тактов, а частота:
Например, при четырёх разрядах и частоте 800 Гц каждый выход повторяет свою последовательность с частотой 100 Гц. Выходы сдвинуты друг относительно друга на один тактовый интервал. Это значение относится к выходам триггеров, а не автоматически к любому сигналу, полученному внешним дешифратором.
Дешифратор распознаёт конкретное состояние и включает соответствующий выход. В основном цикле четырёхразрядной схемы, например, состояние можно выделить условием и : среди восьми строк таблицы такая пара встречается один раз. Однако вне основного цикла та же пара может совпасть и с другой комбинацией. Поэтому корректная инициализация важна и для дешифратора. Общий подход к построению логики по таблице рассмотрен в статье о синтезе комбинационной схемы.
При ручной проверке дешифратора полезно выписать выбранные разряды отдельными столбцами и сравнить их значения во всех строках. Для состояния 1100 пара второго и третьего разрядов равна 10, а для остальных состояний основного цикла эта же пара не повторяется. Инвертор и элемент И позволяют сформировать сигнал распознавания. В другой нумерации или при обратном направлении сдвига выражение придётся пересчитать.
Распознаваемое состояние длится один тактовый интервал в идеальной модели. После следующего фронта активным становится выход другого состояния. На практике сигнал дешифратора может иметь переходные эффекты из-за задержек: для чувствительной нагрузки проверяют временные диаграммы, а при необходимости используют синхронизацию. Частота повторения импульса одного декодированного состояния равна частоте тактов, делённой на длину цикла, но длительность самого импульса составляет один тактовый период.
Сброс и посторонние циклы
Счётчик с одной лишь инверсной обратной связью не обязан сам попасть в нужный цикл из произвольной комбинации. Для четырёх разрядов состояние переходит в , а затем снова в . Это отдельный двухсостоянийный цикл, которого нет в таблице выше. Сброс в до начала работы задаёт правильную начальную точку.
В реальной системе также рассматривают сбои, нарушения питания и требования к восстановлению. Схема обнаружения недопустимого состояния или специальная логика восстановления может вернуть устройство в нужный цикл. Но наличие такой защиты нельзя предполагать для любого регистра: его реализацию необходимо проверять по документации.
Пример готовой микросхемы - CD4017B от Texas Instruments. В её описании указаны пять ступеней Джонсона, десять декодированных выходов, сброс и логика предотвращения блокировки. Это более полный узел, чем голый регистр из примера: выходы микросхемы уже декодированы, а активный RESET устанавливает нулевой отсчёт. Для подключения следует смотреть также допустимое питание и временные параметры конкретной серии.
Как построить схему по заданию
Сначала определите требуемое число фаз или состояний основного цикла. Для десяти состояний достаточно пяти триггеров; если требуется другое число, одной формулы может не хватить и понадобится дополнительная логика. Затем выберите направление сдвига и запишите уравнения каждого входа D. Для схемы выше это и .
Задайте сброс и составьте таблицу хотя бы до повторения первой строки. После этого определите, какие состояния нужно декодировать, и проверьте выражения на всём основном цикле. При анализе нежелательных состояний проверяйте и остальные комбинации, а не только строки таблицы. Наконец, сопоставьте частоту тактов с задержками и требованиями к установке и удержанию данных выбранных элементов.
Такую схему удобно рассматривать как автомат состояний: текущее состояние хранится в триггерах, а правило перехода задаётся соединениями. Таблица позволяет проверить логику до сборки и не привязывает рассуждение к конкретной микросхеме.
Для проверки расчёта возьмите любое промежуточное состояние из таблицы и отдельно выпишите следующий вход первого разряда. Затем перенесите прежние значения остальных разрядов на одну позицию вправо. Сравнение результата с последующей строкой обнаруживает ошибки направления сдвига и случайную замену инверсного выхода прямым. Таким же способом можно вручную проверить и последнюю строку, где происходит возврат к началу.
Частые ошибки
- Считать числом всех возможных комбинаций. Это длина основного цикла после правильного сброса; всего комбинаций .
- Сдвигать значения последовательно внутри одного фронта. Все D-триггеры считывают прежние входы одновременно.
- Подключать прямой выход вместо инверсного. Получится другая кольцевая последовательность с другими свойствами.
- Принимать номер состояния за двоичное число на выходах. Код Джонсона описывает фазу цикла, а не обычный двоичный счёт.
- Игнорировать начальное состояние. Без сброса простой регистр может остаться в постороннем цикле.
FAQ
Сколько триггеров нужно для десяти состояний?
Пять: основной цикл содержит состояний. Для отдельных активных выходов дополнительно нужен дешифратор либо готовая микросхема с декодированными выходами.
Всегда ли период равен ?
Для основного цикла, начатого с , да. Из произвольного состояния простая схема может попасть в другой цикл, поэтому начальное состояние нужно задать или обеспечить восстановление.
Чем счётчик Джонсона отличается от кольцевого?
В обычном кольцевом регистре выход последнего разряда возвращают без инверсии; в счётчике Джонсона возвращают инвертированное значение. От этого меняется последовательность и длина основного цикла.
Коротко
Счётчик Джонсона - регистр сдвига с инверсией последнего выхода в обратной связи. После сброса триггеров проходят основной цикл из состояний, а каждый выход повторяется через тактов. Таблица переходов, сброс и проверка декодирования связывают эту модель с работающей цифровой схемой.
Читайте также

Дешифратор и шифратор: таблицы и примеры
Дешифратор и шифратор в цифровых схемах: таблицы истинности 2 на 4 и 4 на 2, логические формулы, примеры выбора линии, приоритет входов и активные уровни сигналов.

Эффект Эрли: напряжение, ток и выходное сопротивление
Эффект Эрли в биполярном транзисторе: почему растёт ток коллектора, как по характеристикам найти напряжение Эрли и рассчитать выходное сопротивление транзистора в рабочей точке на конкретном примере.

Эффект Миллера: ёмкость и полоса усилителя
Эффект Миллера объясняет, почему малая ёмкость между входом и выходом усилителя заметно нагружает вход. Вывод формулы, расчёт и влияние на частоту среза.

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

Генератор пилообразного напряжения: схема и расчёт
Как генератор пилообразного напряжения заряжает конденсатор и сбрасывает заряд, как найти наклон, период и частоту и чем идеальная модель отличается от реальной схемы.

Граничная частота транзистора: смысл и расчёт
Граничная частота транзистора: что означает единичное усиление по току, как найти fT по однополюсной модели и почему её нельзя путать с полосой усилителя.