Кр. Задание_на_кр. Структурный синтез дискретных автоматов
Скачать 0.92 Mb.
|
Рисунок 7. Карты Карно для нахождения минимальных форм сигналов управления триггерами Рисунок 8. Карты Карно для нахождения минимальной формы выходного сигнала Используя полученные логические выражения и выбрав в качестве базиса логические элементы И, ИЛИ, НЕ, вычерчивают структурную схему синтезируемого автомата так, как представлено на рис. 9. Рисунок 9. Функциональная схема автомата Мили Примечание. Для обеспечения правильной работы схемы автомата необходимо предусмотреть синхронизацию его функционирования во времени. Для этого в схеме (рис. 9) предусмотрен сигнал синхронизации , который в моменты времени разрешает подачу управляющих сигналов с выхода комбинационного устройства на входы триггеров, выполненных по двухступенчатой схеме. Запись информации в триггеры первой ступени, образованной триггерами и , происходит по высокому уровню синхросигнала , а в триггеры второй ступени ( и ) – по низкому уровню синхросигнала. На выходе автомата информация будет изменяться по отрицательному фронту синхросигнала . Это соответствует алгоритму работы синхронного двухступенчатого (MS) RS-триггера. ПРИЛОЖЕНИЕ ОСНОВНЫЕ ЗАКОНЫ БУЛЕВОЙ АЛГЕБРЫ Аксиомы алгебры логики: ; (П1.1) ; (П1.2) ; (П1.3) ; (П1.4) ; (П1.5) ; (П1.6) ; (П1.7) ; (П1.8) ; (П1.9) Законы алгебры логики для двух и более переменных: 1) коммутативный (переместительный) закон а) ; б) ; (П1.10) 2) ассоциативный (сочетательный) закон а) ; б) ; (П1.11) 3) дистрибутивный (распределительный) закон а) ; б) ; (П1.12) 4) закон поглощения а) ; б) ; (П1.13) 5) закон склеивания а) ( ; б) ; (П1.14) в) ; г) ; (П1.15) 6) закон де Моргана а) ; б) . (П1.16) |