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

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

 

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

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

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

-   таблиця істинності (Карта Карно);

-   Карта Карно для одержання мінімізованої функції збудження;

-   запис формул функцій збудження;

-   побудова схеми.

Оскільки на кожнім наборі вхідних перемінних активний тільки один біт, то Карту Карно можна зобразити одну загальну для усіх вихідних сигналів. При цьому в осередках Карти Карно записуються не одиниці, а імена відповідних функцій.

Табл. 2.3  – Карта Карно до дешифратора автомата Мілі

	000         001         011         010         110         111         101         100
00 01 11 10	а0	а1	а3	а2	а6	а7	а5	а4
	а8	а9	а11	а10	а14	а15	а13	а12
	а24	а25	а27	а26	*	*	*	*
	а16	а17	а19	а18	а22	а23	а21	а20

...

...

...

Електрична схема дешифратора зображена на рисунку 2.6.

Рис. 2.6 – Дешифратор. Функціональна схема.

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

                                         

      

3. Синтез автоматів з програмованою логікою

 

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

ПЗУ – зберігаємий набір команд, кожна з котрих несе інформацію про набір вихідного сигналу, про поточний такт та адресу мікрокоманд, котрі повинні бути виконані у наступному такті.

Рис. 3.1 - Формат МК

Рис. 3.2 - Структурна схема АПЛ з примусовою адресацією мікрокоманд

Аналіз рисунка 3.2:

-   СФВС - дозволяє декодувати інформацію, що утримується в полі Y.

-   САХ - являє собою мультиплексор на інформаційні входи якого подаються вхідні сигнали, а на адресні, код з поля Nх при цьому на А0 завжди подається сигнал "0", у такий спосіб формується сигнал Z, що забезпечує передачу на адресний вхід пам'яті А або А0, або А1.

Для того щоб сформувати вміст ROM по граф-схемі мікрокоманд необхідно:

-   відзначити номера мікрокоманд;

-   закодувати вихідні сигнали і сформувати мікрокоманди по заданому форматі;

-   сформувати таблицю вмісту ROM.

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

Для скорочення довжини слова ROM будемо використовувати принцип максимального кодування вихідних сигналів.

Табл. 3.1 – Максимальне кодування вихідних сигналів

№ п/п	Макрокоманда	Мікрооперації	Код
1	Y0	-	000000
2	Y1	y1 y2 y4 y7	000001
3	Y2	y3 y8	000010
4	Y3	y14 y17 y21 y40	000011
5	Y4	y11 y16 y35	000100
6	Y5	y10 y17 y27 y41	000101
7	Y6	y11 y25 y37	000110
8	Y7	y10 y20 y27 y41	000111
9	Y8	y13 y16 y35	001000
10	Y9	y15 y19 y34	001001
11	Y10	y10 y30 y32 y41	001010
12	Y11	y12 y18 y20 y41	001011
13	Y12	y11 y28 y36	001100
14	Y13	y10 y27 y29 y41	001101
15	Y14	y14 y17 y21 y41	001110
16	Y15	y15 y19 y34	001111
17	Y16	y14 y18 y32 y41	010000
18	Y17	y13 y31 y36	010001
19	Y18	y12 y30 y32 y41	010010
20	Y19	y13 y28 y39	010011
21	Y20	y12 y15 y17 y21 y22 y34 y40	010100
22	Y21	y12 y30 y32 y41	010101
23	Y22	y12 y23 y30 y41	010110
24	Y23	y15 y19 y37	010111
25	Y24	y12 y18 y32 y41	011000
26	Y25	y14 y20 y24 y40	011001
27	Y26	y14 y17 y24 y41	011010
28	Y27	y15 y31 y38	011011
29	Y28	y9 y14 y18 y19 y20 y35 y41	011100
30	Y29	y14 y23 y33 y41	011101
31	Y30	y15 y31 y34	011110
32	Y31	y14 y24 y32 y40	011111
33	Y32	y11 y31 y35	100000
34	Y33	y10 y26 y30 y40 y0	100001
35	Y34	y10 y26 y30 y41 y0	100010
36	Y35	y11 y25 y34	100011

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