Переход от исходного автомата Мили к эквивалентному автомату Мура

Обычно число внутренних состояний автомата Мура больше или равно числу внутренних состояний автомата Мили. Такое увеличение иллюстрируется рисунком, где показаны фрагменты графов автомата Мили и Мура.

(a)

(б)

Рис. 7. Автомат Мили (a) и Мура (б).

Построим совмещённую таблицу переходов автомата Мили, которой соответствует граф, изображённый на рис.1.

Таблица 11.

 

Сост. входа

а1

а2

а3

а4

Z1

а3 W1

а1 W2

-

а2 W2

Z2

а1 W3

а3 W2

а2 W4

-

Z3

а2 W1

-

а1 W1

-

Z4

а4 W4

-

а4 W4

-

Переход к автомату Мура осуществляется в следующем порядке:

Находим множества , определяемые числом различных выходных сигналов на дугах, входящих в данное состояние.

Составим таблицу переходов автомата Мура на основании таблицы переходов автомата Мили и состояний .

Таблица 12.

а1

а2

а3

а4

 

b1/W1

b2/W2

b3/W3

b4/W1

b5/W2

b6/W4

b7/W1

b8/W2

b9/W4

 

Z1

b7

b7

b7

-

b2

b2

-

-

b5

 

Z2

b3

b3

b3

b7

b8

b8

b6

b6

-

 

Z3

b4

b4

b4

-

-

-

b1

b1

-

 

Z4

b9

b9

b9

-

-

-

b9

b9

-

 
Перейти на страницу: 1 2

Другие стьтьи в тему

Разработка микропроцессорной системы управления РТК на базе вертикально–фрезерного станка 6Р13Ф3-37
Автоматизация технологических процессов является одним из эффективных путей повышения производительности труда на предприятии. Автоматизация осуществляется посредством автоматизированных роботизированных технологических комплексов (РТК). Роботизированный технологический компле ...

Разработка измерительного преобразователя1
Курсовой проект по предмету «Микроэлектроника и микросхемотехника» имеет своей целью совершенствование навыков и закрепление знаний, полученных в результате изучения предмета, развитие инженерных знаний. Работа над курсовым проектом предполагает проработку существующих методов решен ...

Разделы

Радиоэлектроника и телекоммуникации © 2019 : www.techelements.ru