Параллельная выборка микрокоманд

Длину слова ПЗУ можно выбрать равной суммарной длине нескольких микрокоманд. В таком случае за одно обращение к ПЗУ выбирается слово, содержащее N микрокоманд. В П-автоматах с параллельной выборкой микрокоманды обрабатываются последовательно в порядке, определенном микропрограммой. Из N выбранных микрокоманд реализуется в среднем 1 < K < N микрокоманд. Поэтому затраты времени на выборку из ПЗУ одной микрокоманды уменьшаются в K раз.

47.(1 Страница) Порядок синтеза устройств управления со схемной логикой.

Структура УА с "жесткой логикой" представляет собой логическую схему с памятью, реализующую преобразование входных сигналов X в выходные Y с зависимости от состояния A, в котором находится автомат, и которое может меняться на каждом такте дискретного (автоматного) времени.

X ( t)			A ( t )	Y ( t)

При проектировании УА используются два типа автоматов, по-разному описывающих функции выходных сигналов. Закон функционирования автомата типа Мили описывается функциями:

A(t + 1) = fa(A(t), x(t)) _(4.1) Y(t) = f_y(A(t), x(t)),

а для автомата Мура:

A(t + 1) = fa(A(t), x(t))	(4.2)
Y(t) = fy(A(t)),
где fa и fy – функции перехода и выхода, X, Y, A – множества
входных и выходных сигналов и состояний автомата.

Для микропрограммных автоматов множества X, Y, A и функции полностью определены микропрограммой, описывающей алгоритм выполнения операций в операционном устройстве. Микропрограмма представляет последовательность микроопераций и логических условий выполняемых и формируемых в ОА.

Под микрооперацией понимают элементарный процесс преобразования информации в операционном устройстве, происходящей за время одного такта работы автомата (промежуток времени между двумя последовательными моментами дискретного автоматного времени). Для выполнения микроопераций УА должен вырабатывать управляющие сигналы y₁,…,y_m,…,y_M, где M – количество разнотипных микроопераций, реализуемых в устройстве.

Синтез УА проводят в два этапа: абстрактный синтез автомата и структурный синтез автомата.

Абстрактный синтез автомата заключается в следующем:

1. определение числа состояний УА путем отметки схемы алгоритма микропрограммы;

2. построение таблиц переходов абстрактного автомата;

3. минимизация абстрактного автомата (или схемы алгоритма микропрограммы для небольших схем).

Отметка схемы алгоритма микропрограммы осуществляется по-разному в зависимости от того, по какому типу синтезируется автомат.