Синтез автоматов
Описание файла
Документ из архива "Синтез автоматов", который расположен в категории "". Всё это находится в предмете "цифровые устройства и микропроцессоры (цуимп)" из 10 семестр (2 семестр магистратуры), которые можно найти в файловом архиве МАИ. Не смотря на прямую связь этого архива с МАИ, его также можно найти и в других разделах. Архив можно найти в разделе "остальное", в предмете "цифровые устройства и микропроцессоры" в общих файлах.
Онлайн просмотр документа "Синтез автоматов"
Текст из документа "Синтез автоматов"
Синтез автомата Мура
Поскольку в автомате Мура выходные сигналы связаны только с состоянием автомата, то каждой операторной вершине граф - схемы следует поставить в соответствие одно из состояний А1, А2, ...
Исходя из этого, можно сформулировать следующее правило отметки состояний автомата на граф - схеме:
1. символом А0 отмечаются начальная и конечная вершины;
2. каждая операторная вершина отмечается единственным символом А1, А2, ...;
3. две различные операторные вершины не могут быть отмечены одинаковыми символами.
Синтез автомата Мили
Необходимый набор состояний автомата определяется путем отметки граф - схемы микропрограммы, которая производится в следующем порядке:
1. символом А0 отмечается вход первой вершины, следующей за начальной, а также вход конечной вершины;
2. входы вершин, следующих за операторными вершинами, отмечаются символами А1, А2, ... ;
3. входы двух различных вершин, за исключением конечной, не могут быть отмечены одинаковыми символами;
4. вход вершины может отмечаться только одним символом.