Синтез цифровых автоматов. Захаров Н.Г - 50 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

49
Правило 5б. По заданной области запрета или области допустимых слов авто-
мата Мура А находятся неопределенные состояния автомата. Все вхождения неопре-
деленных состояний в отмеченную таблицу переходов автомата А заменяются чер-
точками, а обозначенные этими состояниями столбцы исключаются из таблицы. Если
к числу неопределенных относится начальное состояние автомата, то обозначенный
им (начальный) столбец сохраняется в таблице, но отметка начального состояния де-
лается неопределенной. В случае возникновения недостижимых состояний обозна-
ченные ими столбцы также вычеркиваются.
Правило 6а. По заданной области запрета или области допустимых слов авто-
мата Мили В находятся неопределенные выходные сигналы и неопределенные со-
стояния автомата. Все элементы таблицы выходов, являющиеся неопределенными
выходными сигналами, и соответствующие им (стоящие на пересечении тех же строк
и столбцов, что и неопределенные выходные сигналы) элементы таблицы переходов –
заменяются черточками. Все столбцы (за исключением начального), обозначенные
неопределенными состояниями, вычеркиваются из таблиц переходов и выходов авто-
мата. В случае возникновения недостижимых состояний соответствующие им столб-
цы также вычеркиваются.
При этом запрещенными называют слова (например, пустое слово) под дейст-
вием которых автомат переходит в неопределенное состояние. Остальные слова на-
зываются допустимыми.
3.4. Автоматы Мили и Мура
Детерминированные преобразователи дискретной информации, реализующие
некоторые заданные алфавитные операторы, называют дискретными (конечными) ав-
томатами. Конечные автоматы, рассматриваемые безотносительно к их внутренней
структуре, обычно называют абстрактными конечными автоматами.
Конечные автоматы разделяют на автоматы без памяти и автоматы с памятью.
Автоматом с памятью называют автомат, описываемый функциями переходов и вы-
ходов, оператор которого является оператором с памятью. Выходные слова автомата
с памятью зависят не только от входных слов, но и от последовательности их поступ-
ления.
Автомат с памятью имеет множество внутренних состояний, в которое он пе-
реходит под воздействием слов входного алфавита. Наличие множества внутренних
состояний придает автомату способность запоминания входной информации, посту-
пившей на вход автомата в прошлом. В зависимости от вида функции выходов авто-
маты с памятью делятся на автоматы Мили и автоматы Мура.
Автоматом Мили называется автомат, выходные слова которого зависят как от
внутренних состояний автомата, так и от значений входных слов.
Автоматом Мура называется автомат, выходные слова которого зависят только
от внутренних состояний автомата и не зависят непосредственно от входных слов.
3.4.1. Автомат Мили
Широко распространенный на практике класс автоматов Мили получил свое
название по имени американского ученого G. Н. Меаlу, впервые исследовавшего эту
модель.

Страницы