Введение

Тема курсовой работы по дисциплине «Прикладная теория цифровых автоматов» – «Микропрограмные автоматы».

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

1. Основные понятия. Принцип микропрограммного управления

Рассмотренные методы и приемы синтеза дискретных устройств (ДУ) использовали их представление в виде совокупности двух основных блоков: комбинационного логического и блока элементов памяти. Такой подход обладает универсальностью и обеспечивает хорошие результаты при построении относительно несложных ДУ. Однако полученные на его основе процедуры синтеза ДУ оказываются чрезмерно громоздкими и трудоемкими при построении устройств средней и большой сложности, имеющих важное практическое значение. Работа таких устройств обычно заключается в реализации некоторого алгоритма обработки информации, т.е. в выполнении упорядоченной последовательности определенных операций над поступающими данными. При построении таких ДУ целесообразно использовать принцип микропрограммного управления, состоящий в следующем:

1) любая операция, реализуемая устройством, рассматривается как сложное действие, которое разделяется на последовательность элементарных действий, называемых микрооперациями;

2) для управления порядком следования микроопераций используются логические условия хi, принимающие в зависимости от результатов выполнения микроопераций значения 1 или 0;

3) процесс выполнения операций в устройстве описывается в форме алгоритма, представленного в терминах микроопераций и логических условий и называемого микропрограммой;

4) микропрограмма используется как форма представления функции устройства, на основе которой определяются его структура и порядок функционирования.

Все сказанное можно рассматривать, как содержательное описание принципа микропрограммного управления.

2. Концепция управляющего и операционного автоматов

При использовании описанного принципа принято делить ДУ на две части: операционный автомат (ОА) и управляющий автомат (УА) (рис. 1).

Рисунок 1. Обобщенная структурная схема микропрограммного дискретного устройства

ОА предназначен для хранения поступающей информации D, выдачи результатов выполнения операций R, выполнения заданного набора микроопераций, выработки значений логических условий Х=(x0, x1,…, xm), которые являются оповещающими сигналами для управляющего автомата. УА генерирует последовательность управляющих сигналов Y=(y1, y2,…, yn) в соответствии с заданной микропрограммой и со значениями логических условий X. Каждый управляющий сигнал инициирует выполнение соответствующей микрооперации в ОА.

В общем случае ДУ предназначается для выполнения ряда микропрограмм, и на УА подается внешний сигнал q, в соответствии с которым начинается выполнение той или иной микропрограммы. Если ДУ является частью системы обработки информации, то оно может также обмениваться специальными сигналами логических условий XB и управления YB с другими блоками системы.

В состав ОА входят главным образом типовые функциональные узлы: регистры, счетчики, сумматоры, дешифраторы, шифраторы, арифметико-логические устройства (АЛУ), схемы сравнения, блоки памяти, схемы пересылки данных и т.п. ............