Головна Головна -> Реферати українською -> Інформатика, комп'ютери, програмування -> Синтез автомата з комбінованою адресацією мікрокоманд

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

Назва:
Синтез автомата з комбінованою адресацією мікрокоманд
Тип:
Реферат
Мова:
Українська
Розмiр:
3,07 KB
Завантажень:
246
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2 
СИНТЕЗ АВТОМАТА З КОМБІНОВАНОЮ АДРЕСАЦІЄЮ МКРОКОМАНД.
4.1.Принцип роботи автомата.
Автомат з комбінованою адресацією є комбінацією з автоматв з примусовою і природною адресацю . У даному автоматі адреса наступної МК задається в полі поточної мкрокоманди, при цьому при невиконанн ЛУ, що перевіряється, або при безумовному переході перехід здійснюється за заданою адресою, а при істинності - за адресою на одиницю більшу, ніж поточна. Формат команди автомата з КА наступний(мал. 4.1).
1 Y m 1 Х k 1 A l
Мал. 4.1.Формат команди автомата з КА.
Тут у полі Y міститься код, що зада набір мкрооперацй, у пол X-код логічної умови, що перевіряється, в полі А - адреса переходу при невиконанн логічної умови або при безумовному переході. Розряднсть полів визначається таким чином:
m=]log2T[ Т- число наборів мкрооперацй, що використовуються в ГСА, в нашому випадку Т=17, m=5
k=]log2)[ L-число логічних умов в ГСА, в нашому випадку L=6, l=3
l=]log2Q[ Q -кількість мкрокоманд.
Структурна схема автомата приведена на мал. 4.2. Автомат функціонує таким чином. Схема запуску складається з RS -тригера і схеми “&", яка блокує надходження синхромпульсв на РМК. За сигналом “Пуск" тригер встановлюється в одиницю і відбувається запис мкрокоманди до регістру. Поле Y поступає на схему формування МО і перетворються в деякий набір мкрооперацй. Поле X поступає на схему формування адреси, яка формує сигнал Z2, якщо перехід безумовний (X=0) або ЛУ, що перевіряється,дорвню нулю або сигнал Z1 у випадку істинності ЛУ. За сигналом Z2 вмст поля А надходить до лчильника,а з нього - на адресний вхід ПЗП. А за сигналом Z1 на адресний вхід також надходить вміст лічильника але тепер це адреса поточної мкрокоманди, збільшена на одиницю. За сигналом y0 тригер скидається в нуль і автомат зупиняє свою роботу.
4.2. Перетворення початкової ГСА.
Перетворення будемо виконувати двома етапами. На першому - введемо сигнал y0 до вершин, пов'язаних з кінцевою, якщо вершина умовна, то введемо
+1
Z1
 
СT
Z2
 
S T & ПЗП
“Пуск”
С R РМК Y X A СФМО y-0 .... yi Z1 СФА
до ОА Z2
 
Мал.4.2. Структурна схема автомата з КА.
додаткову операторну вершину з сигналом y0. Крім того, введемо додаткові вершини безумовного переходу, виходячи з тих же міркувань, що і для автомата з природною адресацю. Будемо, однак, мати на уваз, що для автомата з КА перехід з операторно вершини прирівнюється до безумовного, тому в одній точці може сходитися будь-яка кількість безумовних переходів або переходів з операторних вершин і тільки один по істинності ЛУ, що перевіряється. На другому етапі виділимо мкрокоманди заданого формату, користуючись тими ж правилами, що і для автомата з ПА. З врахуванням вищесказаного отримаємо перетворену ГСА (мал. 4.3).
4.3.Формування вмісту керуючої пам'яті.
При формуванні вмісту керуючої пам'яті скористаємося тим же кодуванням наборів мкрооперацй і ЛУ, що і для автоматів з ПА і природною адресацю (табл. 2.3, 2.4). Для адресації мкрокоманд випишемо їх природні послідовності так само, як і для автомата з природною адресацю, враховуючи, що природним вважається тільки перехід по істинності ЛУ.
1=[O1,O14]
2=[ O2 ,O19 ,O18 ,O46 ,O6 ,O42 ,O43 ,O44 ,O9 ,O38 ]
3=[ O3 ,O15 ,O17 ]
4=[ O4 ,O5 ,O7,O8]
5=[ O10 ]
6=[ O11 ,O13]
7=[ O12]
8=[ O16,O29,O30,O25,O37,O35,O36]
9=[ O20 ,O22 ]
10=[ O21,O23]
11=[ O26,O32,O33]
12=[ O27 ,O24 ,O45]
13=[ O34]
14=[ O39]
15=[ O40]
16=[ O41]
17=[ O28]-
18=[O31]
 
Перерахуємо в таблиці адресації (табл. 4.1) підряд всі послідовності 1-18 і закодуємо їх R-розрядним кодом. R=]log2N[, N-кількість мкрокоманд(N=46, R=6). Закодуємо також оператори Yi, поставивши їм у відповідність п`ятирозрядний код. У таблиці 4.2 відобразимо вміст керуючої пам'яті, заповнивши поля FX, FY, FA.
 
Таблиця 4.1.
Адресаця МК.
мк | А1А2А3А4А5А6
O1 | 000000
O14 | 000001
O2 | 000010
O19 | 000011
O18 | 000100
O46 | 000101
O6 | 000110
O42 | 000111
O43 | 001000
O44 | 001001
O9 | 001010
O38 | 001011
O3 | 001100
O15 | 001101
O17 | 001110
O4 | 001111
O5 | 010000
O7 | 010001
O8 | 010010
O10 | 010011
O11 | 010100
O13 | 010101
O12 | 010110
O16 | 010111
O29 | 011000
O30 | 011001
O25 | 011010
O37 | 011011
O35 | 011100
O36 | 011101
O20 | 011110
O22 | 011111
O21 | 100000
O23 | 100001
O26 | 100010
O32 | 100011
O33 | 100100
O27 | 100101
O24 | 100110
O45 | 100111
O34 | 101000
O39 | 101001
O40 | 101010
O41 | 101011
O28 | 101100
O31 | 101101
Таблиця 4.

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2 



Реферат на тему: Синтез автомата з комбінованою адресацією мікрокоманд

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок