Проектирование цифрового автомата, заданного в форме оператора соответствия

Все они должны получить свои двоичные номера. Сигналы кодируются двухразрядными номерами (таблица 9).Таблица 9СигналСигналДвоичный код X000110.

Двоичный код Y000110.

Буквенный код.

Буквенный код.

Состояния ЦА можно закодировать трехразрядными двоичными номерами (таблица 10).Таблица 10Состояниеa0a1a2a3a4a5a6Двоичный код1 010 011 100 101 110.

Буквенный код.

Память ЦА состоит из трех триггеров T0, T1, T2, выходные сигналы которых обозначаются Q0, Q1, Q2. Цифровой автомат (рис. 4) состоит из комбинационной схемы (Логический блок) и памяти (Блок памяти), элементы которой построены на T — триггерах.Рис. 4. Блок-схема автомата, построенного каноническим методом.

Построим кодированную таблицу переходов-выходов, для этого в табл. 7 подставим коды состояний входных и выходных сигналов.

Таблица 11. Кодированная таблица переходов-выходов110 000−10 100 111 001 011 102.

2 Описание автомата логическими функциями.

Определим функции возбуждения для каждого триггера (t0, t1, t2), а также логические функции, определяющие значение сигнала на выходных шинах автомата. Функции возбуждения зависят от пяти аргументов. Анализируя кодированную таблицу переходов-выходов, заполним сразу все четыре карты.

Карно для функций возбуждения.Рис. 5. Карта Карно для t0Рис. 6. Карта Карно для t1Рис. 7. Карта Карно для t2Из построенных диаграмм выписываем минимальные выражения в конъюнктивной нормальной форме.

Аналогично построимкарты Карно для выходных сигналов автомата.

Рис. 8. Карта Карно для w1Рис. 9. Карта Карно для w2Приведем полученные функции к заданному базису ИЛИ-НЕПо полученным выражениям построим функциональную схему автомата.

Рис. 10. Функциональная схема автомата.

Библиографический список.

Глушков В. М. Синтез цифровых автоматов. — М.: Физматгиз, 1962. -.

476 с. Баранов С. И. Синтез микропрограммных автоматов (граф-схемы и автоматы). — 2-е изд., перераб. и доп. — Л.: Энергия, Ленингр. отд-ние, 1979.

— 232 с. Савельев А. Я. Прикладная теория цифровых автоматов: Учеб.

для вузов по спец. ЭВМ. — М.: Высш. шк., 1987. — 272 с. Проектирование цифровых автоматов: учеб.

пособие / И. Л. Ерош, В. В. Михайлов. СПб.: ГУАП, 2009. — 92 с.