Разделы презентаций


Синтез МПУУ на ПЗУ Дана ГСА

Содержание

1.Синтез МПУУ на ПЗУ Дана ГСА

Слайды и текст этой презентации

Слайд 1 Лекция 14 Синтез МПУУ на «гибкой» логике
1.Синтез МПУУ на ПЗУ
2.Синтез МПУУ

на ПЗУ и мультиплексоре
3.Синтез МПУУ со счётчиком микрокоманд

Лекция 14 Синтез МПУУ на «гибкой» логике1.Синтез МПУУ на ПЗУ2.Синтез МПУУ на ПЗУ и мультиплексоре3.Синтез МПУУ

Слайд 21.Синтез МПУУ на ПЗУ
Дана ГСА

1.Синтез МПУУ на ПЗУ Дана ГСА

Слайд 3Построим граф автомата

Построим граф автомата

Слайд 4Переход от графа автомата к таблице программирования ПЗУ
Схема может быть

построена на основе постоянного запоминающего устройства (ПЗУ).
В этом случае нет

необходимости в минимизации переключательных функций, так как они представляются в СДНФ. Поэтому после получения ОГСА, сразу строится таблица программирования ПЗУ: сначала обобщенная (с «тильдами»), затем полная.
Переход от графа автомата к таблице программирования ПЗУСхема может быть построена на основе постоянного запоминающего устройства (ПЗУ).В

Слайд 5Построим обобщенную таблицу переходов-выходов. Используем d-триггеры – со входами d2, d1.
Обобщенная

таблица переходов-выходов

Построим обобщенную таблицу переходов-выходов. Используем d-триггеры – со входами d2, d1.Обобщенная таблица переходов-выходов

Слайд 6Таблица программирования ПЗУ, построенная по обобщенной таблице переходов-выходов
ТППЗУ

Таблица программирования ПЗУ, построенная по обобщенной таблице переходов-выходовТППЗУ

Слайд 7Схема на ПЗУ
МПУУ ПЗУ

Схема на ПЗУМПУУ ПЗУ

Слайд 8ПЗУ можно моделировать на базе дешифратора 74154.

ПЗУ можно моделировать на базе дешифратора 74154.

Слайд 9Схема на ПЗУ

Схема на ПЗУ

Слайд 10Схема на ПЗУ
Такая же схема может быть построена для автомата-распознавателя,

счётчика и т.д.

Схема на ПЗУТакая же схема может быть построена для автомата-распознавателя, счётчика и т.д.

Слайд 112. МПУУ на ПЗУ и мультиплексоре
Недостатком МПУУ на базе ПЗУ

является большой объем памяти, необходимой при большом количестве логических условий.

Сократить объем памяти ПЗУ можно путем использования так называемых мультиплексоров, или коммутаторов каналов, позволяющих в каждом состоянии проверять только одно или несколько (не все сразу) логических условий.
2. МПУУ на ПЗУ и мультиплексореНедостатком МПУУ на базе ПЗУ является большой объем памяти, необходимой при большом

Слайд 122. МПУУ на ПЗУ и мультиплексоре
В этом случае будут особенности

отметки ГСА (при получении ОГСА). Если за условной вершиной следует

условие, с целью проверки только одного условия метка ставится после данной условной вершины. В остальном разметка ГСА не отличается от разметки для автомата без мультиплексора. Эти особенности обуславливаются требованиями проверки в каждом такте (на каждом переходе) не более одного логического условия.

2. МПУУ на ПЗУ и мультиплексореВ этом случае будут особенности отметки ГСА (при получении ОГСА). Если за

Слайд 132. МПУУ на ПЗУ и мультиплексоре
Мультиплексор адресуется элементами памяти, поэтому

на его выходе присутствуют некоторые переменные или заранее оговоренная константа.

Сигнал на выходе мультиплексора назовем псевдопеременной (х), причем договоримся сопоставлять с безусловным переходом константу нуля (на соответствующий вход мультиплексора подаем константу нуля).
2. МПУУ на ПЗУ и мультиплексореМультиплексор адресуется элементами памяти, поэтому на его выходе присутствуют некоторые переменные или

Слайд 14Разметка ГСА для схемы с мультиплексором
Видно, что переход
от метки

к метке
осуществляется
с проверкой не
более одного
логического условия

Разметка ГСА для схемы с мультиплексоромВидно, что переход от метки к метке осуществляется с проверкой не более

Слайд 15Граф автомата для схемы с MS (MUX)
Теперь кодируем вершины графа.

Число элементов памяти не изменилось (y2y1).

Граф автомата для схемы с MS (MUX)Теперь кодируем вершины графа. Число элементов памяти не изменилось (y2y1).

Слайд 16Таблица программирования
Построим таблицу программирования ПЗУ. Сразу строится полная таблица программирования.

Мультиплексор адресуется элементами памяти, поэтому на его выходе присутствуют некоторые

переменные или заранее оговоренная константа. Сигнал на выходе мультиплексора назовем псевдопеременной (х), причем договоримся сопоставлять с безусловным переходом константу нуля (на соответствующий вход мультиплексора подаем константу нуля).
Количество строк таблицы программирования ПЗУ равно количеству дуг графа переходов, количество адресных разрядов для одновыходного мультиплексора равно s+1, где s – число элементов памяти. Количество разрядов микроопераций не изменяется
Таблица программированияПостроим таблицу программирования ПЗУ. Сразу строится полная таблица программирования. Мультиплексор адресуется элементами памяти, поэтому на его

