3.5.2 Разработка основной части курсовой работы

Теоретическая часть (разработка операционного автомата) включает в себя:

1. Разработку алгоритмов выполняемых операций. На этом этапе следует определить список входных, выходных и внутренних переменных и выбрать коды выполняемых операций. Поскольку все задания предполагают реализацию одной/двух арифметических и одной логической операций, целесо­образно представить все алгоритмы в форме объединенной ГСА.

2. Разработку структуры операционного автомата - определение состава элементов и связей между ними. Разработка структуры нестандартных элементов. Результатом работы на этом этапе должна стать структурная (функциональная) схема операционного автомата, а также функциональные схемы всех использованных в ОА нестандартных элементов.

3. Определение списка микроопераций и логических условий. Необходимо сопоставить каждому оператору из ГСА микрокоманду или группу микро­ команд, обеспечивающих реализацию этого оператора на разработанной ранее структуре. На этом этапе возможно расширение набора элементов и/или связей структуры, если без такого расширения не удается реализовать все операторы ГСА. Кроме того, необходимо определить, где будут формироваться значения логических переменных, которые анализируются в логических вершинах ГСА и при необходимости предусмотреть специальные элементы структуры для формирования этих значений. Результат работы на этом этапе — списки микроопераций и логических условий ОА.

4. Разработку микропрограммы выполнения заданных операций на выбран­ной структуре ОА. В простейшем случае можно сохранить топологию графа алгоритма и просто заменить операторы во всех операторных вер­шинах на соответствующие микрооперации, а условия, которые анализи­руются в условных вершинах — на соответствующие логические условия из списка, полученного на предыдущем этапе. Однако при переходе от ГСА к микропрограмме следует всегда стремиться к уменьшению числа (операторных) вершин, что, в свою очередь, приведет к упрощению схемы управляющего автомата. Достигнуть этого можно, например, совмещени­ем двух или более операторных вершин ГСА в одну вершину микропро­граммы, если смысл реализуемого алгоритма и разработанная ранее струк­тура операционного автомата позволяют выполнить эти действия одно­временно. Разработанная на этом этапе микропрограмма является исходной для проектирования управляющего автомата.

Практическая часть (разработка управляющего автомата) включает в себя:

Этапы разработки управляющего автомата различны в зависимости от его типа. Для разработки микропрограммного автомата с "жесткой" логикой следует:

1. Осуществить разметку микропрограммы. Эта процедура устанавливает соответствие между вершинами микропрограммы и состояниями автома­та.

2. Построить граф автомата. Граф автомата строят по размеченной микро­ программе, причем вершины графа соответствуют состояниям автомата, а ребра— переходам, на этом этапе можно не показывать на графе функцию переходов.

1. Выбрать тип элемента памяти, закодировать состояния автомата.

3. Составить автоматную таблицу переходов. Возможно построения такой таблицы для случая использования в качестве элементов памяти D-триггеров, Т-триггеров. Если в качестве элемента памяти автомата выбран RS-триггер, в каждом разряде необходимо сформировать две функции возбуждения — для R- и S-входов.

4. Определить функции возбуждения для переключения элементов памяти. Автоматная таблица может рассматриваться как таблица истинности, за­ дающая функции возбуждения для входов элементов памяти автомата. Все функции возбуждения в общем случае зависят от значений элементов памяти T_j и значений логических условий X_j При необходимости можно для каждой из функций построить карту Карно и записать ее минимальное выражение. Иногда проще бывает предварительно дешифрировать состоя­ния автомата и записать функции возбуждения в зависимости от текущего состояния автомата и слова логических условий.

6. Определить функции выходов, формирующие значения микроопераций. Для автомата Мура функция выходов в каждом такте дискретного времени зависит только от текущего состояния автомата и значение выхода опре­деляется содержимым операторной вершины микропрограммы, соответствующей этому состоянию автомата. В автомате Мили выходное слово соответствует содержимому той операторной вершины микропрограммы, через которую осуществляется переход из текущего состояния автомата в следующее. Поэтому функция выходов автомата Мили, как и его функция переходов, зависит от текущего состояния автомата и слова логических условий. Построить функциональную схему УА. Получив выражения для функций возбуждения и выходов, можно построить функциональную схему управляющего автомата с использованием выбранных элементов памяти и стан­дартного базиса логических и операционных элементов.

Для разработки микропрограммного автомата с программируемой логикой следует:

1. Разбить множество микроопераций на подмножества попарно-несовместимых микроопераций (этот пункт не выполняется, если выбран "вертикальный" или "горизонтальный" способ кодирования поля микро­операций).

2. Определить формат микрокоманды (микрокоманд).

3. Разработать функциональную схему управляющего автомата.

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