Синтез автомата з комбінованою адресацією мікрокоманд
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.2. (продовження) O39 | 101001 | 100000 | 000 | 000000 O40 | 101010 | 100000 | 000 | 000000 O41 | 101011 | 100000 | 000 | 000000 O28 | 101100 | 001011 | 000 | 010001 O31 | 101101 | 100000 | 000 | 000000 4.4.Синтез схеми автомата. При синтезі схеми скористаємося вже розробленими вузлами для автоматів з ПА і природною адресацю. СФА автомата з КА аналогічна СФА автомата з природною адресацю. Схеми СФМО, РМК аналогічні відповідним вузлам автомата з ПА (розд.2.4), а схема ЛАМК запозичена з автомата з природною адресацю (розд.3.4). Відмінність полягає лише в тому, що для РМК буде потрібно 15 базових елементв. Враховуючи вищесказане, побудуємо схему автомата з комбінованою адресацією мкрокоманд(мал. 4.4).
Рефераты по информатике4.1.Принцип роботи автомата. Автомат з комбінованою адресацією є комбінацією з автоматв з примусовою і природною адресацю . У даному автоматі адреса
Оценок: 400 (Средняя 5 из 5)
Специалисты RetsCorp работают в digital-сфере более 7 лет. За это время мы разработали более 500+ успешных проектов. Основываясь на своем опыте и знании рынка, мы с уверенностью можем сказать, что будет работать, а что — нет. Заказывая создание лендинга для бизнеса в нашей студии, вы получаете работающие решения, необходимые именно вашему бизнесу.
Сотрудничая с нами, вы будете не клиентом, а нашим партнером. Благодаря этому мы будем развивать ваш бизнес как собственный. Мы так же как и вы заинтересованы в успехе проекта, поскольку ваша успешность будет нашей рекламой.