Внимание! hot-referat.ru не продает дипломы, аттестаты об образовании и иные документы об образовании. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.
Внимание! hot-referat.ru не продает дипломы, аттестаты об образовании и иные документы об образовании. Все услуги на сайте предоставляются исключительно в рамках законодательства РФ.
Раскрыть вопрос, когда банк может отказать в платеже, само существо банковской гарантии, кто я вл я етс я сторонами в договоре о банковской гарантии, какие хоз я йствующие субъекты могут выступать гар
Государственный бюджет обеспечивает для органов государственного управления возможность выполнения ими своих функций, включая воздействие на функционирование рынков товаров и услуг, финансовых рынков
Сначала названия получили самые яркие, хорошо видимые звезды, с течением времени и другие. У истоков астрономии как науки стояла необходимость точного определения начала и конца времен года. Это было
Однако пока не созданы эффективные механизмы использования трудовых ресурсов, возникают новые и обостряются старые проблемы занятости, растет безработица, в том числе и среди молодёжи. Массовая бедно
Появились различия между информатикой как наукой с собственной предметной областью и информационными технологиями. В последние годы школьный курс 'Основы информатики и вычислительной техники' вышел на
Актуальность данной темы курсовой работы заключаемся в том, что структура и динамика заработной платы представляют собой чрезвычайно важные элементы, приобретающие в России особую значимость с точки з
Рекламные пустышки занимают место настоящей рекламы, так необходимой бизнесу, особенно российскому. Споры о творчестве и псевдотворчестве в рекламе идут давно. Еще в 1970 г . Джерри Делла Фемина , изв
Евгений произносит здесь следующий монолог: 'Узенькое местечко, которое я занимаю, до того крохотно в сравнении с остальным пространством, где меня нет и дела до меня нет, и часть времени, которую мне
Приведена методика микропрограммирования для разработки микропрограмм.
Содержание 1. Цель работы .. 4 2. Теоретическая часть . 4 2.1. Микропрограммный и схемный принципы управления . 4 2.2. Структура микропрограммного устройства управления . 7 2.3. Классификация систем микропрограммного управления . 9 2.3.1. Способы формирования управляющих сигналов . 10 2.3.2. Адресация микрокоманд . 15 3. Задание к работе . 19 4. Методические указания . 20 5. Содержание отчета……………………………………………….. 23 Список литературы…………………………………………………..25 Самостоятельная расчётная работа оценка ёмкости микропрограммного устройства управлении 1. Цель работы 1. Изучить методы формирования функциональных сигналов микропрограммного устройства управле ния (МПУУ). 2. Изучить способы адресации микрокоманд МПУУ. 3. Получить навыки программирования микрокоманд. 4. Получить навыки выбора оптимальных микропро грамм. 2. Теоретическая часть 2.1. Микропрограммный и схемный принципы управления Любое цифровое устройство обработки информации можно рассматривать состоящим из двух блоков: операци онного и управляющего.
Операционный блок характеризуется совокупностью определённых в нем микроопераций.
Каждая микрооперация представляет собой некоторый выполняемый в опе рационном блоке элементарный акт передачи или преобразования информации.
Микрооперации инициируются поступлением управляющих функциональных сигналов на соответствующие входы узлов операционного блока . Часть цифрового вычислительного устройства, предназначенная для выработки последовательностей управляющих функциональных сигналов, называется управляющим блоком или управляющим устройством.
Микрооперация - элементарная операция, вы полняемая под воздействием одного функционального сиг нала.
Интервал времени, отводимый на выполнение микрооперации, называется рабочим тактом или тактом цифро вого устройства.
Совокупность микроопераций, выполняемых в операционном блоке в течение такта, образует микрокоманду.
Группа микрокоманд, реализующих одну машинную команду или отдельную процедуру, называется микро программой и реализуется за определённое число тактов.
Исходные данные для проектирования микропрограммного устройства управления задаются как алгоритмы выполнения операций в их микропрограммной интерпретации.
Каждая операторная вершина схемы алгоритма должна соответствовать одному такту работы устройства управления и содержать все микрооперации, выполняемые в этом такте.
Условные вершины на схеме алгоритма сопровождаются значениями логических условий, при которых выполняются условные переходы. Для реализации машинной команды необходимо на соответствующие линии операционного блока подать управляющие функциональные сигналы, опреде ленным образом распределенные во времени . Последователь ность управляющих сигналов задается поступающими на входы блока кодом операции, сигналами из операционного блока, несущими информацию об особенностях операндов , a также синхросигналами, задающими границы тактов.
Формально управляющий блок может рас сматриваться как конечный автомат, определяемый: 1) множествами входных сигналов Z и U : Z = { z 1 , z 2 , ..., z p }, U = { u 1 , u 2 , …, u n }, соответствующих задаваемому извне коду операции Z и двоичным значениям осведомительных сигналов U , ото бражающих текущее состояние операционного блока.
Осведомительному сигналу u j ставится в соответствие логическое условие u ’ j ; 2) множеством двоичных выходных сигналов V : V = { v 1, v 2 , ..., v m }, соответствующих множеству микроопераций операцион ного блока. При v i = 1 возбуждается i -я микрооперация; 3) множеством подлежащих реализации микропрограмм, устанавливающих в зависимости от значений вход ных сигналов управляющие сигналы, выдаваемые блоком в определённые такты. По множествам входных и выходных сигналов и микропрограммам определяется множество внутренних состояний блока Q : Q = { q 1 , q 2 , ..., q r }, мощность которого (объём памяти управляющего блока) в процессе проектирования стараются минимизировать.
Существует 2 основных метода построения логики управляющих автоматов. 1. Управляющий автомат с жесткой (схемной) логи кой. Для каждой операции, задаваемой кодом операции команды, строится набор комбинационных схем, которые в нужных тактах возбуждают соответствующие управляющие сигналы. Иначе говоря, строится конечный автомат, в котором необходимое множество состояний реализуется на запоминающих элементах, а функции переходов и выходов реализуются с помощью комбинационных схем. 2. Управляющий автомат с хранимой в памяти логикой.
Каждой выполняемой в цифровом устройстве операции ставится в соответствие совокупность хранимых в памяти слов - микрокоманд, каждая из которых содержит информацию о микрооперациях, подлежащих выполнению в течение одного машинного такта, и указания, какое должно быть выбрано из памяти следующее слово. В этом случае функции переходов и выходов управляющего автомата хранятся в памяти в виде совокупности микропрограмм.
Обычно микропрограммы хранятся в специальной памяти микропрограмм. 2.2. Структура микропрограммного устройства управления Микропрограммирование представляет с одной стороны, принцип технической реализации вычислительных машин (в первую очередь процессора), а с другой стороны один из методов организации их математического обеспечения.
Микропрограммный подход обладает рядом положительных качеств по сравнению с принципом жесткой логики: обеспечивается большая гибкость, облегчается разработка логики устройства управления и имеется возможность ее легкой переделки в процессе проектирования и модернизации ЭВМ. Обобщённая структура микропрограммного устройства управления (МПУУ) показана на рис. 1.1. SHAPE * MERGEFORMAT
| Память микропрограмм |
| ФАМ |
| Регистр команды |
| P г MK |
| ДШМО |
| Операционное устройство |
| Z |
| U |
| V |
| МПУУ |
Рис. 1.1. Обобщённая структура МПУУ Выполнение команд на микропрограммном уровне сводится к расшифровке кода операции Z регистра команд и формированию начального адреса микропрограммы реализации операции. Блок формирования адреса микрокоманд (ФАМ) формирует адрес микрокоманды, который в общем случае зависит от кода выполняемой операции Z , кода предыдущей микрокоманды и значений осведомительных сигналов U от операционного устройства.
Содержимое выбранной ячейки памяти микрокоманд поступает в регистр микрокоманд (РгМК). В общем случае микрокоманда содержит операционную и адресную части (рис.1.2). В операционной части микрокоманды размещаются микрооперации (управляющие сигналы), инициирующие выполнение элементарных действий операционного узла.
Адресная часть микрокоманды содержит поле логических условий U ’ и значение адреса следующей микрокоманды. В общем случае в адресной части могут быть указаны два адреса (адрес по выполнению условия и адрес по невыполнению условия). SHAPE * MERGEFORMAT
| P г MK |
| U / A 0 A 1 |
| v 1 … v m |
| операционная часть адресная часть |
Рис.1.2. Формат микрокоманды Из РгМК операционная часть микрокоманды в общем случае поступает на дешифратор микроопераций (ДШМО), который выра батывает некоторую совокупность управляющих функциональных сигналов V , подаваемых в операционное устройст во. Адрес следующей микрокоманды определяется следующим образом. Если поле логических условий в микрокоманде пусто, то адрес определяется полем А 0. Если значение поля U ’ 0, то адрес определяется значениями осведомительных сигналов. Если проверяемое условие выполняется, то переход выполняется по адресу А 1 , иначе выбирается микрокоманда по адресу А 0 . Структура и функциональные особенности мик ропрограммируемых устройств управления в значитель ной степени зависят от типа микропрограммной памяти, способа формирования управляющих функциональных сигналов и способа адресации микрокоманды. 2.3. Классификация систем микропрограммного управления Системы микропрограммного управления можно классифицировать по ряду признаков. 1. По способу формирования управляющих функциональных сигналов: а) горизонтальное микропрограммирование; б) вертикальное микропрограммирование; в) смешанное микропрограммирование. 2. По способу адресации микрокоманд: а) принудительная адресация; б) естественная адресация. 3. По способу кодирования микроопераций: а) прямое; б) косвенное. 4. По способу использования микрокоманд: а) однофазные микрокоманды; б) многофазные микрокоманды. 5. По типу памяти микропрограмм: а) статическое микропрограммирование; б) динамическое микропрограммирование.
Первые два основных классификационных признака МПУУ рассмотрим ниже. В данном параграфе кратко опишем остальные классификационные признаки. В случае прямого кодирования микрокоманд каждое поле микрокоманд имеет фиксированные функции.
Косвенное кодирование характеризуется наличием дополнительных полей, содержимое которых меняет смысл основных полей микрокоманды. Таким образом, интер претация полей, формирующих управляющие сигналы, зависит от бит дополнительных полей.
Косвенное кодиро вание сокращает объём памяти микропрограмм, так как по зволяет уменьшать длину микрокоманд.
Однако косвенное кодирование в некоторой степени нарушает стройность микропрограммного управления, вызывает усложнение дешифраторов и приводит к снижению скорости работы из-за потерь времени на дешифрирование дополнительных полей микрокоманды. При однофазной микрокоманде все микрооперации выполняются одновременно в течение одного такта. При многофазной микрокоманде такт разбивается на фазы или микротакты, и указанные в микрокоманде микро операции выполняются в различные микротакты. В этом случае приходится учитывать временные зависимости меж ду отдельными микрооперациями.
Однако становится воз можным включать в микрокоманду взаимоисключающие микрооперации, разводя их по разным микротактам. При статическом микропрограммировании в качестве памяти микрокоманд используется постоянная память. При динамическом микропрограммировании память микроко манд находится в оперативной памяти.
Динамическое микропрограммирование позволяет оперативно изменять микропрограммы. В последнее время нашло применение смешанное статическодинамическое микропрограммирование. 2.3.1. Способы формирования управляющих сигналов При горизонтальном микропрограммировании (рис.2.1) ка ждому разряду операционной части микрокоманды ставится в соответствие определённый управляющий функциональ ный сигнал, то есть определённая микрооперация. При таком микропрограммировании операционная часть содер жит m разрядов ( m - общее число микроопераций). SHAPE * MERGEFORMAT
| P г MK |
| 1 … 0 |
| v 1 … v m |
| операционная часть адресная часть |
Рис. 2.1. Горизонтальное микропрограммирование Общее число микроопераций в ЭВМ может достигать нескольких сотен, поэтому, под операционную часть требуется отводить большое количество разрядов.
Горизонтальное кодирование применяется при относительно небольшом количестве микроопераций.
Пример. Пусть микропрограмма выполнения операции содержит 22 различных микроопераций. В алгоритме выполнения операции на определенном шаге возможно одновременное выполнение 4 микроопераций. При горизонтальном микропрограммировании будет выделено 22 бита в операционной части микрокоманды. За каждым разрядом микрокоманды будет закреплена определенная микрооперация (прямое кодирование). Микропрограммирование будет заключаться в указании в соответствующих разрядах микрокоманды символа 1. Если в такте можно выполнить несколько микроопераций, то соответствующее количество (максимально 4) символов 1 будет указано в микрокоманде. При вертикальном микропрограммировании (рис.2.2) мик рооперация определяется двоичным кодом, содержащимся в операционной части микрокоманды.
Количество разрядов опера ционной части - mo = int ( log 2 m ). SHAPE * MERGEFORMAT
| P г MK |
| 1 0 . . . 1 |
| адресная часть |
| m 0 |
| ДШМО |
| v 1 … v m |
| в операционный блок |
Рис.2.2. Вертикальное микропрограммирование Этот способ кодирования требует наименьшего количества разрядов в операционной части микрокоманды.
Однако при этом необходимо использовать дешифратор на большое количество выходов. При вертикальном кодировании в микрокоманде указывается лишь одна микрооперация, что приводит к увеличению длины микропрограмм.
Пример. Пусть микропрограмма выполнения операции содержит 22 различных микроопераций. В алгоритме выполнения операции на определенном шаге возможно одновременное выполнение 4 микроопераций. При вертикальном микропрограммировании будет выделено 5 битов ( int ( log 2 22)= 5 ) в операционной части микрокоманды.
Микропрограммирование будет заключаться в указании двоичного кода микрооперации. В микрокоманде будет указана только одна микрооперация. В настоящее время наибольшее распространение по лучило смешанное микропрограммирование, в котором со четаются методы горизонтального и вертикального микропрограм-мирования. При смешанном микропрограммирова нии множество микроопераций V разбивается на k - групп (полей), каждое содержит определённое количе ство функциональных сигналов. В общем случае: 
Микрооперации внутри каждой группы ко дируются либо горизонтальным, либо вертикальным мето дом. Можно выделить два способа: горизонтальновертикальный и вертикально-горизонтальный. При горизонтально - вертикальном микропрограмми ровании (рис.2.3) каждой группе выделяется отдельное поле в операционной части микрокоманды , микрооперации внутри группы кодируются вертикально. SHAPE * MERGEFORMAT
| P г MK |
| адресная часть |
| ДШМО 1 |
| v 1 … … … v m |
| в операционный блок |
| ДШМО k |
| 1 0 1 … 0 1 0 |
Рис. 2.3. Горизонтально-в ертикальное микропрограммирование Каждому полю соответствует свой дешифратор микроопераций.
Группа содержит те микрооперации, которые не встречаются вместе в одной микрокоманде. Из группы может выполниться только одна микрооперация.
Одновременно выполняемые микрооперации в такте размещаются в разные группы. Этот способ кодирования обеспечивает меньшую гибкость, чем горизонтальное кодирование.
Изменение хотя бы одной микрокоманды может потребовать нового разбиения полей.
Пример. Пусть микропрограмма выполнения операции содержит 22 различных микроопераций. В алгоритме выполнения операции возможно одновременное выполнение 4 микроопераций. Все множество микроопераций необходимо разбить на 4 подмножества.
Одновременно выполняемые микрооперации микрокоманды размещаются в разные группы.
Микрооперации внутри группы кодируются двоичным кодом. Для данного примера при горизонтальновертикальном способе выделим 4 группы (зоны) в микрокоманде. Если в микрокоманде можно выполнить несколько микроопераций, то в соответствующих полях будут запрограммированы двоичные коды микроопераций данной группы. При вертикально - горизонтальном микропро граммировании (рис.2.4) подмножества микроопераций (номер группы) кодируются вертикально, а микрооперации внутри группы кодируются горизонтально. SHAPE * MERGEFORMAT
| P г MK |
| 0 1 1 . . . 0 |
| адресная часть |
| ДШ |
| v 1 … v m |
| в операционный блок |
| . . . |
| Набор комбина-ционных схем |
| . . . |
| . . . |
Рис. 2.4. В ертикальногоризонтально е микропрограммирование Количество разрядов в группе будет определяться совокупностью одновременно выполняемых микроопераций (возможно в различных сочетаниях). Номер группы кодируется двоичным кодом.
Схемная реализация вертикально-горизонтального кодирования заключается в следующем.
Проектируется набор комбинационных схем, состоящих из элементов И . Выход дешифратора номера группы поступает на комбинационную схему и инициализирует соответствующий набор элементов И. На второй вход элементов И схемы поступает разряд из РгМК. Комбинационная схема вырабатывает подмножество V j управляющих сигналов. Набор комбинационных схем вырабатывает множество V управляющих сигналов.
Вертикально-горизонтальное кодирование позволяет строить оптимальные программы, как по длине микрокоманды, так и по длине микропрограммы. Но при этом теряется стройность микропрограммирования, так как используется косвенное кодирование.
Схемная реализация является наиболее сложной из всех способов формирования управляющих сигналов.
Пример. Пусть микропрограмма выполнения операции содержит 22 различных микроопераций. В алгоритме выполнения операции возможно одновременное выполнение 4 микроопераций. При вертикальногоризонтально м способе выделим подмножества микроопераций, которые можно выполнить одновременно. При анализе алгоритма выполнения операции необходимо просмотреть все возможные сочетания одновременного выполнения микроопераций.
Микрооперации подмножества кодируются вертикальным способом, но нет закрепления микроопераций за соответствующими разрядами микрокоманды (применяется косвенное кодирование). Каждому подмножеству микроопераций ставится в соответствие двоичный код группы. Пусть некоторая микрооперация встречается в разных сочетаниях микроопераций, тогда количество разрядов при вертикальном кодировании будет превышать 4. Если в такте можно выполнить несколько микроопераций, то в разрядах микрокоманды будет запрограммировано определенное количество 1 (не больше 4) и указан двоичный код группы микроопераций. 2.3.2. Адресация микрокоманд При принудительной адресации в каждой микрокоманде содержится операционная и адресная части. Если микрокоманда не изменяет линейного порядка микро команд, то в операционной части указаны микрооперации, в адресной части поле логических условий пусто и указан только один адрес следующей микрокоман ды. Если микрокоманда изменяет линейный порядок микрокоманд, то наряду с микрооперациями в поле U ’ содержится код логического условия и указываются два адреса.
Условно можно при нять, что при подтверждении проверяемого условия адрес следующей микрокоманды определяется полем адреса А 1 , а при невыполнении условия - адрес следующей микрокоманды определяется полем адреса А 0 . Схемная реализация автомата с принудительной адресацией показана на рис.2.5. Функционирование автомата происходит следующим образом. В регистр микрокоманды РгМК поступает микрокоманда из памяти микропрограмм по содержимому регистра адреса РгА. Начальный адрес, как было сказано выше, определяется кодом выполняемой операции.
Управляющие функциональные сигналы с РгМК поступают на определенные входы узлов операционного блока путем соответствующего преобразования, зависящего от используемого способа кодирования. Код логического условия поступает на дешифратор ДШ и соответствующий выход дешифратора поступает на вход логического элемента И. На второй вход элемента И поступает значение осведомительного сигнала из операционного блока. При выполнении проверяемого условия выход элемента ИЛИ разрешает поступление адреса А 1 в РгА памяти микропрограмм. При невыполнении проверяемого SHAPE * MERGEFORMAT
| P г MK |
| & 1 . . 1 . & |
| в операционный блок ДШ m операционная часть U / A 0 A 1 |
| ПЗУ |
| P г A |
| осведомительные сигналы из операционного блока u n … u 1 |
| . . . |
Рис. 2.5. Автомат с принудительной адресацией условия выход элемента НЕ разрешает поступление адреса А 0 в РгА.Таким образом происходит формирование адреса следующей микрокоманды.
Синхронизацию чтения следующей микро-команды из памяти можно определить выбором максимального из времени выполнения микрокоманды в операционном блоке и времени формирования адреса микрокоманды в автомате. При естественной адресации используются мик рокоманды двух типов: операционная и управляющая. В микрокоманду вводится бит признака Р микрокоманды. В структуре операционной микрокоманды (Р=0) нет адресного поля, указаны только микрооперации. По умолчанию адрес сле дующей микрокоманды образуется инкрементированием адреса текущей микрокоманды – СчА:=СчА+1. Управляющая микрокоманда (Р=1) изменяет линейный порядок следования микрокоманд. В управляющей микрокоманде содержится код логического условия U ’ и ад рес следующей микрокоманды. При выполнении условия в счетчик адреса заносится адрес следующей микрокоман ды - СчА:=В. При невыполнении условия адрес следующей микрокоман ды образуется инкрементированием адреса текущей микрокоман ды - СчА:=СчА+1 . Схемная реализация автомата с естественной адресацией показана на рис. 2.6. На схеме не представлена обработка операционной части микрокоманды. SHAPE * MERGEFORMAT
| P г MK |
| ДШ 0 U / B |
| & 1 . 1 . . & |
| ПЗУ |
| Сч A |
| осведомительные сигналы из операционного блока u n … u 1 |
| . . . |
| +1 |
| 1 |
Рис. 2.6. Автомат с естественной адресацией Функционирование автомата происходит следующим образом. В регистр микрокоманды РгМК поступает микрокоманда из памяти микропрограмм по содержимому счетчика адреса СчА. Если микрокоманда операционная, то выполняются соответствующие микрооперации в операционном блоке.
Формирование адреса следующей микрокоманды - инкремент СчА, инициируется битом признака микрокоманды с выхода соответствующего элемента НЕ. Признак управляющей микрокоманды разрешает работу дешифратора логических условий ДШ и комбинационной схемы проверки выполнения условия.
Аналогично предыдущей схеме, выход элемента И разрешает поступление адреса В на соответствующие входы СчА. Невыполнение условия, что определяется сигналом на выходе элемента НЕ в данной цепи, инициирует инкремент СчА. Тактирование чтения следующей микрокоманды определяется выбором максимального времени обработки управляющей или операционной микрокоманды. 3. Задание к работе Оценить емкость (количество микрокоманд и разрядность микрокоманды) микропрограммного устройства управления арифметическими операциями.
Варианты индивидуального задания определяются списком арифметических операций и выбранной схемой графа операций.
Варианты задаются преподавателем индивидуально.
Исходными данными для проектирования МПУУ являются: алгоритмы выполнения операций, реализуемых АЛУ; перечень состава и типов управляющих сигналов, необходимых для функционирования АЛУ; список логических условий, анализ которых предусмотрен в алгоритмах. В связи с тем, что микрооперации различных операций повторяются (например, микрооперация сложения в сумматоре используется во всех арифметических командах), то разработчику микропрограмм предоставля ется право выбора обобщенной и необобщенной граф - схем выполнения операций.
Обобщенная граф-схема предполагает одну точку входа для памяти микропрограмм - для списка арифметических операций формируется единственный начальный адрес памяти.
Необобщенная граф-схема предполагает несколько точек входа в микропрограммы. Для каждой арифметической операции формируется начальный адрес памяти микропрограммы выполнения операции. 4. Методические указания Выполнение индивидуального задания провести следующим образом. 1. Для заданного списка арифметических операций выбрать графсхему выполнения операций: а) на основе алгоритмов выполнения операций опре делить число функциональных сигналов-микроопераций; б) определить частоту однотипных микроопераций и блоков однотипных микроопераций в различных операциях; в) на основе анализа частоты выбрать граф-схему вы полнения операций (обобщенную или необобщенную); г) определить число логических условий в каждом алгоритме выполнения операций; д) в обобщенной граф-схеме опре делить число логических условий и дополнительное число условий ветвления для выполн ения микроопераций заданной извне операции. 2. Определить разрядность операционной части мик рокоманды при горизонтальном кодировании управляющих функциональных микроопераций. 3. Определить разрядность операционной части мик рокоманды при вертикальном кодировании микроопераций.
Определить тип дешифратора (полный, неполный), необходимого для схемной реализации МПУУ с вертикальным кодированием микроопераций. 4. При горизонтально - вертикальном микропрограммировании определить: а) число групп, которое определяется оптимальным количеством одновременно выполняемых микроопераций (число групп определяет число полей микрокоманды – число дешифраторов); б) из анализа алгоритма выполнения операции (спи ска операций) определить число функциональных сигналов в конкретной группе (одновременно выполняемые микро операции находятся в разных группах); в) определить разрядность каждой группы при вертикальном кодировании.
Определить тип дешифратора (полный, неполный) для каждой группы; г) определить разрядность операционной части мик рокоманды для всех групп при полевой структуре микро команды; д) нарисовать схему реализации дешифрирования управляющих сигналов при горизонтально-вертикальном кодировании.
Желательно разбиение микроопераций на подмножества провести оптимальным способом, чтобы минимизировать число бит двоичного кода в каждом поле. 5. При вертикально - горизонтальном микропрограммировании определить: а) число функциональных сигналов в группе, которое может быть определено числом одновременно выполняе мых микроопераций при горизонтальном кодировании; б) определить возможные сочетания микроопераций и разрядность, соответст вующую максимальному числу микроопераций в группе; в) число групп, которое определяется совокупно стью микроопераций списка операций; г) определить разрядность вертикального кодирова ния числа групп; д) определить разрядность операционной части мик рокоманды при горизонтальном кодировании микроопера ций в группе и вертикальном кодировании номера группы; е) определить тип дешифратора (полный, неполный) , количество и разрядность комбинационных схем, необходимых для формирования управляющих сигналов для АЛУ. Реализовать схему. 6. Определить разрядность адресной части мик рокоманды при принудительной адресации микрокоманд: а) для каждого метода формирования управляющих сигналов написать микропрограммы выполнения выбранной граф-схемы операций; б) из анализа совокупности логических условий уточнить число логических условий в микропрограмме для выбранной граф-схемы операций; в) определить, необходимо ли кодирование логических условий. При кодировании определить тип дешифратора.
Определить число логических элементов И для проверки выполнения логических условий; в) на основе анализа числа микрокоманд микропро граммы определить разрядность адресной части микроко манды при принудительной адресации; г) определить разрядность регистра адреса следующей микрокоманды и схему засылки адреса от двух источников; д) нарисовать схему выбора адреса следующей микрокоманды для каждого метода формирования управляющих сигналов. 7. Определить разрядность адресной части мик рокоманды при естественной адресации микрокоманд: а) определить количество и разрядность операци онных микрокоманд; б) из анализа алгоритма уточнить количество логических условий и число управляющих микрокоманд.
Дополнительно ввести логические условия безусловных переходов и конца опера ций; в) для каждого метода формирования управляющих сигналов написать микропрограммы выполнения выбранной граф-схемы алгоритма операций; г) определить раз рядность поля логических условий и разрядность поля адре са управляющей микрокоманды; д) из анализа разрядностей операционных и управ ляющих микрокоманд выбрать разрядность микроко манды при естественной адресации; е) для операционных микрокоманд определить схему инкремента счетчика адреса для выборки следующей микрокоманды; ж) для управляющих микрокоманд определить схему засылки адреса при выполнении условия и схему инкремента счетчика адреса следующей микрокоманды при невыполнении условия. 8. Для каждого метода формирования микроопераций и способа адресации оценить емкость микропрограммного устройства управления: а) на основе разработанных форматов операционной и адресной частей микрокоманды определить формат микрокоманды - её разрядность n ; б) определить число микрокоманд - М для выпол нения заданного списка операций; в) записать в двоичном виде микропрограмму (мик ропрограммы) выполнения операций. 5. Содержание отчета 1. Титульный лист. 2. Словесная постановка задачи. 3. Алгоритм выполнения операций. 4. Микропрограмму (микропрограммы) для каждого метода формирования управляющих сигналов и способа адреса ции. 5. Для каждой микропрограммы привести формат микро команды - разрядность микрокоманды n и число микрокоманд М. 6. Привести схемные реализации микропрограммных устройств управления для каждой микропрограммы. На схеме показать разрядность операционной и адресной частей микрокоманды. 7. Выбрать оптимальную микропрограмму по быстродействию. 8. Составить таблицу оценки емкости МПУУ. В таблице емкость V = n *М з аписать в виде сомножителей.
Таблицу оформить в следующем виде:
| Метод формирования управляющих сигналов | Способ адресации | |
| Принудитель ная адресация V = n *М | Естественная адресация V = n *М | |
| Горизонтальное микро-программирование | ||
| Вертикальное микропро граммирование | ||
| Горизонтально - верти кальное микропрограм мирование | ||
| Вертикально - горизон тальное микропрограм мирование |
Формат 60X80 (1/16) Усл. п.л. 1,16 уч. -изд.л. 1.25 , Тираж 100 экз.С.56. 
РИО ВСГТУ. г. Улан-Удэ, ул.
Ключевская 40 а.
независимая экспертиза лицензия в МосквеНАШИ КОНТАКТЫ