Классификация устройств управления

В т. сл. для хранения инф. о тек. сост. автомата упр. можно исп. набор триггеров, кол-во кот. k=ln r, r – кол-во состояний.

Иными словами мыпронумеруем все сост. и сопоставим всем сост. некоторый 2-й код, соотв. данному сост. Зная порождаемые сигналы упр. каждым сост., можно, исп. логическую схему «или» и дешифратор состояния, обеспечить формир-е требуемых сигналов упр.

Автомат Мили требует меньшего кол-ва триггеров  для отобр. состояний, т.к. описывается меньшим кол-ом состояний, но его недостаток – изменение состояния происходит при изм. освед. сигн., что может повлеч изм. упр. сигн., кот. будут преждевременными для текущей выполняемой команды.

Поэтому аппарат Мили применяют со схемами  задержки, либо в комбинации: Мура – Мили. Для построения устр. упр. с ж. л. исп. программируемые логические матрицы, которые содержат слой входных инверторов, слой эл-ов «и», слой эл-ов «или» и слой вых. инверторов. Крестики – возможность разорвать соотв. цепь в процессе программирования матрицы.

Матрица образована т.о., что на любой эл-т «и» м.б. поданы все знач. прямых и инвертных входных сигн. На вход любого эл-та «или» м.б. поданы выходы любого эл-та «и».

МПУУ  – требуемый набор управляющих  сигналов сохраняется в т.н. «микропрограммной  памяти» с доступом только для  чтения (read-only).

Каждый  набор таких сигналов соответствует  некоторой микрооперации и представлен  в виде микрокоманд.

В соответствии с логикой выполнения операции каждая микрокоманда в микропрограмме определяет (содержит) адрес следующей микрокоманды, необходимой для выполнения операции.

МПУУ  функционируют с использованием доступа к МП-памяти, поэтому их применение стало оправданным лишь с появлением быстрых модулей  памяти.

Основное  достоинство МПУУ – возможность  модернизации процессора или замены множества выполняемых операций путём перехода к новым модулям  МП-памяти.

Т.к. МП-память входит в состав процессора в виде компонента УУ, то данное преимущество даёт возможность автоматизированного  и автоматического проектирования компонент УУ и микропроцессора  в целом.

Для выработки  управляющих сигналов используются следующие обозначения:

1. каждый управляющий сигнал соответствует некоторой операции, реализуемой операционным блоком. Пусть V₁…V_m – совокупность управляющих сигналов, причём V_i инициирует выполнение соответствующей микрооперации.
2. При выработке управляющих сигналов используются U₁…U_n – значения «осведомительных сигналов» о результатах выполнения предыдущей операции, а также о состоянии компонент операционного устройства.
3. УУ может находиться в одном из состояний множества

 

Q={Q₁,Q₂,…,Q_L}

 

4. Множество выполняемых операций y₁…y_s

УУ можно  представить некоторым конечным автоматом, соответствующим логике автомата Мура или автомата Мили.

Переход в новое состояние для  автомата Мура определяется некоей функцией А от текущего состояний, выполняемой операции и значения.

 

Q(t+1)=A(Q(t),y_i,u₁…u_n)

 

вых. сигналы:

 

V₁=F₁(Q(t),y_i), V₂=F₂(Q(t),y_i), …V_m=F_m(Q(t),y_i)

 

Т.о. значения управляющих сигналов при построении УУ как автомата Мура, зависят только от состояния УУ.

При построении УУ как автомата Мили, выработка управляющих сигналов зависит также от значений «осведомительных сигналов»

 

V₁=f₁(Q(t),y_i,u₁…u_n), V₂=f₂(Q(t),y_i,u₁…u_n), …V_m=f_m(Q(t),y_i,u₁…u_n)

 

Построение автомата Мура требует большего использования компонент для отражения состояния автомата (памяти).

Построение автомата Мили снижает  количество элементов памяти для  отражения его состояния и  требует больше сложных преобразований всех входящих аргументов, поэтому  применяют оба подхода.

Каждая микрооперация имеет  определенную длительность.

Для использования min количества тактовых импульсов синхросигнала все микрооперации «выравнивают» по самой долгой. Любая микрооперация может быть инициирована только на границе тактов.

Т.о. последовательность микроопераций  реализуется последовательностью  управляющих сигналов, подаваемых в  начале каждого такта сигналов синхронизации.

Не смотря на то, что идея МПУУ была известна с 1951г. как подход к построению УУ с упорядочением формирования управляющих сигналов.

УУ состоит из памяти (матрица  С), содержащей 2^S различных микрокоманд, где S – код, адрес соотв-щей микрокоманды.

Если по каким-либо правилам задать адрес первой микрокоманды, выполняющей  заданную операцию и разместить её в РгАдреса МикроКоманды, а затем подать на дешифратор с сигналами синхронизации, то на выходе ДШ будет активизирована одна выходная горизонтальная линия, соответствующая выполняемой микрооперации.

В таком случае на вертикальных шинах  матрицы С, которые связаны с соответствующей горизонтальной линией, появятся сигналы управления.

Матрица С связана с Т, которая аналогичным образом позволяет формировать адрес следующей микрокоманды.

Использование специального триггера условий позволяет учесть значения «осведомительных сигналов» и выполнить  разветвление в микропрограмме путём  перехода к другой горизонтальной линии, которая задаёт другой адрес следующей  микрокоманды.

