EssayAI
Блог
Блог
Естественные науки

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

8 ноября 2026Время чтения: 8 минут
#цифровая логика#счётчики#триггеры#электроника#регистры сдвига
Счётчик Джонсона: принцип работы и таблица состояний

Счётчик Джонсона превращает последовательность тактов в повторяющийся набор двоичных состояний. Его основа - регистр сдвига, у которого инвертированный выход последнего разряда подключён ко входу первого. Из-за этой обратной связи после сброса единицы сначала заполняют регистр, а затем вытесняются нулями.

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

Как устроен счётчик

Пусть регистр состоит из nn D-триггеров с общим тактовым входом. Каждый триггер хранит один бит. Выход предыдущего разряда соединён с входом следующего, а инверсия выхода последнего подаётся на вход первого. Поэтому устройство называют также счётчиком со скрученной кольцевой обратной связью.

Обозначим выходы слева направо как Q1,Q2,…,QnQ_1, Q_2, \ldots, Q_n. Непосредственно после активного фронта такта новое состояние определяется старыми значениями:

Q1+=Qn‾,Qi+=Qi−1(i=2,…,n).Q_1^{+}=\overline{Q_n},\qquad Q_i^{+}=Q_{i-1}\quad (i=2,\ldots,n).

Знак ++ означает значение после фронта, а черта - логическое отрицание. Если последний бит равен нулю, первый получает единицу; если единице - ноль. Одновременно каждый следующий разряд получает прежнее значение соседа слева. Пересчитывать их по очереди с уже обновлёнными значениями нельзя: тогда получится другая схема.

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

Единицы последовательно заполняют четыре разряда и затем сменяются нулями; после восьми переходов цикл повторяется.

Для понимания самого элемента памяти полезно отдельно разобрать работу RS-триггера: он тоже хранит состояние, хотя его входы и правила отличаются от D-триггера.

Таблица состояний для четырёх разрядов

Возьмём начальное состояние 00000000. В таблице первый символ соответствует Q1Q_1, последний - Q4Q_4. Номер шага равен числу фронтов после сброса.

ШагQ1Q2Q3Q4Q_1Q_2Q_3Q_4Что поступит в первый разряд на следующем такте
000001
110001
211001
311101
411110
501110
600110
700010

Следующий фронт снова даёт 00000000. Состояние 10001000, например, переходит в 11001100: прежняя единица смещается во второй разряд, а инверсия последнего нуля добавляет единицу в первый. Из 11111111 получается 01110111, потому что на вход возвращается уже ноль.

Восемь состояний четырёхразрядного счётчика Джонсона от 0000 до 0001
Восемь состояний четырёхразрядного счётчика Джонсона от 0000 до 0001

В обратном порядке записи битов те же состояния могут выглядеть как 00010001, 00110011 и так далее. Это не противоречие, если направление сдвига и обозначения заданы последовательно. Таблицу лучше всегда строить по формулам перехода, а не запоминать только вид последовательности.

Почему период равен удвоенному числу разрядов

После сброса нужно nn тактов, чтобы заполнить регистр единицами, и ещё nn, чтобы снова заполнить его нулями. Получается 2n2n различных состояний и период 2n2n тактов. При четырёх разрядах это восемь состояний, при пяти - десять. Утверждение относится именно к основному циклу, достигнутому из нулевого состояния.

Из всех 2n2^n возможных двоичных комбинаций основной цикл использует только 2n2n. Например, для четырёх триггеров возможны 16 комбинаций, но в таблице присутствуют восемь. Двоичный счётчик на четырёх разрядах способен пройти 16 числовых значений; счётчик Джонсона решает другую задачу и не выдаёт обычный двоичный код номера шага. Разницу между кодом и количеством информации помогает увидеть формула Шеннона.

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

Деление частоты и декодирование

Каждый отдельный разряд в установившемся основном цикле держится в единице nn тактов и в нуле ещё nn. При равномерном тактовом сигнале частоты fтактf_{\text{такт}} период его повторения равен 2n2n тактов, а частота:

fQ=fтакт2n.f_{Q}=\frac{f_{\text{такт}}}{2n}.

Например, при четырёх разрядах и частоте 800 Гц каждый выход повторяет свою последовательность с частотой 100 Гц. Выходы сдвинуты друг относительно друга на один тактовый интервал. Это значение относится к выходам триггеров, а не автоматически к любому сигналу, полученному внешним дешифратором.

