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

 

Табл. 3.4 – Таблиця вхідних сигналів автомата з примусовою адресацією команд

№ п/п	Вхідний стан	Код
1	Х0	000
2	Х1	001
3	Х2	010
4	Х3	011
5	X4	100

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

3.2  Синтез автомата з природною адресацією команд

У реальних мікропрограмах часто зустрічаються ситуації, коли маються досить довгі сплетіння операторних вершин. У цьому випадку можлива організація схеми, коли безумовний перехід не задається, а виконується нарощуванням адреси мікрокоманди. Таким чином вдається зменшити довжину мікрокоманди за рахунок формування вихідних сигналів і аналізу вхідних сигналів у різні моменти часу. Для цього в автоматах із природною адресацією використовується два формати мікрокоманд:

-   операторна 

-   умовна  

А ROM D

	С

РГМК

СТ

            

Х

                                              

			+1

                                             

                                                            

Рис. 3.4 – Структурна схема автомата з природною адресацією

Аналіз схеми:

У регістрі мікрокоманд зберігатися поточне МК, якщо це операторна МК, то працює схема формування вихідних сигналів і в операційний автомат попадає y.

При цьому схема аналізу Х формує Z, що змушує адресу, що зберігається в лічильнику збільшитися на одиницю.

Якщо в регістрі МК умовна МК, то вихідний сигнал не формується, а схема аналізу Х формує Z, у залежності від значення Z:

якщо Z=1, то до значення лічильника команд додається 1,

якщо Z=0, то в лічильник попадає адреса мікрокоманди з поля b.

Порядок формування змісту ROM такий же як в автоматі з примусовою адресацією мікрокоманд.

Рис. 3.5 – Граф-схема автомата з природною адресацією команд

Табл. 3.5  – Структура переходів для автомата з природною адресацією команд

№ п/п	Адреса b b1  b2  b3  b4  b5  b6	0	1     .  .  .     6		Перехід
		1	1 ... 3	4 . . . 9
1	000000	0	000001		b0 → b1
2	000001	0	000010		b1 → b2
3	000010	0	000011		b2 → b3
4	000011	1	011	010010	b2 →
5	000100	0	001011		b4 → b5
6	000101	0	001100		b5 → b6
7	000110	0	001101		b6 → b7
8	000111	0	001110		b7 → b14
9	001000	1	011	011100	b8 →
10	001001	0	010111		b9 → b10
11	001010	0	011000		b10 → b11
12	001011	0	011001		b11 → b12
13	001100	1	011	100111	b12 →
14	001101	0	011110		b13 → b14
15	001110	0	011111		b14 → b15
16	001111	1	010	101110	b15 →
17	010000	0	100011		b16 → b17
18	010001	0	100001		b17 → кінець
19	010010	1	100	010111	b18 →
20	010011	0	001000		b19 → b20
21	010100	0	001001		b20 → b21
22	010101	0	001010		b21 → b22
23	010110	1	000	000111	b22 → БП b7
24	010111	0	000100		b23 → b24
25	011000	0	000101		b24 → b25
26	011001	0	000110		b25 → b26
27	011010	0	000111		b26 → b27
28	011011	1	000	000111	b27 → БП b7
29	011100	1	100	100001	b28 →
30	011101	0	010100		b29 → b30
31	011110	0	010101		b30 → b31
32	011111	0	010110		b31 → b32
33	100000	1	000	001011	b32 → БП b11
34	100001	0	001111		b33 → b34
35	100010	0	010000		b34 → b35
36	100011	0	010001		b35 → b36
37	100100	0	010010		b36 → b37
38	100101	0	010011		b37 → b38
39	100110	1	000	001011	b38 → БП b11
40	100111	1	100	101011	b39 →
41	101000	0	011100		b40 → b41
42	101001	0	011101		b41 → b42
43	101010	1	000	001111	b42 → БП b15
44	101011	0	011010		b43 → b44
45	101100	0	011011		b44 → b45
46	101101	1	000	001111	b45 → БП b15
47	101110	1	001	110000	b46 →
48	101111	0	100010		b47 → кінець
49	110000	0	100000		b48 → b49
50	100001	0	100001		b49 → кінець

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