Слайд 17Таблица программирования
ТППЗУ

Таблица программированияТППЗУ

Слайд 18Полная таблица программирования ПЗУ для автомата с мультиплексором в 16-ричном

коде:

Полная таблица программирования ПЗУ  для автомата с мультиплексором в 16-ричном коде:

Слайд 19Получим таблицу подключения информационных входов мультиплексора.
Ее можно составить по графу

автомата. В состоянии y0(00) проверяется логическое условие х1, в состоянии

y1(01) проверяется логическое условие х2, в состоянии y2(11) не проверяются логические условия – к соответствующему входу мультиплексора подключим генератор «0», в состоянии y3(10) проверяется логическое условие х3.
Получим таблицу подключения информационных входов мультиплексора.Ее можно составить по графу автомата. В состоянии y0(00) проверяется логическое условие

Слайд 20Таблица распределения входов мультиплексора
ТРВ MS

Таблица распределения входов мультиплексораТРВ MS

Слайд 21Схема МПУУ на ПЗУ и MS с тремя входными переменными,

двумя переменными состояния и пятью микрооперациями
МПУУ на ПЗУ и

MS
Схема МПУУ на ПЗУ и MS с тремя входными переменными, двумя переменными состояния и пятью микрооперациями МПУУ

Слайд 22Здесь входы данных обозначены Е, адресные входы – А, В,

С, D. Выход данных – W, разрешение – G′’.

Здесь входы данных обозначены Е, адресные входы – А, В, С, D. Выход данных – W, разрешение

Слайд 23Схема МПУУ на ПЗУ и MS

Схема МПУУ на ПЗУ и MS

Слайд 24Оценка реализации
Объем памяти у такого автомата сокращается – необходимо 7*7=49

бит (против 168 бит для автомата на основе ПЗУ.
Здесь

мультиплексор в зависимости от состояния автомата, которое адресует не только ПЗУ, но и подключаемый к мультиплексору канал, передает на вход ПЗУ одну из переменных, или константу, в случае безусловного перехода.
Оценка реализацииОбъем памяти у такого автомата сокращается – необходимо 7*7=49 бит (против 168 бит для автомата на

Слайд 253. Синтез МПУУ со счётчиком микрокоманд Разделение микрокоманд на два

типа
Дальнейшее углубление в область

программного обеспечения заключается в сопоставлении каждому блоку ГСА некоторой микрокоманды
в простейшем случае формируется из микрокоманд двух типов :
операционной




специальной или перехода
3. Синтез МПУУ со счётчиком микрокоманд  Разделение микрокоманд на два типа

Слайд 26Счётчик микрокоманд
Если выполняется операционная микрокоманда, то последовательно выбираются адреса постоянного

запоминающего устройства (ПЗУ) и последовательно выдаются микрооперации в операционное устройство.

Это может быть реализовано путем перебора состояний счетчика микрокоманд по счетному входу +1
Счётчик микрокомандЕсли выполняется операционная микрокоманда, то последовательно выбираются адреса постоянного запоминающего устройства (ПЗУ) и последовательно выдаются микрооперации

Слайд 27Счётчик с предустановкой
СТ2

Счётчик с предустановкойСТ2

Слайд 28Блок микропрограммного управления со счётчиком микрокоманд
В случае выполнения специальной микрокоманды

р =0 , если логическое условие x равно единице, –

производится переход по указанному адресу с использованием входа предустановки РЕ (clc) по указанным в поле адреса данным D.
Если логическое условие x равно нулю, то выбирается следующий адрес. Если номер логического условия равен нулю, то это безусловный переход, и производится передача управления по указанному адресу (на входах D) (как будто x=1) .
Такая логика управления реализуется блоком микропрограммного управления со счетчиком микрокоманд, который адресует память микропрограмм.
Блок микропрограммного управления со счётчиком микрокомандВ случае выполнения специальной микрокоманды р =0 , если логическое условие x

Слайд 29Простейший БМУ
БМУ

Простейший БМУБМУ

Слайд 30Блок управления счётчиком для БМУ
БУС




Блок управления счётчиком для БМУБУС

Слайд 31Использование типовых БМУ в МПК
В микропроцессорных комплектах многокристальных (секционированных, микропрограммируемых,

масштабируемых), где можно получить любую разрядность обрабатываемых данных, блоки микропрограммного

управления выполняются в виде отдельной БИС
Кроме того необходим регистр признаков процессорного блока, мультиплексор признаков, запоминающее устройство микрокоманд, регистр микрокоманд и специальный преобразователь начального адреса для получения начального адреса микропрограммы по коду операции (команды)
Микропрограммирование – весьма трудоёмкий процесс
Использование типовых БМУ в МПКВ микропроцессорных комплектах многокристальных (секционированных, микропрограммируемых, масштабируемых), где можно получить любую разрядность обрабатываемых

Слайд 32ГСА
Дана ГСА

ГСА Дана ГСА

Слайд 33Таблица программирования ПЗУ


Таблица программирования ПЗУ

Слайд 34БМУ со счётчиком МК

БМУ со счётчиком МК

Слайд 35Вот так!

Вот так!

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика