Главная страница Случайная страница Разделы сайта АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Этап 5. Построение и минимизация функции выхода.
Областью определения функции выхода автомата Мили являются множество входных сигналов и множество состояний автомата. Поэтому для данного автомата выходной сигнал y выражается булевой функцией четырех аргументов: y = fy(x, Q2, Q1, Q0). Пользуясь аппаратом алгебры логики, на основании таблицы истинности, которой фактически является полученная таблица переходов/выходов (рис. 9.4), можно представить функцию выхода в одной из совершенных нормальных форм – конъюнктивной или дизъюнктивной (СКНФ или СДНФ). Количество нулевых и единичных значений функции одинаково, поэтому предпочтение можно отдать СДНФ, учитывая доступность традиционных методов минимизации булевой функции, заданной в СДНФ. Получим:
Таким образом, fy получена в виде дизъюнкции пяти импликант ранга 4. Минимизацию функции целесообразно выполнить методом диаграмм Вейча (карт Карно): см. рис. 9.5.
В итоге минимальная ДНФ функции выхода имеет вид:
|