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

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

(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

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

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

Разработка и обеспечение надежности систем автоматического управления
К современной радиоэлектронной аппаратуре предъявляются многогранные технические требования. Поэтому для реализации сложных систем автоматического управления (САУ) необходимо применять десятки и сотни тысяч различных элементов. Сложность аппаратуры отрицательно сказывается на её надёж ...

Разделы

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