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

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

(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

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

Регулятор мощности
На современном этапе научно-технического прогресса огромную роль играет развитие электроники. Электронная промышленность определяет научно-технический и экономический потенциал Республики Беларусь. В данную отрасль промышленности входит множество объединений, заводов, конструкторских ...

Расчет параметров выпрямительно-инверторного преобразователя, выполненного по шестипульсовой мостовой схеме
Трёхфазный мостовой выпрямительно-инверторный преобразователь (ВИП) питается от сети с номинальным напряжением UС=U1Л и заданными пределами колебания этого напряжения %UС Известна мощность короткого замыкания SКЗ, характеризующая реактанс связи точки подключения ВИП и шин бесконечной ...

Разделы

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