Синтез автоматов

Таблица. Структурная таблица переходов автомата МилиNanan+1xyKanKan+1ПерехQ4Q2Q1Q4Q2Q1Q4Q2Q11a1a21y10010100±2a2a3-x1y201001101+3a2a4x1y5010100±04a3a1x2y30110010+15a3a1-x2 x3y40110010+16a3a1-x2 -x3−110 010+17a4a5x4y610010110+8a4a5-x4−10 010 110+9a5a61y71011101±10a6a4x5−1 101 001−011a6a1-x5 x6y8110001—+12a6a1-x5 -x6−110 001—+По таблице 3 запишемфункции выходов.

Для реализации автомата выберем Т-триггер, так какфункции возбуждения Т-триггеров будут проще (меньше «+» и «.

-" в таблице 3), чем D-триггеров («+» и «1»).Тогда функции возбуждения триггеров запишутся в виде:

4.2 Структурный синтез автомата Мура.

На основе абстрактной таблицы переходов (таблица 2) построим структурную таблицу переходов.Таблица. Структурная таблица переходов автомата МураNanan+1xyKanKan+1ПерехQ8Q4Q2Q1Q8Q4Q2Q1Q8Q4Q2Q11a1a21y10001001000±2a2a3-x1y200100011001+3a2a6x1y5001001100+104a3a4x2y3001101000+—5a3a5-x2 x3y4001101010±16a3a1-x2 -x3−11 000 100−17a4a11−10 000 010−0+8a5a11−10 100 010−019a6a7x4y601100111011+10a6a8-x4y701101000+—011a7a81y701111000+—-12a8a7x4 x5y610000111-+++13a8a8-x4 x5y710001000100014a8a9-x5 x6y810001001100+15a8a1-x5 -x6−10 000 001−00+16a9a11−10 010 001−001По таблице 4 запишемфункции выходов.

Для реализации автомата выберем D-триггер, так какфункции возбуждения D-триггеров будут проще (меньше «+» и «1» в таблице 4), чем T-триггеров («+» и «.

-«).Тогда функции возбуждения триггеров запишутся в виде:

5 Схемная реализация5.

1 Схемная реализация автомата Мили.

По полученным функциям построим функциональную схему автомата Мили (рис. 11). Для упрощения схемы был использован дешифратор 3×8, поэтому минимизация функций возбуждения и выходов была произведена частично в области входных переменных.Рис.. Функциональная схема автомата Мили.

5.2 Схемная реализация автомата Мура.

По полученным функциям построим функциональную схему автомата Мура (рис. 12). Для упрощения схемы был использован дешифратор 4×16, поэтому минимизация функций возбуждения и выходов была произведена частично в области входных переменных.Рис.. Функциональная схема автомата Мура.

Заключение

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

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

Л.: Энергия, Ленингр. отд-ние, 1979. -.

232 с. Глушков В. М. Синтез цифровых автоматов. — М.: Физматгиз, 1962. — 476 с. Савельев А. Я. Прикладная теория цифровых автоматов: Учеб.

для вузов по спец. ЭВМ. — М.: Высш. шк., 1987. — 272 с.