Задержка сигналов нужна, чтобы  формировать новые управляющие  сигналы после выполнения текущей  микрокоманды.

Последовательность микрокоманд  должна получить естественное завершение. Практическая реализация МПУУ связана  с использованием различных форматов микрокоманд и различных модулей  МП-памяти.

МП-управление с одной стороны  позволяет адаптировать систему  команд к потребностям выполнения алгоритмов программ. С другой стороны позволяет  упростить и автоматизировать процессы проектирования УУ и микропроцессоров в целом.

Состав: УФАМК – устройство формирования адреса микрокоманды; РгАМК – регистр адреса микрокоманды; ПМК – память микрокоманды; РгМК – регистр микрокоманды; ДШМК – дешифратор микрокоманд (дешифратор микрооперации); КОП - код операции.

Начальный источник операции – регистр  команд, из которого используется код  операции микрокоманды. На основании  этого кода УФАМК формирует первой микрокоманды в составе МП-программы, обеспечивающей выполнение данной команды.

Один из вариантов формата микрокоманды следующий: код МО из РгМК попадает в ДшМК, который используется для образования управляющих сигналов.

 

код МО

адрес след. МК

 

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

Адресная часть микрокоманды идет в УФАМК для выбора следующей  микрокоманды.

На выбор следующей микрокоманды влияют результаты выполнения предыдущей микрооперации, поступающей из операционного  блока. Процесс идет до выполнения всех операций в составе команды.

Для кодирования микрокоманд используется несколько форматов:

1. Горизонтальное кодирование: поле команды, соответствующее коду микрооперации представлялось в виде

 

V₁|V₂|…|V_n|Адрес.

 

2. Каждый разряд поля соответствует одному функциональному  сигналу УУ, соответствующему некоторой  микрооперации операционного устройства. Если в этом поле - «1» то это значит, что соответствующая микрооперация  будет инициализирована независимо от содержания других рядов этого  поля. В таком случае каждой микрокоманде единичные разряды поля микрооперации  обеспечивают выполнение соответствующих  функций операционного устройства.

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

3. Вертикальное кодирование. В поле микрооперации находится код микрооперации, который для дальнейшего использования требует дешифратора. Недостаток – «длинный» микропрограммы, т.к. в каждом такте сигналов синхронизации может быть активизирована только одна микрооперация.
4. На практике распространено смешанное кодирование в 2-х вариантах: вертикально-горизонтальное и горизонтально-вертикальное.

Ветртикално-горизонтальное: всё множество операций V разбивается на k подмножеств V_i. Каждое подмножество размещается в составе поля микрооперации, занимая фиксированный размер в составе поля.

Такие микрокоманды называют микрокоманды с полевой структурой. Каждое такое выделенной поле управляет некоторым подмножеством микроопераций, задавая код данной микрооперации. В результате требуется k дешифраторов.

Данный подход позволяет объединять в одном такте выполнение k микроопераций.

Горизонтально-вертикальное содержит поле микрооперации из двух частей:

 

V₁|V₂|…|V_k| l

 

Первая область содержит некоторые  управляющие сигналы, содержание и  значение которых зависит от кода во второй области.

Если нужно совместить в одном  такте сигналов синхронизации принципиально  несовместимые микрооперации, то используют т.н. многофазные микрокоманды, в которых период сигналов синхронизации делится на фазы, в течении которых выполняются определённые компоненты микрокоманды.

Все форматы микрокоманд обеспечивают одни цели: увеличение производительности, уменьшение времени выполнения, уменьшение требуемых объемов памяти для  хранения микрокоманд.

Если микропроцессор предназначен для выполнения строго очерченного  множества операций с максимально  высокой производительностью, то УУ строится как автомат с жесткой  логикой.

 

 

 

 

 

 

                                                   Вывод

            В заключение  курсовой работы хотелось бы сказать  Компьютер условно можно разделить на два основных блока: операционный и управляющий. Для реализации любой команды необходимо на соответствующие управляющие входы любого устройства компьютера подать определенным образом распределенную во времени последовательность управляющих сигналов. Часть цифрового вычислительного устройства, предназначенная для выработки этой последовательности, называется устройством управления.

 

 

 

 

                     

 

 

 

 

 

 

 

 

                                              Литература

       Борис Каган. Электронные вычислительные машины и системы. - 3-е изд., перераб. и доп. — Энергоатомиздат, 1991. — ISBN 5-283-01531-9

Угрюмов Е. П. Цифровая схемотехника. Учеб. пособие для вузов. Изд.2. — БХВ-Петербург, 2004.

К. Г. Самофалов, А. М. Романкевич, В. Н. Валуйский, Ю. С. Каневский, М. М. Пиневич. Прикладная теория цифровых автоматов. — К: Вища школа, 1987. — С. 375.

А. П. Ершов, В. М. Монахов, С. А. Бешенков и др. Ч.1 // Основы информатики и вычислительной техники: Проб. учеб. пособие для сред. учеб. заведений. В 2-х ч. — М.: Просвещение, 1985. — С. 96.

А. П. Ершов, В. М. Монахов, А. А. Кузнецов и др. Ч.2 // Основы информатики и  вычислительной техники: Проб. учеб. пособие для сред. учеб. заведений. В 2-х ч. — М.: Просвещение, 1986. — С. 143.