Синтез керуючих автоматів (стр. 3 из 8)

2.2.1 Функції збудження пам'яті та їх синтез у заданий базис:

2.2.2 Синтез дешифратора та його синтез у заданий базис:

Синтез дешифратора для автомата Мура розробляється так само, як і синтез для автомата Мілі(див. далі).

2.2.3 Рівняння вихідних сигналів та їх синтез у заданий базис:

2.3 Методика синтезу автомата Мілі

Структурна схема автомата Мілі (зображена на рис. 2.3) включає ті ж етапи, що і синтез КА Мура. Відрізняється від схеми автомата Мура тим, що вихідні сигнали Y залежать від вхідних Х.

Порядок синтезу автомата Мілі:

1. Позначаємо вхід початкових та кінцевих станів;

2. Позначаємо вихід операторних вершин у паралельних гілках одним станом (див. рис. 2.4). Кожна операторна вершина відзначається окремим станом. Таблиця переходів автомата має наступні стовпці: a_m, a_s - вихідний стан і стан переходу.

Х (am,as) - кон’юнкція вхідних перемінних, визначальний перехід (a_m, a_s),

Y_h - вихідний сигнал на переході (a_m, a_s).

Для синтезу логічної схеми в заданому базисі необхідно перетворити СБФ за правилами Де-Моргана з урахуванням обмежень елементного базису - числа входів і навантажувальної здатності.

Рис. 2.5 – Граф-схема автомата Мілі

Табл. 2.2 – Структура переходів для автомата Мілі

№п/п	Поточнийстан		Наступнийстан		Вхідний сигналХ	Вихідний сигналy	S входи тригерів	R входи тригерів
	Am	код	As	код
1	a0	00000	a1	00001	1	у1 у2y4y7	S5
2	a1	00001	a2	00010	1	y3 у8	S4	R5
3	a2	00010	a3	00011	1	у14 у17 у21y40	S5
4	a3	00011	a4a6a8	001000011001000	X3nX3 X4nX3nX4	y12 у18 у20 y41y13 y16 y35y11 y16 y35	S3S3S2	R4 R5R5R4 R5
5	a4	00100	a5	00101	1	y11 y28 y36	S5
6	a5	00101	a11	01011	1	y10 y27 y29 y41	S2 S4	R3
7	a6	00110	a7	00111	1	y15 y19 y34	S5
8	a7	00111	a11	01011	1	y10 y30 y32 y41	S2	R3
9	a8	01000	a9	01001	1	y10 y17 y27 y41	S5
10	a9	01001	a10	01010	1	y11 y25 y37	S4	R5
11	a10	01010	a11	01011	1	y10 y20 y27 y41	S5
12	a11	01011	a12	01100	1	y14 y17 y21 y41	S3	R4 R5
13	a12	01100	a13a14a16	011010111010000	X3nX3 X4nX3nX4	y15 y19 y37y12 y15 y17y21 y22 y34 y40y15 y19 y34	S5S4S1	R2 R3
14	a13	01101	a20	10100	1	y12 y18 y32 y41	S1	R2 R5
15	a14	01110	a15	01111	1	y12 y30 y32 y41	S5
16	a15	01111	a20	10100	1	y12 y23 y30 y41	S1	R2 R4 R5
17	a16	10000	a17	10001	1	y14 y18 y32 y41	S5
18	a17	10001	a18	10010	1	y13 y31 y36	S4	R5
19	a18	10010	a19	10011	1	y12 y30 y32 y41	S5
20	a19	10011	a20	10100	1	y13 y28 y39	S3	R4 R5
21	a20	10100	a21	10101	1	y14 y20 y24 y40	S5
22	a21	10101	a22a23a24	101101011111000	X3nX3 X4nX3nX4	y15 y31 y34y9 y14 y18y19 y20 y35 y41y14 y17 y24 y41	S4S4S2	R5R3 R5
23	a22	10110	a25	11001	1	y14 y24 y32 y40	S2 S5	R3 R4
24	a23	10111	a25	11001	1	y14 y23 y33 y41	S2	R3 R4
25	a24	11000	a25	11001	1	y15 y31 y38	S5
26	a25	11001	a26a0a27	110100000011011	X2nX2 X1nX2nX1	y11 y25 y34y10 y26 y30 y41y11 y31 y35	S4S4	R5R1 R2 R5
27	a26	11010	a0	00000	1	y10 y26 y30 y40	R1 R2 R4
28	a27	11011	a0	00000	1	y10 y26 y30 y40	R1 R2 R4 R5

2.4 Формування схеми автомата Мілі