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
Y9
y15 y19 y34
001001
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
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
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