Курсовая работа: Синтез керуючих автоматів

2.2 Формування схеми автомата Мура

 

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

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

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

 

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

    

    

        

 

    

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

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

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

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

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

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

Yh - вихідний сигнал на переході (am, as).

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

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

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

№ п/п	Поточний стан		Наступний стан		Вхідний сигнал Х	Вихідний сигнал y	S входи тригерів	R входи тригерів
	Am	код	As	код
1	a0	00000	a1	00001	1	у1 у2 y4 y7	S5
2	a1	00001	a2	00010	1	y3 у8	S4	R5
3	a2	00010	a3	00011	1	у14 у17 у21 y40	S5
4	a3	00011	a4 a6 a8	00100 00110 01000	X3 nX3 X4 nX3 nX4	y12 у18 у20 y41 y13 y16 y35 y11 y16 y35	S3 S3 S2	R4 R5 R5 R4 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	a13 a14 a16	01101 01110 10000	X3 nX3 X4 nX3 nX4	y15 y19 y37 y12 y15 y17 y21 y22 y34 y40 y15 y19 y34	S5 S4 S1	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	a22 a23 a24	10110 10111 11000	X3 nX3 X4 nX3 nX4	y15 y31 y34 y9 y14 y18 y19 y20 y35 y41 y14 y17 y24 y41	S4 S4 S2	R5 R3 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	a26 a0 a27	11010 00000 11011	X2 nX2 X1 nX2 nX1	y11 y25 y34 y10 y26 y30 y41 y11 y31 y35	S4 S4	R5 R1 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

Страницы: 1, 2, 3, 4, 5, 6, 7, 8