Структурная организация и проектирование м-автоматов

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
Недостатком I-автомата является большая разрядность шины и возможное наличие нескольких комбинационных схем, которые реализуют эквивалентные микрооперации, относящиеся к разным регистрам.
Аппаратные затраты можно уменьшить, если каждую комбинационную схему обобщить по отношению ко всем регистрам, т.е. необходимо выполнить обобщение эквивалентных микроопераций для всего множества микроопераций.
ОА, синтезируемые на основе принципа обобщения комбинационных схем, используемых для выполнения всех микроопераций, называются
М-автоматами.

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
Принцип обобщения комбинационных схем порождает следующую структуру:

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
В такой структуре микрооперации, связанной с преобразованием yp : Sk: = φm (Si, Sj), ставится в соответствие набор операторов:
ai: A1:=Si
bj: A2:=Sj
φm: z:= φm (A1, A2)
dk: Sk: =z
yp= {ai, bj, φm, dk}
Особенностью М-автомата является то, что в каждом такте он может выполнять только одну микрооперацию преобразования, следовательно, производительность
М-автомата имеет минимальное значение. Затраты на оборудование минимальны.

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
Проектирование М-автоматов
Выбираются регистры, определяется их разрядность
A(n-1:0), B(n-1:0), C(n-1:0), CnT(m-1:0), CF, OF, TS.
В соответствии с наборами микроопераций производится
распределение регистров по шинам A1 и A2.
Регистры распределяются таким образом, чтобы уменьшить число управляемых шин.
Результатом распределения является два множества:
A1= {Sα1, Sα2, Sαk}
A2= {Sβ1, Sβ2, Sβk}
A1={C, CF, OF, TS}, A1 (n-1:0)
A2={A, B, C}, A2 (n-1:0)

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
Определяются операторы, реализуемые М-автоматом.
С этой целью строится специальная таблица:
z:=

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
4. Выделяются классы эквивалентных микроопераций
5. Стоится структурно-функциональная схема операционного автомата типа М.

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
ЛЕКЦИЯ 2-3-2
СТРУКТУРНАЯ ОРГАНИЗАЦИЯ
И ПРОЕКТИРОВАНИЕ
IM-АВТОМАТОВ

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
IM-автоматы – операционные автоматы, структурная организация которых не вносит ограничений на выполнение за 1 такт более 1 микрооперации. Структура IM-автоматов может порождаться двумя способами:
использованием для выполнения микроопераций
параллельных комбинационных схем;
использованием для выполнения микроопераций последовательных комбинационных схем.
В соответствии с этим могут быть:
1. IM-автоматы с параллельной комбинационной частью.
2. IM-автоматы с последовательной комбинационной частью.

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
IM-АВТОМАТЫ С ПАРАЛЛЕЛЬНОЙ КОМБИНАЦИОННОЙ ЧАСТЬЮ
Такой ОА можно рассматривать состоящим из В ОА типа М. Поэтому проектирование IM-автоматов с параллельной комбинационной частью сводится к проектированию В М-автоматов.
Для этого нужно всё множество микроопераций разбить на соответствующие подмножества, относящиеся к В М-автоматам (У1, У2,...,УВ) и для каждого подмножества спроектировать М-автомат.

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
IM-АВТОМАТЫ С ПОСЛЕДОВАТЕЛЬНОЙ КОМБИНАЦИОННОЙ ЧАСТЬЮ

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
Такая структура ОА позволяет выполнять последовательно за 1 такт 3 микрооперации, поэтому для того, чтобы можно было выполнять любое преобразование на этой структуре, необходимо чтобы каждая комбинационная схема обладала свойством простой передачи.
Комбинационная схема Ф1 – используется для формирования констант и кодов чисел и называется формирователь кодов.
Комбинационная схема Ф2 – выполняет бинарные операции и называется сумматором (функция сложения).
Ф3 – выполняет функцию сдвига (сдвигатель).
Проектирование IM-автоматов с последовательной комбинационной схемой сводится к получению функций:
Последовательность проектирования следующая:
На ГСА выделяются линейные участки (участок между двумя условными вершинами). Линейным участкам присваиваются ранги, которые определяются числом операторных вершин участка.
Для каждого выделенного линейного участка находится множество выражений, порождённых этими участками.

Харьковский национальный университет радиоэлектроники
Кафедра КИТС Кораблев Н.М.
Такие выражения находятся для всех линейных участков. Для получения выражений выбираются эквивалентные преобразователи и находятся обобщенные операторы, для которых строится схема.