Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Структурный синтез конечных автоматов
Метод синтеза рассмотрим на примере следующего автомата Этапы синтеза 1. По заданной диаграмме или таблице переходов записывают сенквенциальные последовательности. Если можно то выполняют упрощение выражений в левой части сенквенциальной последовательности. 2. Записывают выражения для выходных сигналов автомата. 3. Координирование внутренних состояний автоматов. Для того чтобы закодировать внутреннее состояние автомата применим двуичный код - внутреннее состояние автомата 4. На основании таблицы внутренних состояний автоматов табл. 1 и таблица истинности RS- триггера получают таблицу возбуждения триггерных схем. 5. Для единичных значений сигналов в табл. 2 записывают комбинации возможных внутренних состояний автоматов. 6. В соответствии с сенквинциальными последовательностями запишем комбинации сигналов для каждого из входов RS- триггеров. 7. На основании полученных уравнений составляют структурную схему автомата.
|