Главная страница Случайная лекция
Мы поможем в написании ваших работ!
Порталы:
БиологияВойнаГеографияИнформатикаИскусствоИсторияКультураЛингвистикаМатематикаМедицинаОхрана трудаПолитикаПравоПсихологияРелигияТехникаФизикаФилософияЭкономика
Мы поможем в написании ваших работ!
Формирование функции выхода
Схема, реализующая логическую функцию выхода по каждой компоненте кортежа yi=ji(q1,q2,...qm,x1,x2,...xn), может быть реализована с помощью комбинационных автоматов. Для этого необходимо составить логические функции по таблице выходов для каждой компоненты кортежа y=(y1y2...yp). Всего таких функций будет p. Наиболее удобно их составить в форме СДНФ или СКНФ для соответствующего значения yi.
Рис. 3.2 Схемы и таблицы переходов триггеров.
Для yi=1 функцию в форме СДНФ представляет дизъюнкция элементарных конъюнкций всех компонент кортежей xjÎ{x1,x2,...xn} и qjÎ{q1,q2,...qm}.
Для yi=0 функцию в форме СКНФ представляет конъюнкция элементарных дизъюнкций всех компонент кортежей xjÎ{x1,x2,...xn} и qjÎ{q1,q2,...qm).
Например, фрагмент таблицы выхода по данным таблицы 3.1 представлен в таблице 3.3.
Таблица 3.3.
| код состояния (q1q2q3q4) | символа входного алфавита (x1x2) | ||
| … | … | … | … |
Например, СДНФ логической функции по таблице 2.3 имеет вид:
y=x-1.x-2.q-1.q-2.q-3.q4Úx-1.x-2.q-1.q-2.q3.q4Ú...
x-1.x2.q-1.q-2.q3.q-4Ú x-1.x2.q-1.q2.q-3.q-4Ú...
x1.x-2.q1.q-2.q-3.q4Úx1.x-2.q-1.q2.q3.q-4Ú...
В выражении, по данным таблицы 3.1, должно быть тринадцать элементарных конъюнкций, так как в тринадцати позициях таблицы значение y=1.
СКНФ логической функции по таблице 3.3 имеет вид:
y=(x1Úx2Úq1Úq2Úq-3Úq4).(x1Úx2Úq1Úq-2Úq3Úq4)....
.(x1Úx-2Úq1Úq2Úq-3Úq-4).(x1Úx-2Úq1Úq-2Úq3Úq-4)....
.(x-1Úx2Úq-1Úq2Úq3Úq4).(x-1Úx2Úq1Úq-2Úq-3Úq-4)....
В выражении, по данным таблицы 3.1, должно быть четырнадцать элементарных дизъюнкций, так как в четырнадцати позициях таблицы значение y=0.
Оба выражения yi=ji(q1,q2,...qm,x1,x2,...xn) можно минимизировать по составу и структуре, используя соответствующие правила [4].
Логическая схема, реализующая с помощью комбинационных автоматов только первую элементарную конъюнкцию логической функции в виде СДНФ, представлена на рис. 3.3.
Рис.3.3 Схема, реализующая первую элементарную конъюнкцию
логической функции СДНФ.
Следует обратить внимание, что для реализации выражений (x-1×x-2) и (q-1×q-2) использовали эквивалентное преобразование по правилам булевой алгебры на выражения 
и 
.
Логическая схема, реализующая с помощью комбинационных автоматов только первую элементарную дизъюнкцию логической функции в виде СКНФ, представлена на рис. 3.4.
Рис. 3.4. Схема, реализующая первую элементарную дизъюнкцию
логической функции СКНФ.
| <== предыдущая страница | | | следующая страница ==> |
| Выбор элементов памяти - двоичной задержки | | | Формирование функции переходов |
Дата добавления: 2015-07-26; просмотров: 184; Нарушение авторских прав
Мы поможем в написании ваших работ!