Этапы выполнения работы

В главе 4 настоящего пособия подробно рассматривается процесс проектирования цифрового устройства. При проектировании его удобно представить в виде композиции операционного и управляющего автоматов (см. разд. 4.2). Тогда процесс проектирования устройства сводится к процедурам последовательного проектирования операционного и управляющего автоматов. Здесь можно выделить следующие этапы:

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

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

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

(Страница298)

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

На этом заканчивается процесс разработки операционного автомата.

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

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

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

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

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

5. Определить функции возбуждения для переключения элементов памяти.

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

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

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

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

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

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

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

4. Заполнить таблицу программирования ПЗУ микрокоманд.

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

Содержание пояснительной записки

Пояснительная записка к курсовой работе должна включать следующую информацию (для вариантов с управляющими автоматами с "жесткой" логикой):

1. Титульный лист.

2. Задание на проектирование АЛУ.

3. Форматы входных, выходных и внутренних переменных, с которыми оперирует АЛУ.

4. ГСА выполняемых операций и объединенную ГСА.

5. Структурную схему операционного автомата АЛУ.

(Страница300)

6. Функциональные схемы "нестандартных" элементов ОА. При необходимости привести процедуры синтеза операционных элементов (например, карты Карно для минимизации булевых функций).

7. Список микроопераций, реализуемых в ОА.

8. Список логических условий, формируемых в ОА.

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

10. Граф автомата.

11. Таблицу кодирования внутренних состояний автомата.

12. Описание выбранного элемента памяти (триггера) и его таблица функционирования.

13. Автоматную таблицу переходов.

14. Выражения для функций возбуждения элементов памяти (при необходимости — процедуру минимизации).

15. Выражения для функций выходов управляющего автомата.

16. Функциональную схему управляющего автомата.

17. Заключение.

18. Библиографический список.

Для вариантов с управляющими автоматами с программируемой логикой вместо информации, приведенной в пп. 9 — 16, необходимо включить:

1. Микропрограмму выполняемых в АЛУ операций в терминах микроопераций и логических условий.

2. Формат или форматы микрокоманд с указанием размеров и назначения нолей.

3. Разбиение множества микроопераций ОА на подмножества несовместимых микроопераций.

4. Функциональную схему управляющего автомата.

5. Таблицу программирования ПЗУ микрокоманд.