Синтезировать цифровой счетчик на триггерах

Определим, какие сигналы надо подать на соответствующие входы J и K, чтобы осуществить искомый переход. Рассмотрим верхнюю строку таблицы (переход 106). Третий разряд меняет своё значение (Q3(t)=1; Q3(t+1)=0), для этого в соответствии с таблицей переходов JK-триггера (см. Табл. 2.1) подаем J3=Φ, K3=1. Второй разряд также меняет своё значение (Q2(t)=0; Q2(t+1)=1), поэтому укажем J2=1, K2=Φ. Первый разряд сохраняет своё значение (Q1(t)=1; Q1(t+1)=1), поэтому J1=Ф, K1=0. Нулевой разряд также сохраняет свое значение (Q0(t)=0; Q0(t+1)=0) и в соответствии с таблицей переходов JK-триггера подаем J0=0, K0=Ф. Аналогично заполнены значения управляющих сигналов Ji, Ki для остальных строк таблицы.
Минимизация функций с помощью карт Карно
Карта Карно: в каждой клетке укажем значение функции, которое она принимает на наборе значений переменных, являющихся ее координатами. Для получения минимальной ДНФ следует объединять (“склеивать”) по 2, 4, 8, 16 и т. д. (по 2k, где k = 1, 2, 3, …) клеток, содержащих единичные значения. При этом клетки, лежащие на границах карты, также являются соседними по отношению друг к другу. При получении соседних областей используем клетки с символами Ф, которые увеличат площадь соседних областей.
Составим карты Карно и найдем минимальные формы функций J3, K3, J2, K2, J1, K1, J0, K0 (рис. 2.2, 2.3).