Дешифратор распознаёт конкретное состояние и включает соответствующий выход. В основном цикле четырёхразрядной схемы, например, состояние 11001100 можно выделить условием Q2=1Q_2=1 и Q3=0Q_3=0: среди восьми строк таблицы такая пара встречается один раз. Однако вне основного цикла та же пара может совпасть и с другой комбинацией. Поэтому корректная инициализация важна и для дешифратора. Общий подход к построению логики по таблице рассмотрен в статье о синтезе комбинационной схемы.

При ручной проверке дешифратора полезно выписать выбранные разряды отдельными столбцами и сравнить их значения во всех строках. Для состояния 1100 пара второго и третьего разрядов равна 10, а для остальных состояний основного цикла эта же пара не повторяется. Инвертор и элемент И позволяют сформировать сигнал распознавания. В другой нумерации или при обратном направлении сдвига выражение придётся пересчитать.

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

Сброс и посторонние циклы

Счётчик с одной лишь инверсной обратной связью не обязан сам попасть в нужный цикл из произвольной комбинации. Для четырёх разрядов состояние 01010101 переходит в 10101010, а затем снова в 01010101. Это отдельный двухсостоянийный цикл, которого нет в таблице выше. Сброс в 00000000 до начала работы задаёт правильную начальную точку.

В реальной системе также рассматривают сбои, нарушения питания и требования к восстановлению. Схема обнаружения недопустимого состояния или специальная логика восстановления может вернуть устройство в нужный цикл. Но наличие такой защиты нельзя предполагать для любого регистра: его реализацию необходимо проверять по документации.

Пример готовой микросхемы - CD4017B от Texas Instruments. В её описании указаны пять ступеней Джонсона, десять декодированных выходов, сброс и логика предотвращения блокировки. Это более полный узел, чем голый регистр из примера: выходы микросхемы уже декодированы, а активный RESET устанавливает нулевой отсчёт. Для подключения следует смотреть также допустимое питание и временные параметры конкретной серии.

Как построить схему по заданию

Сначала определите требуемое число фаз или состояний основного цикла. Для десяти состояний достаточно пяти триггеров; если требуется другое число, одной формулы 2n2n может не хватить и понадобится дополнительная логика. Затем выберите направление сдвига и запишите уравнения каждого входа D. Для схемы выше это D1=Qn‾D_1=\overline{Q_n} и Di=Qi−1D_i=Q_{i-1}.

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

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

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

Частые ошибки

  • Считать 2n2n числом всех возможных комбинаций. Это длина основного цикла после правильного сброса; всего комбинаций 2n2^n.
  • Сдвигать значения последовательно внутри одного фронта. Все D-триггеры считывают прежние входы одновременно.
  • Подключать прямой выход вместо инверсного. Получится другая кольцевая последовательность с другими свойствами.
  • Принимать номер состояния за двоичное число на выходах. Код Джонсона описывает фазу цикла, а не обычный двоичный счёт.
  • Игнорировать начальное состояние. Без сброса простой регистр может остаться в постороннем цикле.

FAQ

Сколько триггеров нужно для десяти состояний?

Пять: основной цикл содержит 2⋅5=102\cdot5=10 состояний. Для отдельных активных выходов дополнительно нужен дешифратор либо готовая микросхема с декодированными выходами.

Всегда ли период равен 2n2n?

Для основного цикла, начатого с 0000…00000\ldots0, да. Из произвольного состояния простая схема может попасть в другой цикл, поэтому начальное состояние нужно задать или обеспечить восстановление.

Чем счётчик Джонсона отличается от кольцевого?

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

Коротко

Счётчик Джонсона - регистр сдвига с инверсией последнего выхода в обратной связи. После сброса nn триггеров проходят основной цикл из 2n2n состояний, а каждый выход повторяется через 2n2n тактов. Таблица переходов, сброс и проверка декодирования связывают эту модель с работающей цифровой схемой.

Доверьте текст нейросети EssayAI

Открыть EssayAI

Бесплатно, на русском языке и без VPN

Читайте также

Дешифратор и шифратор: таблицы и примеры

Дешифратор и шифратор: таблицы и примеры

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

8 ноября 20269 минут
Эффект Эрли: напряжение, ток и выходное сопротивление

Эффект Эрли: напряжение, ток и выходное сопротивление

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

8 ноября 20268 минут
Эффект Миллера: ёмкость и полоса усилителя

Эффект Миллера: ёмкость и полоса усилителя

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

8 ноября 20268 минут
Фототранзистор: принцип работы и расчёт схемы

Фототранзистор: принцип работы и расчёт схемы

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

8 ноября 20268 минут
Генератор пилообразного напряжения: схема и расчёт

Генератор пилообразного напряжения: схема и расчёт

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

8 ноября 20268 минут
Граничная частота транзистора: смысл и расчёт

Граничная частота транзистора: смысл и расчёт

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

8 ноября 20268 минут