Синтез комбинацонных схем и конечных автоматов, сети Петри
Категория реферата: Рефераты по информатике, программированию
Теги реферата: список рефератов, контрольные работы 7 класс
Добавил(а) на сайт: Доминика.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата
s(j+1) = [2?s(j) + x(j) + B] mod 8 ,
y(j) = [ s(j) + x(j) + A] mod 2 ,
[pic] .
Требуется: а) построить таблицы переходов, выходов и общую таблицу переходов автомата; б) минимизировать автомат по числу состояний с использованием таблиц, полученных ранее; в) построить граф минимизированного автомата и выписать для него матрицу переходов; г) переходя ко двоичному представлению входа X, выхода Y и состояния S, составить таблицу входов и выходов комбинационной схемы автомата и выполнить минимизацию булевых функций, соответствующих выходам и состояниям автомата; д) разработать логическую схему автомата в базисе И – НЕ, реализуя элементы памяти на триггерах и задержках.
2.2 Теоретические сведения
Конечным автоматом называется такое дискретное устройство, выходные сигналы которого в определённые моменты времени зависят не только от последнего пришедшего входного сигнала, но и от некоторого количества предыдущих его значений.
Различают синхронные и асинхронные автоматы. У асинхронных смена выходных сигналов y(tj) может происходить только в моменты изменения входных x(tj) , у синхронных – в моменты времени, определяемые дополнительным синхронизирующим сигналом c(t) .
Определим множества, которым могут принадлежать входные и выходные сигналы (условимся обозначать tj как j):
[pic] – множетва входных и выходных сигналов.
Тогда выражения
[pic]
(2.2.1) определяют входной и выходной алфавиты автомата.
Пусть [pic]. Тогда если y(j) = ?(x(j)), то этот автомат является, очевидно, комбинационной схемой.
Введём дополнительную переменную для того, чтобы охарактеризовать состояние автомата в каждый момент времени j:
[pic]
(2.2.2)
В том случае, если X, Y и S – конечные множества, то и сам автомат называют конечным.
В виде уравнений любой конечный автомат можно записать разными способами. Одна из возможных форм записи:
[pic]
(2.2.3)
Записанный таким образом автомат называется автоматом Мили. Ясно, что это – более информативная форма записи по сравнению с автоматом Мура:
[pic][pic]
(2.2.4)
Способы задания автоматов.
Во - первых, автомат может быть задан непосредственно уравнениями вида
(2.2.3) или (2.2.4).
Рекомендуем скачать другие рефераты по теме: курсовая работа 2011, современные рефераты.
Предыдущая страница реферата | 3 4 5 6 7 8 9 10 11 12 13 | Следующая страница реферата