Контрольная работа: Проектирование устройства выполняющего заданные функции преобразования цифровой информации

-

(8)

1

Преобразуем таблицу 6 в соответствии с количеством новых состояний триггера в таблицу 7. Так как число внутренних состояний уменьшилось до S = 4, то для кодирования этих состояний достаточно k = log (S) = 2 внутренних переменных. Обозначим их как и .

Эту операцию необходимо выполнить таким образом, чтобы в триггере не возникали критические состязания между сигналами обратных связей (состязания, приводящие к несанкционированным переходам тирггера из состояния в состояние). Эти состязания будут устранены, если коды соседних состояний будут отличаться значениями не более, чем в одном из разрядов, т. е. переходы между соседними внутренними состояниями будут реализованы изменением только одной внутренней переменной. Составим граф переходов, отвечающий этому требованию, где 00, 01, 11, 10 – коды внутренних состояний 1, 2, 3, 4 соответственно. Эти коды определяются значениями переменных и , например, код 01 соответствует значениям = 0 и = 1.

Граф переходов для 2-х переменных имеет следующий вид:

Минимизированная таблица 7 имеет следующий вид:

Таблица 7