Проектирование конечного цифрового автомата для преобразования входной последовательности сигналов с весами разрядов 5 4 2 1, страница 3

1       

Z0 C

Z1 W0

Z0 W1

Z0 W1

C W0

1       

Z0 C

Z1 W1

Z0 W0

Z1 W0

C W0

1         

Z1 C

Z0 W1

Z0 W0

Z1 W0

C W1

1         

Z1 C

Z0 W1

Z1 W1

Z0 W0

C W0

1         

Z1 C

Z0 W1

Z1 W1

Z1 W1

C W0

1         

Z1 C

Z1 W1

Z0 W1

Z0 W1

C W1

Таблица переходов-выходов автомата типа Мили:

a1

a2

a3

a4

a5

a6

a7

a8

a9

a10

a11

a12

z0

a2

a3

a4

a5

a1

a1

a5

a7

a10

a11

a12

a6

c

w0

w0

w0

w0

w1

w1

w1

w1

w0

w1

w0

z1

a9

a8

a7

a6

a1

a1

a6

-

a11

a12

a5

a5

c

w0

w0

w0

w0

w1

w1

-

w1

w0

w0

w1

Разметка автомата типа мура (2-я стратегия)

Граф автомата типа Мура:

 

Таблица переходов-выходов автомата типа Мура:

	a1	a2	a3	a4	a5	a6	a7	a8	a9	a10	a11	a12	a13	a14	a15	a16	a17	a18	a19
	c	c	w0	w0	w0	w0	w0	w1	w0	w1	w1	w0	w1	c	w1	w0	w0	w1	w1
z0	2	3	4	5	6	1	8	1	10	6	8	13	10	15	16	-	7	19	7
z1	14	12	9	7	6	1	8	1	11	6	8	-	11	18	17	5	10	-	-

Автомат спроектированный по разметке типа Мили имеет наименьшее число состояний , поэтому дальнейший синтез будем производить на основании его.

Минимизация:

Попробуем минимизировать имеющийся автомат.

Диаграмма пар:

 

Как видно из диаграммы ни какие два состояния не совместимы , следовательно данный автомат минимален.

Структурный синтез.

Число состояний А=12<=2ⁿ где n число триггеров - 4.

Для синтеза используем D- триггеры.