Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Этап 6. Получение и минимизация функций возбуждения ЭА.
Совокупность функций возбуждения триггеров реализует функцию переходов автомата fs. Поскольку s(t+1) = fs(x, s(t)), то в общем случае каждая функция возбуждения есть функция двух структурных аргументов:
где k – суммарное число информационных входов триггеров, составляющих линейку памяти автомата, L – ее разрядность, p – мощность множества входных сигналов. В данном случае k = 5, L = 3, p = 1. Для удобства обозначим каждую из функций возбуждения так, как обозначен соответствующий вход триггера: S2, R2, S1, R1, D0. Запишем СДНФ для каждой функции согласно таблице рис. 9.4:
Минимальные формы некоторых функций очевидны. Так, Однако наличие произвольных и несуществующих значений, отмеченных в таблице “~”, требует проверки, например, при помощи диаграмм Вейча. На рис. 9.6 приведены соответствующие диаграммы и минимальные ДНФ для всех пяти функций.
а) б)
Рис. 9.6. Минимизация функций возбуждения триггеров автомата: а) диаграммы Вейча; б) результат
|