Реферат: Синтез керуючих автоматів
--PAGE_BREAK--2. СИНТЕЗ КЕРУЮЧИХ АВТОМАТІВ З ЖОРСТКОЮ ЛОГІКОЮНа практиці використовуються дві моделі МПА — автомат Милі й автомат Мура, розходження між якими полягає у функції виходу. В автоматі Милі вихідний сигнал залежить від поточного стану і вхідного сигналу, а в автоматі Мура‑ тільки від стану. Незалежно від типу МПА для їхнього синтезу використовується однакова методика, що включає наступні етапи:
1. Оцінка станів автомата на ГСА.
2. Побудова таблиці переходів.
3. Кодування станів УА.
4. Побудова прямої структурної таблиці.
5. Формування системи булевських функцій (СБФ) для вихідних сигналів і функцій збудження елементів пам'яті
6. Синтез схеми в заданому елементному базисі.
2.1
Методика синтезу автомата Мура
<img width=«220» height=«412» src=«ref-1_1656461065-2559.coolpic» v:shapes="_x0000_s1070 _x0000_s1071 _x0000_s1072 _x0000_s1073 _x0000_s1074 _x0000_s1075 _x0000_s1076 _x0000_s1077 _x0000_s1078 _x0000_s1079 _x0000_s1080 _x0000_s1081 _x0000_s1082 _x0000_s1083 _x0000_s1084 _x0000_s1085 _x0000_s1086 _x0000_s1087 _x0000_s1088">На першому етапі початкова і кінцева вершини відзначаються окремим станом.
Побудова таблиці переходів зводиться, до формувань по відзначеної ГСА таблиці, що містить стовпці: am — вихідний стан; as — стан переходу; X(am, as) — кон’юнкція вхідних перемінних, визначальний перехід (am, as) і відповідна функції переходу іj, де Yі відзначений станом am, Y – стан As, Y(am) — вихідні сигнали; h=1, H — номер переходу.
При кодуванні станів необхідно прагнути до такого кодування, що зменшує кількість функцій збудження, що приймають одиничне значення, і, отже, складність схеми УА.
Для цих цілей рекомендується використовувати алгоритми кодування.
Структурна схема автомата Мура (див. рис. 2.1):
1. Пам'ять – зберігає код стану (Q);
2. Дешифратор (ДС) – виконує перетворення коду в унітарний код, вказує на поточний стан.
На базі вектора станів А схема вихідних сигналів (СФВС) формує вихідні сигнали керуючого автомата y.
Автомат Мура має свою відмінність — вихідний сигнал yзалежить не від вхідного Х, а від стану.
Автомат Мура, як і кожний інший автомат складається з двох частин: комбінаційна схема та пам'ять (тригер).
Для синтезу автомата Мура потрібно позначити кожну операторну вершину через a[i], починаючи з “початок” — <img width=«20» height=«24» src=«ref-1_1656463624-100.coolpic» v:shapes="_x0000_i1045"> і закінчуючи “кінець” — <img width=«20» height=«24» src=«ref-1_1656463624-100.coolpic» v:shapes="_x0000_i1046">, так як це зроблено на рисунку 2.2.
Записуємо до таблиці 2.2 отримані результати: поточний стан (мітка вершини та номер її значення в двійковій системі вираховування), наступний стан (мітка вершини та номер її значення в двійковій системі вираховування), вхідний сигнал Х, вихідний сигнал Yта функції збудження пам'яті у заданому тригері (згідно варіанта — у тригері RS).
<img width=«642» height=«908» src=«ref-1_1656463824-23623.coolpic» v:shapes="_x0000_i1047">Рис. 2.2 – Граф-схема автомата Мура
Табл. 2.1 – Структура переходів для автомата Мура
продолжение
--PAGE_BREAK--2.2 Формування схеми автомата Мура
2.2.1 Функції збудження пам'яті та їх синтез у заданий базис:
<img width=«197» height=«27» src=«ref-1_1656487447-359.coolpic» v:shapes="_x0000_i1048">
<img width=«184» height=«29» src=«ref-1_1656487806-342.coolpic» v:shapes="_x0000_i1049">
<img width=«379» height=«33» src=«ref-1_1656488148-670.coolpic» v:shapes="_x0000_i1050">
<img width=«448» height=«36» src=«ref-1_1656488818-744.coolpic» v:shapes="_x0000_i1051">
<img width=«583» height=«36» src=«ref-1_1656489562-961.coolpic» v:shapes="_x0000_i1052">
<img width=«572» height=«61» src=«ref-1_1656490523-1532.coolpic» v:shapes="_x0000_i1053">
<img width=«203» height=«27» src=«ref-1_1656492055-359.coolpic» v:shapes="_x0000_i1054">
<img width=«205» height=«27» src=«ref-1_1656492414-362.coolpic» v:shapes="_x0000_i1055">
<img width=«348» height=«32» src=«ref-1_1656492776-592.coolpic» v:shapes="_x0000_i1056">
<img width=«525» height=«36» src=«ref-1_1656493368-830.coolpic» v:shapes="_x0000_i1057">
<img width=«452» height=«62» src=«ref-1_1656494198-1194.coolpic» v:shapes="_x0000_i1058">
<img width=«571» height=«84» src=«ref-1_1656495392-2021.coolpic» v:shapes="_x0000_i1059">
2.2.2 Синтез дешифратора та його синтез у заданий базис:
Синтез дешифратора для автомата Мура розробляється так само, як і синтез для автомата Мілі(див. далі).
2.2.3 Рівняння вихідних сигналів та їх синтез у заданий базис:
<img width=«48» height=«23» src=«ref-1_1656497413-131.coolpic» v:shapes="_x0000_i1060">
<img width=«51» height=«23» src=«ref-1_1656497544-134.coolpic» v:shapes="_x0000_i1061">
<img width=«52» height=«24» src=«ref-1_1656497678-133.coolpic» v:shapes="_x0000_i1062">
<img width=«51» height=«23» src=«ref-1_1656497811-135.coolpic» v:shapes="_x0000_i1063">
<img width=«51» height=«24» src=«ref-1_1656497946-133.coolpic» v:shapes="_x0000_i1064">
<img width=«52» height=«24» src=«ref-1_1656498079-135.coolpic» v:shapes="_x0000_i1065">
<img width=«56» height=«24» src=«ref-1_1656498214-143.coolpic» v:shapes="_x0000_i1066">
<img width=«460» height=«32» src=«ref-1_1656498357-717.coolpic» v:shapes="_x0000_i1067">
<img width=«341» height=«32» src=«ref-1_1656499074-555.coolpic» v:shapes="_x0000_i1068">
<img width=«405» height=«32» src=«ref-1_1656499629-644.coolpic» v:shapes="_x0000_i1069">
<img width=«219» height=«27» src=«ref-1_1656500273-365.coolpic» v:shapes="_x0000_i1070">
<img width=«537» height=«32» src=«ref-1_1656500638-822.coolpic» v:shapes="_x0000_i1071">
<img width=«407» height=«32» src=«ref-1_1656501460-645.coolpic» v:shapes="_x0000_i1072">
<img width=«153» height=«27» src=«ref-1_1656502105-270.coolpic» v:shapes="_x0000_i1073">
<img width=«340» height=«32» src=«ref-1_1656502375-558.coolpic» v:shapes="_x0000_i1074">
<img width=«280» height=«27» src=«ref-1_1656502933-443.coolpic» v:shapes="_x0000_i1075">
<img width=«280» height=«27» src=«ref-1_1656503376-450.coolpic» v:shapes="_x0000_i1076">
<img width=«283» height=«27» src=«ref-1_1656503826-443.coolpic» v:shapes="_x0000_i1077">
<img width=«215» height=«27» src=«ref-1_1656504269-360.coolpic» v:shapes="_x0000_i1078">
<img width=«60» height=«24» src=«ref-1_1656504629-148.coolpic» v:shapes="_x0000_i1079">
<img width=«163» height=«27» src=«ref-1_1656504777-289.coolpic» v:shapes="_x0000_i1080">
<img width=«229» height=«27» src=«ref-1_1656505066-379.coolpic» v:shapes="_x0000_i1081">
<img width=«163» height=«27» src=«ref-1_1656505445-291.coolpic» v:shapes="_x0000_i1082">
<img width=«228» height=«27» src=«ref-1_1656505736-375.coolpic» v:shapes="_x0000_i1083">
<img width=«215» height=«27» src=«ref-1_1656506111-360.coolpic» v:shapes="_x0000_i1084">
<img width=«155» height=«27» src=«ref-1_1656506471-275.coolpic» v:shapes="_x0000_i1085">
<img width=«56» height=«24» src=«ref-1_1656506746-143.coolpic» v:shapes="_x0000_i1086">
<img width=«471» height=«32» src=«ref-1_1656506889-734.coolpic» v:shapes="_x0000_i1087">
<img width=«291» height=«27» src=«ref-1_1656507623-457.coolpic» v:shapes="_x0000_i1088">
<img width=«408» height=«32» src=«ref-1_1656508080-651.coolpic» v:shapes="_x0000_i1089">
<img width=«61» height=«24» src=«ref-1_1656508731-147.coolpic» v:shapes="_x0000_i1090">
<img width=«347» height=«32» src=«ref-1_1656508878-565.coolpic» v:shapes="_x0000_i1091">
<img width=«281» height=«27» src=«ref-1_1656509443-441.coolpic» v:shapes="_x0000_i1092">
<img width=«155» height=«27» src=«ref-1_1656509884-280.coolpic» v:shapes="_x0000_i1093">
<img width=«161» height=«27» src=«ref-1_1656510164-286.coolpic» v:shapes="_x0000_i1094">
<img width=«60» height=«24» src=«ref-1_1656510450-148.coolpic» v:shapes="_x0000_i1095">
<img width=«61» height=«24» src=«ref-1_1656510598-149.coolpic» v:shapes="_x0000_i1096">
<img width=«411» height=«32» src=«ref-1_1656510747-647.coolpic» v:shapes="_x0000_i1097">
<img width=«528» height=«56» src=«ref-1_1656511394-1333.coolpic» v:shapes="_x0000_i1098">
2.3 Методика синтезу автомата Мілі
Структурна схема автомата Мілі (зображена на рис. 2.3) включає ті ж етапи, що і синтез КА Мура. Відрізняється від схеми автомата Мура тим, що вихідні сигнали Yзалежать від вхідних Х.
Порядок синтезу автомата Мілі:
1. Позначаємо вхід початкових та кінцевих станів;
2. Позначаємо вихід операторних вершин у паралельних гілках одним станом (див. рис. 2.4). Кожна операторна вершина відзначається окремим станом. Таблиця переходів автомата має наступні стовпці: am, as — вихідний стан і стан переходу.
Х (am,as) — кон’юнкція вхідних перемінних, визначальний перехід (am, as),
Yh — вихідний сигнал на переході (am, as).
Для синтезу логічної схеми в заданому базисі необхідно перетворити СБФ за правилами Де-Моргана з урахуванням обмежень елементного базису — числа входів і навантажувальної здатності.
<img width=«256» height=«428» src=«ref-1_1656512727-2759.coolpic» v:shapes="_x0000_s1089 _x0000_s1090 _x0000_s1091 _x0000_s1092 _x0000_s1093 _x0000_s1094 _x0000_s1095 _x0000_s1096 _x0000_s1097 _x0000_s1098 _x0000_s1099 _x0000_s1100 _x0000_s1101 _x0000_s1102 _x0000_s1103 _x0000_s1104 _x0000_s1105 _x0000_s1106 _x0000_s1107 _x0000_s1108 _x0000_s1109"> <img width=«315» height=«183» src=«ref-1_1656515486-1359.coolpic» v:shapes="_x0000_s1110 _x0000_s1111 _x0000_s1112 _x0000_s1113 _x0000_s1114 _x0000_s1115 _x0000_s1116 _x0000_s1117 _x0000_s1118 _x0000_s1119 _x0000_s1120 _x0000_s1121 _x0000_s1122 _x0000_s1123 _x0000_s1124 _x0000_s1125 _x0000_s1126">
<img width=«614» height=«867» src=«ref-1_1656516845-21028.coolpic» v:shapes="_x0000_i1099">
Рис. 2.5 – Граф-схема автомата Мілі
Табл. 2.2 – Структура переходів для автомата Мілі
продолжение
--PAGE_BREAK--2.
4
Формування схеми автомата Мілі
2.4.1 Функції збудження пам'яті та їх синтез у заданий базис:
<img width=«273» height=«29» src=«ref-1_1656537873-469.coolpic» v:shapes="_x0000_i1100">
<img width=«491» height=«36» src=«ref-1_1656538342-804.coolpic» v:shapes="_x0000_i1101">
<img width=«320» height=«29» src=«ref-1_1656539146-512.coolpic» v:shapes="_x0000_i1102">
<img width=«397» height=«59» src=«ref-1_1656539658-1093.coolpic» v:shapes="_x0000_i1103">
<img width=«483» height=«59» src=«ref-1_1656540751-1202.coolpic» v:shapes="_x0000_i1104">
<img width=«279» height=«29» src=«ref-1_1656541953-476.coolpic» v:shapes="_x0000_i1105">
<img width=«405» height=«36» src=«ref-1_1656542429-684.coolpic» v:shapes="_x0000_i1106">
<img width=«509» height=«36» src=«ref-1_1656543113-826.coolpic» v:shapes="_x0000_i1107">
<img width=«567» height=«33» src=«ref-1_1656543939-930.coolpic» v:shapes="_x0000_i1108">
<img width=«531» height=«59» src=«ref-1_1656544869-1331.coolpic» v:shapes="_x0000_i1109">
2.4.2 Синтез дешифратора та його синтез у заданий базис.
Методика синтезу дешифратора до автомата Мілі:
§ таблиця істинності (Карта Карно);
§ Карта Карно для одержання мінімізованої функції збудження;
§ запис формул функцій збудження;
§ побудова схеми.
Оскільки на кожнім наборі вхідних перемінних активний тільки один біт, то Карту Карно можна зобразити одну загальну для усіх вихідних сигналів. При цьому в осередках Карти Карно записуються не одиниці, а імена відповідних функцій.
Табл. 2.3 – Карта Карно до дешифратора автомата Мілі
<img width=«309» height=«29» src=«ref-1_1656546433-565.coolpic» v:shapes="_x0000_i1111"><img width=«12» height=«23» src=«ref-1_1656546998-73.coolpic» v:shapes="_x0000_i1112">
...
<img width=«135» height=«27» src=«ref-1_1656547071-282.coolpic» v:shapes="_x0000_i1113">
...
<img width=«133» height=«28» src=«ref-1_1656547353-290.coolpic» v:shapes="_x0000_i1114">
...
<img width=«301» height=«32» src=«ref-1_1656547643-565.coolpic» v:shapes="_x0000_i1115">
Електрична схема дешифратора зображена на рисунку 2.6.
<img width=«543» height=«743» src=«ref-1_1656548208-9713.coolpic» v:shapes="_x0000_i1116">
Рис. 2.6 – Дешифратор. Функціональна схема.
2.4.3 Рівняння вихідних сигналів та їх синтез у заданий базис:
<img width=«51» height=«24» src=«ref-1_1656557921-133.coolpic» v:shapes="_x0000_i1117"> <img width=«52» height=«24» src=«ref-1_1656558054-135.coolpic» v:shapes="_x0000_i1118"> <img width=«49» height=«24» src=«ref-1_1656558189-133.coolpic» v:shapes="_x0000_i1119"> <img width=«52» height=«24» src=«ref-1_1656558322-136.coolpic» v:shapes="_x0000_i1120"> <img width=«52» height=«24» src=«ref-1_1656558458-134.coolpic» v:shapes="_x0000_i1121"> <img width=«49» height=«24» src=«ref-1_1656558592-135.coolpic» v:shapes="_x0000_i1122">
<img width=«151» height=«29» src=«ref-1_1656558727-295.coolpic» v:shapes="_x0000_i1123">
<img width=«480» height=«36» src=«ref-1_1656559022-789.coolpic» v:shapes="_x0000_i1124">
<img width=«439» height=«36» src=«ref-1_1656559811-729.coolpic» v:shapes="_x0000_i1125">
<img width=«443» height=«36» src=«ref-1_1656560540-749.coolpic» v:shapes="_x0000_i1126">
<img width=«271» height=«29» src=«ref-1_1656561289-457.coolpic» v:shapes="_x0000_i1127">
<img width=«499» height=«36» src=«ref-1_1656561746-824.coolpic» v:shapes="_x0000_i1128">
<img width=«308» height=«29» src=«ref-1_1656562570-501.coolpic» v:shapes="_x0000_i1129">
<img width=«117» height=«29» src=«ref-1_1656563071-245.coolpic» v:shapes="_x0000_i1130">
<img width=«445» height=«36» src=«ref-1_1656563316-740.coolpic» v:shapes="_x0000_i1131">
<img width=«361» height=«29» src=«ref-1_1656564056-576.coolpic» v:shapes="_x0000_i1132">
<img width=«392» height=«29» src=«ref-1_1656564632-625.coolpic» v:shapes="_x0000_i1133">
<img width=«365» height=«29» src=«ref-1_1656565257-585.coolpic» v:shapes="_x0000_i1134">
<img width=«271» height=«29» src=«ref-1_1656565842-462.coolpic» v:shapes="_x0000_i1135">
<img width=«155» height=«29» src=«ref-1_1656566304-307.coolpic» v:shapes="_x0000_i1136">
<img width=«163» height=«27» src=«ref-1_1656566611-290.coolpic» v:shapes="_x0000_i1137">
<img width=«285» height=«29» src=«ref-1_1656566901-488.coolpic» v:shapes="_x0000_i1138">
<img width=«184» height=«29» src=«ref-1_1656567389-335.coolpic» v:shapes="_x0000_i1139">
<img width=«284» height=«29» src=«ref-1_1656567724-478.coolpic» v:shapes="_x0000_i1140">
<img width=«208» height=«27» src=«ref-1_1656568202-345.coolpic» v:shapes="_x0000_i1141">
<img width=«153» height=«27» src=«ref-1_1656568547-276.coolpic» v:shapes="_x0000_i1142">
<img width=«56» height=«24» src=«ref-1_1656568823-139.coolpic» v:shapes="_x0000_i1143">
<img width=«497» height=«36» src=«ref-1_1656568962-812.coolpic» v:shapes="_x0000_i1144">
<img width=«372» height=«29» src=«ref-1_1656569774-594.coolpic» v:shapes="_x0000_i1145">
<img width=«367» height=«32» src=«ref-1_1656570368-616.coolpic» v:shapes="_x0000_i1146">
<img width=«60» height=«24» src=«ref-1_1656570984-148.coolpic» v:shapes="_x0000_i1147">
<img width=«365» height=«29» src=«ref-1_1656571132-582.coolpic» v:shapes="_x0000_i1148">
<img width=«356» height=«29» src=«ref-1_1656571714-582.coolpic» v:shapes="_x0000_i1149">
<img width=«155» height=«27» src=«ref-1_1656572296-275.coolpic» v:shapes="_x0000_i1150">
<img width=«181» height=«29» src=«ref-1_1656572571-334.coolpic» v:shapes="_x0000_i1151">
<img width=«61» height=«24» src=«ref-1_1656572905-149.coolpic» v:shapes="_x0000_i1152">
<img width=«60» height=«24» src=«ref-1_1656573054-149.coolpic» v:shapes="_x0000_i1153">
<img width=«469» height=«36» src=«ref-1_1656573203-759.coolpic» v:shapes="_x0000_i1154">
<img width=«563» height=«59» src=«ref-1_1656573962-1416.coolpic» v:shapes="_x0000_i1155">
3. Синтез автоматів з програмованою логікою
3.1 Синтез автомата з примусовою адресацією команд
ПЗУ – зберігаємий набір команд, кожна з котрих несе інформацію про набір вихідного сигналу, про поточний такт та адресу мікрокоманд, котрі повинні бути виконані у наступному такті.
<img width=«355» height=«39» src=«ref-1_1656575378-510.coolpic» v:shapes="_x0000_s1127 _x0000_s1128 _x0000_s1129 _x0000_s1130 _x0000_s1131">
Рис. 3.1 — Формат МК
<img width=«466» height=«317» src=«ref-1_1656575888-2984.coolpic» v:shapes="_x0000_s1132 _x0000_s1133 _x0000_s1134 _x0000_s1135 _x0000_s1136 _x0000_s1137 _x0000_s1138 _x0000_s1139 _x0000_s1140 _x0000_s1141 _x0000_s1142 _x0000_s1143 _x0000_s1144 _x0000_s1145 _x0000_s1146 _x0000_s1147 _x0000_s1148 _x0000_s1149 _x0000_s1150 _x0000_s1151 _x0000_s1152 _x0000_s1153 _x0000_s1154 _x0000_s1155 _x0000_s1156 _x0000_s1157 _x0000_s1158 _x0000_s1159 _x0000_s1160 _x0000_s1161">
Рис. 3.2 — Структурна схема АПЛ з примусовою адресацією мікрокоманд
Аналіз рисунка 3.2:
§ СФВС — дозволяє декодувати інформацію, що утримується в полі Y.
§ САХ — являє собою мультиплексор на інформаційні входи якого подаються вхідні сигнали, а на адресні, код з поля Nх при цьому на А0завжди подається сигнал «0», у такий спосіб формується сигнал Z, що забезпечує передачу на адресний вхід пам'яті А або А0, або А1.
Для того щоб сформувати вміст ROM по граф-схемі мікрокоманд необхідно:
§ відзначити номера мікрокоманд;
§ закодувати вихідні сигнали і сформувати мікрокоманди по заданому форматі;
§ сформувати таблицю вмісту ROM.
<img width=«598» height=«763» src=«ref-1_1656578872-19769.coolpic» v:shapes="_x0000_i1156">
Рис. 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
Табл. 3.2 – Структура переходів для автомата з примусовою адресацією команд
Табл. 3.3 – Таблиця кодів станівавтомата з примусовою адресацієюкоманд
№ п/п
Стан
Код
1
b
000000
2
b1
000001
3
b2
000010
4
b3
000011
5
b4
000100
6
b5
000101
7
b6
000110
8
b7
000111
9
b8
001000
10
b9
001001
11
b10
001010
12
b11
001011
13
b12
001100
14
b13
001101
15
b14
001110
16
b15
001111
17
b16
010000
18
b17
010001
19
b18
010010
20
b19
010011
21
b20
010100
22
b21
010101
23
b22
010110
24
b23
010111
25
b24
011000
26
b25
011001
27
b26
011010
28
b27
011011
29
b28
011100
30
b29
011101
31
b30
011110
32
b31
011111
33
b32
100000
34
b33
100001
35
b34
100010
36
b35
100011
37
b36
100100
38
b37
100101
39
b38
100110
40
b39
100111
продолжение
--PAGE_BREAK--
Табл. 3.4 – Таблиця вхіднихсигналівавтомата з примусовоюадресацієюкоманд
№ п/п
Вхіднийстан
Код
1
Х0
000
2
Х1
001
3
Х2
010
4
Х3
011
5
X4
100
Рівняння вихідних сигналів та їх
синтез у заданий базис:
<img width=«139» height=«28» src=«ref-1_1656600846-281.coolpic» v:shapes="_x0000_i1167">
<img width=«48» height=«23» src=«ref-1_1656601127-137.coolpic» v:shapes="_x0000_i1168">
<img width=«49» height=«23» src=«ref-1_1656601264-140.coolpic» v:shapes="_x0000_i1169">
<img width=«51» height=«24» src=«ref-1_1656601404-140.coolpic» v:shapes="_x0000_i1170">
<img width=«49» height=«23» src=«ref-1_1656601544-140.coolpic» v:shapes="_x0000_i1171">
<img width=«49» height=«24» src=«ref-1_1656601684-139.coolpic» v:shapes="_x0000_i1172">
<img width=«51» height=«24» src=«ref-1_1656601823-142.coolpic» v:shapes="_x0000_i1173">
<img width=«56» height=«24» src=«ref-1_1656601965-152.coolpic» v:shapes="_x0000_i1174">
<img width=«336» height=«33» src=«ref-1_1656602117-619.coolpic» v:shapes="_x0000_i1175">
<img width=«296» height=«35» src=«ref-1_1656602736-551.coolpic» v:shapes="_x0000_i1176">
<img width=«365» height=«35» src=«ref-1_1656603287-672.coolpic» v:shapes="_x0000_i1177">
<img width=«189» height=«28» src=«ref-1_1656603959-356.coolpic» v:shapes="_x0000_i1178">
<img width=«461» height=«35» src=«ref-1_1656604315-825.coolpic» v:shapes="_x0000_i1179">
<img width=«359» height=«35» src=«ref-1_1656605140-661.coolpic» v:shapes="_x0000_i1180">
<img width=«131» height=«28» src=«ref-1_1656605801-266.coolpic» v:shapes="_x0000_i1181">
<img width=«297» height=«35» src=«ref-1_1656606067-557.coolpic» v:shapes="_x0000_i1182">
<img width=«251» height=«28» src=«ref-1_1656606624-457.coolpic» v:shapes="_x0000_i1183">
<img width=«235» height=«28» src=«ref-1_1656607081-435.coolpic» v:shapes="_x0000_i1184">
<img width=«231» height=«28» src=«ref-1_1656607516-429.coolpic» v:shapes="_x0000_i1185">
<img width=«180» height=«28» src=«ref-1_1656607945-356.coolpic» v:shapes="_x0000_i1186">
<img width=«57» height=«24» src=«ref-1_1656608301-155.coolpic» v:shapes="_x0000_i1187">
<img width=«144» height=«28» src=«ref-1_1656608456-293.coolpic» v:shapes="_x0000_i1188">
<img width=«192» height=«28» src=«ref-1_1656608749-372.coolpic» v:shapes="_x0000_i1189">
<img width=«133» height=«28» src=«ref-1_1656609121-275.coolpic» v:shapes="_x0000_i1190">
<img width=«144» height=«28» src=«ref-1_1656609396-288.coolpic» v:shapes="_x0000_i1191">
<img width=«172» height=«28» src=«ref-1_1656609684-335.coolpic» v:shapes="_x0000_i1192">
<img width=«140» height=«28» src=«ref-1_1656610019-290.coolpic» v:shapes="_x0000_i1193">
<img width=«56» height=«24» src=«ref-1_1656610309-153.coolpic» v:shapes="_x0000_i1194">
<img width=«356» height=«33» src=«ref-1_1656610462-655.coolpic» v:shapes="_x0000_i1195">
<img width=«241» height=«28» src=«ref-1_1656611117-447.coolpic» v:shapes="_x0000_i1196">
<img width=«344» height=«32» src=«ref-1_1656611564-640.coolpic» v:shapes="_x0000_i1197">
<img width=«57» height=«24» src=«ref-1_1656612204-156.coolpic» v:shapes="_x0000_i1198">
<img width=«307» height=«35» src=«ref-1_1656612360-570.coolpic» v:shapes="_x0000_i1199">
<img width=«224» height=«28» src=«ref-1_1656612930-425.coolpic» v:shapes="_x0000_i1200">
<img width=«140» height=«28» src=«ref-1_1656613355-286.coolpic» v:shapes="_x0000_i1201">
<img width=«133» height=«28» src=«ref-1_1656613641-276.coolpic» v:shapes="_x0000_i1202">
<img width=«57» height=«24» src=«ref-1_1656613917-154.coolpic» v:shapes="_x0000_i1203">
<img width=«56» height=«24» src=«ref-1_1656614071-154.coolpic» hspace=«12» v:shapes="_x0000_s1162">
<img width=«307» height=«35» src=«ref-1_1656614225-568.coolpic» v:shapes="_x0000_i1204">
<img width=«516» height=«56» src=«ref-1_1656614793-1379.coolpic» v:shapes="_x0000_i1205">
3.2
Синтез автомата з природною адресацією команд
У реальних мікропрограмах часто зустрічаються ситуації, коли маються досить довгі сплетіння операторних вершин. У цьому випадку можлива організація схеми, коли безумовний перехід не задається, а виконується нарощуванням адреси мікрокоманди. Таким чином вдається зменшити довжину мікрокоманди за рахунок формування вихідних сигналів і аналізу вхідних сигналів у різні моменти часу. Для цього в автоматах із природною адресацією використовується два формати мікрокоманд:
<img width=«174» height=«30» src=«ref-1_1656616172-262.coolpic» v:shapes="_x0000_s1163 _x0000_s1164">
§ операторна
<img width=«174» height=«30» src=«ref-1_1656616434-305.coolpic» v:shapes="_x0000_s1167 _x0000_s1166 _x0000_s1165">
§ умовна
<img width=«2» height=«278» src=«ref-1_1656616739-85.coolpic» v:shapes="_x0000_s1168"> <img width=«9» height=«27» src=«ref-1_1656616824-94.coolpic» v:shapes="_x0000_s1169"><img width=«242» height=«2» src=«ref-1_1656616918-84.coolpic» v:shapes="_x0000_s1170">
<img width=«218» height=«2» src=«ref-1_1656617002-84.coolpic» v:shapes="_x0000_s1172">
<img width=«218» height=«2» src=«ref-1_1656617086-84.coolpic» v:shapes="_x0000_s1173">
<img width=«171» height=«10» src=«ref-1_1656617170-119.coolpic» v:shapes="_x0000_s1174"><img width=«9» height=«51» src=«ref-1_1656617289-108.coolpic» v:shapes="_x0000_s1175">
<img width=«9» height=«137» src=«ref-1_1656617397-134.coolpic» v:shapes="_x0000_s1179"><img width=«9» height=«123» src=«ref-1_1656617531-134.coolpic» v:shapes="_x0000_s1180"><img width=«238» height=«12» src=«ref-1_1656617665-147.coolpic» v:shapes="_x0000_s1181"><img width=«36» height=«12» src=«ref-1_1656617812-102.coolpic» v:shapes="_x0000_s1182">
<img width=«9» height=«39» src=«ref-1_1656617914-103.coolpic» v:shapes="_x0000_s1183"><img width=«123» height=«10» src=«ref-1_1656618017-112.coolpic» v:shapes="_x0000_s1184"><img width=«2» height=«14» src=«ref-1_1656618129-77.coolpic» v:shapes="_x0000_s1185"><img width=«2» height=«38» src=«ref-1_1656618206-81.coolpic» v:shapes="_x0000_s1186"><img width=«180» height=«12» src=«ref-1_1656618287-135.coolpic» v:shapes="_x0000_s1187"><img width=«48» height=«12» src=«ref-1_1656618422-108.coolpic» v:shapes="_x0000_s1188">
<img width=«30» height=«103» src=«ref-1_1656618530-308.coolpic» alt=«Трапеция: САХ» v:shapes="_x0000_s1189">
<img width=«171» height=«10» src=«ref-1_1656618838-120.coolpic» v:shapes="_x0000_s1191"><img width=«26» height=«2» src=«ref-1_1656618958-75.coolpic» v:shapes="_x0000_s1192"><img width=«26» height=«2» src=«ref-1_1656618958-75.coolpic» v:shapes="_x0000_s1193">
<img width=«211» height=«9» src=«ref-1_1656619108-125.coolpic» v:shapes="_x0000_s1194">
<img width=«2» height=«74» src=«ref-1_1656619233-78.coolpic» v:shapes="_x0000_s1196"> <img width=«267» height=«9» src=«ref-1_1656619311-127.coolpic» v:shapes="_x0000_s1195"><img width=«26» height=«2» src=«ref-1_1656618958-75.coolpic» v:shapes="_x0000_s1197">
<img width=«75» height=«9» src=«ref-1_1656619513-100.coolpic» v:shapes="_x0000_s1198"><img width=«9» height=«39» src=«ref-1_1656619613-101.coolpic» v:shapes="_x0000_s1199"><img width=«104» height=«42» src=«ref-1_1656619714-319.coolpic» alt=«Трапеция: СФВС» v:shapes="_x0000_s1201">
<img width=«9» height=«27» src=«ref-1_1656620033-95.coolpic» v:shapes="_x0000_s1202"><img width=«60» height=«2» src=«ref-1_1656620128-77.coolpic» v:shapes="_x0000_s1203">
Рис. 3.4 – Структурна схема автомата з природною адресацією
Аналіз схеми:
У регістрі мікрокоманд зберігатися поточне МК, якщо це операторна МК, то працює схема формування вихідних сигналів і в операційний автомат попадає y.
При цьому схема аналізу Х формує Z, що змушує адресу, що зберігається в лічильнику збільшитися на одиницю.
Якщо в регістрі МК умовна МК, то вихідний сигнал не формується, а схема аналізу Х формує Z, у залежності від значення Z:
якщо Z=1, то до значення лічильника команд додається 1,
якщо Z=0, то в лічильник попадає адреса мікрокоманди з поля b.
Порядок формування змісту ROM такий же як в автоматі з примусовою адресацією мікрокоманд.
<img width=«601» height=«763» src=«ref-1_1656620205-20544.coolpic» v:shapes="_x0000_i1206">
Рис. 3.5 – Граф-схема автомата з природною адресацією команд
Табл. 3.5 – Структура переходів для автомата з природною адресацією команд
Табл. 3.6 – Таблиця кодів станівавтомата з природною адресацією команд
№ п/п
Стан
Код
1
b
000000
2
b1
000001
3
b2
000010
4
b3
000011
5
b4
000100
6
b5
000101
7
b6
000110
8
b7
000111
9
b8
001000
10
b9
001001
11
b10
001010
12
b11
001011
13
b12
001100
14
b13
001101
15
b14
001110
16
b15
001111
17
b16
010000
18
b17
010001
19
b18
010010
20
b19
010011
21
b20
010100
22
b21
010101
23
b22
010110
24
b23
010111
25
b24
011000
26
b25
011001
27
b26
011010
28
b27
011011
29
b28
011100
30
b29
011101
31
b30
011110
32
b31
011111
33
b32
100000
34
b33
100001
35
b34
100010
36
b35
100011
37
b36
100100
38
b37
100101
39
b38
100110
40
b39
100111
41
b40
101000
42
b41
101001
43
b42
101010
44
b43
101011
45
b44
101100
46
b45
101101
47
b46
101110
48
b47
101111
49
b48
110000
50
b49
110001
Табл. 3.7 – Таблиця вхідних сигналівавтомата з природною адресацієюкоманд
продолжение
--PAGE_BREAK--
еще рефераты
Еще работы по коммуникациям
Реферат по коммуникациям
Структуризация телекоммуникационных сетей
3 Сентября 2013
Реферат по коммуникациям
Технология работы IP-сетей
3 Сентября 2013
Реферат по коммуникациям
Пожарная сигнализация
3 Сентября 2013
Реферат по коммуникациям
Индикатор технологический микропроцессорный ИТМ-20
3 Сентября 2013