Компютерна схемотехніка (стр. 2 из 4)

· Блоку E відповідає схема (A mod 5) = (27 mod 5) = 2;

· блоку F відповідає схема (B mod 5) = (6 mod 5) = 1;

· блоку G відповідає схема (C mod 5) = (6 mod 5) = 1.

Стани автомата будемо кодувати, починаючи з 00000 до 10010 так, що Код стану = Номер стану – 1.

Для синтезу автомата обираються D-тригери, синтез виконується на элементах 555-ї серії ТТЛ.

На підставі отриманих даних будуємо вихідну граф-схему алгоритма. Остання наведена у додатку 1.

2.2. Розрахунок даних синтезу

Табл. 2.2.1

Таблиця переходів автомата Мура

am	Kam	as	Kas	X	D
a1(-)	00000	a2	00001	1	D5
a2(y2y4)	00001	a4	00011	1	D4 D5
a3(y3y6)	00010	a4	00011	X5	D4 D5
a6	00101		D3 D5
a7	00110	X6	D3 D4
a4(y7)	00011	a5	00100		D3
a6	00101	X1	D3 D5
a5(y1 y9)	00100	a8	00111	1	D3 D4 D5
a6(y8)	00101	a8	00111	X2	D3 D4 D5
a9	01000		D2
a7(y3)	00110	a9	01000	1	D2
a8(y1y8)	00111	a10	01001	X4	D2D5
a12	01011		D2D4 D5
a13	01100	X3	D2D3
a9(y5y9)	01000	a12	01011	X4	D2D4 D5
a13	01100	X4X3	D2D3
a13	01100	X1	D2D3
a3	00010		D4
a10(y4)	01001	a11	01010	1	D2D4
a11(y4y5)	01010	a14	01101	1	D2D3D5
a12(y3y10)	01011	a14	01101	1	D2D3D5
a13 (y6)	01100	a3	00010	1	D4
a14(y1 y8)	01101	a16	01111	X4	D2D3 D4D5
a18	10001		D1D5
a19	10010	X3	D1D4
a15(y5y9)	01110	a18	10001	X4	D1D5
a19	10010	X4X3	D1D4
a19	10010	X1	D1D4
a15	01110		D2D3 D4
a16(y4)	01111	a17	10000	1	D1
a17(y4y5)	10000	a1	00000	1	-
a18(y3y10)	10001	a1	00000	1	-
a19(y6)	10010	a15	01110	1	D2D3 D4

Функції виходів автомата:

Y₁=a₅ + a₈+ a₁₄

Y₂=a₂

Y₃=a₃ + a₇+ a₁₂+ a₁₈

Y₄=a₂+ a₁₀+ a₁₁+ a₁₆+ a₁₇

Y₅=a₉ + a₁₁+ a₁₅+ a₁₇

Y₆=a₃ + a₁₃ + a₁₉

Y₇=a₄

Y₈=a₆ + a₈+ a₁₄

Y₉=a₅ + a₉+ a₁₅

Y₁₀=a₁₂ + a₁₈

Функції порушення

D₁=a₁₄ +a₁₅(X₄+X₁)+a₁₆

D₂=a₆

+a₇+a₈+a₉(X₄+X₁)+a₁₀+a₁₁+a₁₂+a₁₄X₄+a₁₅ +a₁₉

D₃ =a₃

+a₄+a₅+a₆X₂+a₈ +a₉X₄ +a₉ +

+a₁₀+a₁₃+a₁₄X₄+a₁₄

X₃+a₁₅X₄X₃+a₁₅ X₁+a₁₅ +a₁₉

D₄=a₂+a₃(X₅+X₆)+a₅+a₆x₂+a₈

+a₉X₄ +a₉ +a₁₀+

+ a₁₃+a₁₄(X₄+X₃)+a₁₅(

+X₃)+a₁₉

D₅₌a₁+a₂+a₃(X₅+X₆)+a₄X₁+a₅+a₆X₂+a₈(X₄+

)+a₉X₄ +a₁₁+

+a₁₂+a₁₄X₄+a₁₄

+a₁₅X₄

Принципова схема синтезованого автомата Мура представлена у додатку 2.

3. СИНТЕЗ УПРАВЛЯЮЧОГО АВТОМАТА МІЛІ

3.1. Вихідні дані

Вихідна граф-схема алгоритму має той самий вигляд, що й для автомата Мура (див додаток 2). Автомат синтезується на базі Т-тригерів.

Кодування станів здійснюється так само, як і для автомата Мура:

Код стану = Номер стану - 1

Розмітка станів для автомата Мілі виконана синім кольором.

3.2. Дані синтезу

Таблиця 3.1.1

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

am	Kam	as	Kas	X	Y	T
a1	0000	a2	0001	1	y2y4	T4
a2	0001	a3	0010	1	y7	T3 T4
a3	0010	a4	0011		y1 y4	T4
a10	1001	X1	y8	T1 T3 T4
a4	0011	a5	0100	1	y1 y8	T2 T3 T4
a5	0100	a6	0101	y4	T4
a7	0110		y3 y10	T3
a13	1100	X3	y6	T1
a6	0101	a7	0110	1	y4 y5	T3 T4
a7	0110	a8	0111	1	y1 y8	T4
a8	0111	a9	1000	X4	y4	T1 T2 T3 T4
a1	0000		y3 y10	T2 T3 T4
a15	1110	X3	y6	T1 T4
a9	1000	a1	0000	1	y4 y5	T1
a10	1001	a5	0100	X2	y1 y8	T1 T2 T4
a11	1010		y5 y9	T3 T4
a11	1010	a7	0110	X4	y3 y10	T1 T2
a13	1100	X4X3	y6	T2 T3
a13	1100	X1	y6	T2 T3
a12	1011		y3 y6	T4
a12	1011	a3	0010	X5	y7	T1 T4
a10	1001		y8	T3
a14	1101	X6	y3	T2 T3
a13	1100	a12	1011	1	y3 y6	T2 T3
a14	1101	a11	1010	1	y5 y9	T2 T3 T4
a15	1110	a16	1111	1	y5 y9	T4
a16	1111	a1	0000	X4	y3 y10	T1 T2 T3 T4
a15	1110	X4X3	y6	T4
a15	1110	X1	y6	T4
a16	1111		Y5 y9	-

Y₁= a₃ + a₄ + a₇ + a₁₀ X₂