Синтез автомата з комбінованою адресацією мікрокоманд
Автомат з комбінованою адресацією як комбінація з автоматів з примусовою і природною адресацією. Вершини безумовного переходу. Формування вмісту керуючої пам'яті. Побудування автомату з комбінованою адресацією мікрокоманд. Кодування мікрооперацій.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | контрольная работа |
| Язык | украинский |
| Дата добавления | 27.08.2013 |
| Размер файла | 15,9 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Синтез автомата з комбінованою адресацією мікрокоманд
1. Принцип роботи автомату
Автомат з комбінованою адресацією є комбінацією з автоматів з примусовою і природною адресацією. У даному автоматі адреса наступної МК задається в полі поточної мікрокоманди, при цьому при невиконанні ЛУ, що перевіряється, або при безумовному переході перехід здійснюється за заданою адресою, а при істинності - за адресою на одиницю більшу, ніж поточна. Формат команди автомата з КА наступний.
Тут у полі Y міститься код, що задає набір мікрооперацій, у полі X-код логічної умови, що перевіряється, в полі А - адреса переходу при невиконанні логічної умови або при безумовному переході. Розрядність полів визначається таким чином:
m=log2T, Т - число наборів мікрооперацій, що використовуються в ГСА, в нашому випадку Т=17, m=5
k=log2(L+1), L-число логічних умов в ГСА, в нашому випадку L=6, l=3
l=log2Q, Q - кількість мікрокоманд.
Автомат функціонує таким чином. Схема запуску складається з RS - тригера і схеми «&», яка блокує надходження синхроімпульсів на РМК. За сигналом «Пуск» тригер встановлюється в одиницю і відбувається запис мікрокоманди до регістру. Поле Y поступає на схему формування МО і перетворюється в деякий набір мікрооперацій. Поле X поступає на схему формування адреси, яка формує сигнал Z2, якщо перехід безумовний (X=0) або ЛУ, що перевіряється, дорівнює нулю або сигнал Z1 у випадку істинності ЛУ. За сигналом Z2 вміст поля А надходить до лічильника, а з нього - на адресний вхід ПЗП. А за сигналом Z1 на адресний вхід також надходить вміст лічильника але тепер це адреса поточної мікрокоманди, збільшена на одиницю. За сигналом y0 тригер скидається в нуль і автомат зупиняє свою роботу.
2. Перетворення початкової ГСА
Перетворення будемо виконувати двома етапами. На першому - введемо сигнал y0 до вершин, пов'язаних з кінцевою, якщо вершина умовна, то введемо додаткову операторну вершину з сигналом y0. Крім того, введемо додаткові вершини безумовного переходу, виходячи з тих же міркувань, що і для автомата з природною адресацією. Будемо, однак, мати на увазі, що для автомата з КА перехід з операторної вершини прирівнюється до безумовного, тому в одній точці може сходитися будь-яка кількість безумовних переходів або переходів з операторних вершин і тільки один по істинності ЛУ, що перевіряється. На другому етапі виділимо мікрокоманди заданого формату, користуючись тими ж правилами, що і для автомата з ПА. З врахуванням вищесказаного отримаємо перетворену ГСА.
3. Формування вмісту керуючої пам'яті
автомат пам'ять мікрокоманда комбінований
При формуванні вмісту керуючої пам'яті скористаємося тим же кодуванням наборів мікрооперацій і ЛУ, що і для автоматів з ПА і природною адресацією. Для адресації мікрокоманд випишемо їх природні послідовності так само, як і для автомата з природною адресацією, враховуючи, що природним вважається тільки перехід по істинності ЛУ.
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, поставивши їм у відповідність п`ятирозрядний код. У таблиці відобразимо вміст керуючої пам'яті, заповнивши поля FX, FY, FA.
Адресація МК
|
мк |
А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 |
Вміст керуючої пам`яті
|
№ |
A |
FY |
FX |
FA |
|
|
Оп. |
A1A2A3A4A5А6 |
T1T2T3T4T5T6 |
T7T8T9 |
T10T11T12T13T14T15 |
|
|
O1 |
000000 |
000000 |
100 |
000010 |
|
|
O14 |
000001 |
000000 |
000 |
001101 |
|
|
O2 |
000010 |
000000 |
101 |
001100 |
|
|
O19 |
000011 |
000000 |
110 |
011110 |
|
|
O18 |
000100 |
000000 |
001 |
000111 |
|
|
O46 |
000101 |
010000 |
110 |
101101 |
|
|
O6 |
000110 |
000010 |
101 |
101100 |
|
|
O42 |
000111 |
000111 |
101 |
101010 |
|
|
O43 |
001000 |
000000 |
010 |
101011 |
|
|
O44 |
001001 |
010001 |
100 |
011010 |
|
|
O9 |
001010 |
001000 |
100 |
010100 |
|
|
O38 |
001011 |
101010 |
000 |
000000 |
|
|
O3 |
001100 |
000000 |
110 |
001111 |
|
|
O15 |
001101 |
000001 |
100 |
010111 |
|
|
O17 |
001110 |
000000 |
000 |
011010 |
|
|
O4 |
001111 |
000000 |
001 |
001101 |
|
|
O5 |
010000 |
000000 |
010 |
001010 |
|
|
O7 |
010001 |
000110 |
110 |
010011 |
|
|
O8 |
010010 |
101100 |
000 |
000000 |
|
|
O10 |
010011 |
000111 |
000 |
010110 |
|
|
O11 |
010100 |
000000 |
110 |
011010 |
|
|
O13 |
010101 |
100111 |
000 |
000000 |
|
|
O12 |
010110 |
001001 |
000 |
011010 |
|
|
O16 |
010111 |
000000 |
110 |
001010 |
|
|
O29 |
011000 |
000110 |
110 |
000111 |
|
|
O30 |
011001 |
000000 |
011 |
000110 |
|
|
O25 |
011010 |
000100 |
100 |
100010 |
|
|
O37 |
011011 |
001010 |
001 |
001011 |
|
|
O35 |
011100 |
000000 |
010 |
001010 |
|
|
O36 |
011101 |
000001 |
000 |
001001 |
|
|
O20 |
011110 |
001101 |
001 |
100000 |
|
|
O22 |
011111 |
000101 |
000 |
100110 |
|
|
O21 |
100000 |
001110 |
011 |
101001 |
|
|
O23 |
100001 |
000000 |
000 |
011010 |
|
|
O26 |
100010 |
000000 |
101 |
100101 |
|
|
O32 |
100011 |
000000 |
110 |
101000 |
|
|
O33 |
100100 |
000000 |
000 |
001010 |
|
|
O27 |
100101 |
000000 |
110 |
011000 |
|
|
O24 |
100110 |
001111 |
110 |
000101 |
|
|
O45 |
100111 |
100011 |
000 |
000000 |
|
|
O34 |
101000 |
100000 |
000 |
000000 |
4. Синтез схеми автомату
При синтезі схеми скористаємося вже розробленими вузлами для автоматів з ПА і природною адресацією. СФА автомата з КА аналогічна СФА автомата з природною адресацією. Схеми СФМО, РМК аналогічні відповідним вузлам автомата з ПА, а схема ЛАМК запозичена з автомата з природною адресацією. Відмінність полягає лише в тому, що для РМК буде потрібно 15 базових елементів. Враховуючи вищесказане, побудуємо схему автомата з комбінованою адресацією мікрокоманд.
Размещено на Allbest.ru
...Подобные документы
Засоби завдання автоматів з пам’ятю. Структурний синтез автоматів Мура та Мілі. Кодування вхідних сигналів і станів. Побудова кодованої таблиці переходів і виходів автомата. Мінімізація функції збудження. Вибір з довідника елементів схеми та їх параметри.
курсовая работа [813,1 K], добавлен 06.11.2013Синтез операційного автомата. Аналіз вхідних даних. Розробка функціонального алгоритму. Розробка структурної схеми автомата. Синтез керуючих автоматів з жорсткою та програмованою логікою. Формування схеми автомата Мура. Методика синтезу автомата Мілі.
курсовая работа [6,3 M], добавлен 11.02.2011Розробка схеми логічного керування роботою кавового автомату. Граф функціонування цифрового автомата. Створення таблиць переходів та виходів. Основні елементи пам’яті автомата. Створення рівнянь функції збудження. Побудова структурної схеми автомату.
курсовая работа [434,7 K], добавлен 11.01.2013Визначення значень та мінімізація булевої функції за допомогою метода карт Карно і метода Квайна-МакКласки. Аналіз комбінаційної схеми методом П-алгоритму. Проектування керуючих автоматів Мілі та Мура: кодування станів, побудування таблиці переходів.
контрольная работа [58,3 K], добавлен 07.10.2013Управляющий цифрового автомат типа Мура. Абстрактный и структурный синтез автомата, построена функциональная схема. Функции выходов и возбуждения элементов памяти. Моделирование на ПК с использованием симулятора ModelSim. Описание автомата на языке VHD.
курсовая работа [214,2 K], добавлен 07.11.2010Построение графа синтезируемого автомата. Определение количества элементов памяти. Составление таблицы переходов, выходов и возбуждения конечного автомата. Переход от исходного автомата Мили к эквивалентному автомату Мура. Алгоритмы вычисления функций.
курсовая работа [714,7 K], добавлен 21.05.2013Структурная схема и синтез цифрового автомата. Построение алгоритма, графа и таблицы его функционирования в микрокомандах. Кодирование состояний автомата. Функции возбуждения триггеров и формирования управляющих сигналов. Схема управляющего устройства.
курсовая работа [789,4 K], добавлен 25.11.2010Опис функціонування багатофункціонального регістру, схема пристрою. Проектування БФР на елементах серії К555 малої, середньої й високого ступеню інтеграції, що виконує заданий набір мікрооперацій і є основним вузлом синтезованого операційного автомата.
курсовая работа [306,9 K], добавлен 24.09.2010Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автомата. Таблицы кодирования входных и выходных сигналов. Таблица переходов и выходов абстрактного автомата.
курсовая работа [24,7 K], добавлен 01.04.2010Обобщенная схема конечного цифрового автомата. Структурная и каскадная схема мультиплексора. Кодирование входных и выходных сигналов и состояний автомата. Схема разработанного цифрового устройства. Синтез дешифратора автомата. Выбор серии микросхем.
контрольная работа [279,1 K], добавлен 07.01.2015Проектирование конечного автомата, заданного оператором соответствия, с использованием канонического метода структурного синтеза автоматов. Тактирование от генератора синхронизирующих импульсов для устранения гонок в функциональной схеме автомата Мили.
курсовая работа [1,6 M], добавлен 22.10.2012Выполнение синтеза цифрового автомата Мура, осуществляющего отображение информации, приведение алфавитного отображения к автоматному. Построение формализованного описания автомата, минимизация числа внутренних состояний. Функциональная схема автомата.
курсовая работа [2,8 M], добавлен 04.02.2013Электронный автомат с заданными входными сигналами и контролируемыми параметрами. Структурный синтез управляющего автомата. Направленный граф абстрактного автомата. Кодирование внутренних состояний и выбор типа памяти. Выбор элементов и микросхем.
курсовая работа [933,1 K], добавлен 29.07.2009Установление соответствия абстрактных и структурных сигналов. Система канонических уравнений для выходных сигналов. Закодированная таблица переходов и возбуждения. Функция входов Т-триггера. Построение функциональной схемы синтезированного автомата.
курсовая работа [360,1 K], добавлен 07.05.2013Синтез цифровых схем, выбор элементной базы и анализ принципов построения управляющих автоматов с жесткой логикой. Граф-схемы алгоритмов умножения и деления чисел. Создание управляющего автомата типа Мили; выбор триггера, кодирование сигналов автомата.
курсовая работа [1,8 M], добавлен 18.09.2012Расчет схемы цифрового автомата, функционирующего в соответствии с заданным алгоритмом. Кодирование состояний. Составление таблицы функционирования комбинационного узла автомата. Запись логических выражений. Описание выбранного дешифратора и триггера.
курсовая работа [423,4 K], добавлен 18.04.2011Основные понятия о цифровом устройстве и главные принципы его построения. Этапы разработки цифрового автомата по алгоритму функционирования. Выбор микросхем, их учет и расчет мощности, потребляемой автоматом. Исследование цифрового автомата на переходе.
курсовая работа [1,0 M], добавлен 09.10.2009Специфіка розрахунку теплових характеристик радіатора з примусовою конвекцією. Особливості розрахунку геометричного розміру радіатора. Обчислення кроку установки штирів, температури радіатора в місці кріплення, температурних значень p-n переходу НПП.
контрольная работа [42,6 K], добавлен 04.01.2014Принципы организации управляющих автоматов. Разработка и проектирование автомата с жесткой и программируемой логикой. Разработка таблицы прошивки ПЗУ для УА с естественной адресацией микрокоманд. Структурный и абстрактный синтез управляющего автомата.
курсовая работа [508,5 K], добавлен 16.03.2011Складання логічної схеми алгоритмів при проектуванні системи управління агрегатом, формування мікрокоманд, що включають логічні та функціональні оператори. Розробка структурної та принципової схеми системи управління, її конструктивне оформлення.
курсовая работа [1,0 M], добавлен 28.09.2011
