Курсовая работа: Синтез керуючих автоматів
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, 9
|