Разработка операционного устройства
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
?урной схемы ОА являются:
описание типов слов, используемых в микропрограмме (таблица 2).
список МКО (таблица 3).
список ЛУ (таблица 4).
Все слова (переменные), кроме вспомогательных, должны сохранять свое значение неограниченно долго, вплоть до присвоения им нового значения. Такие переменные являются переменными с памятью в отличие от вспомогательных переменных - переменных без памяти. Переменные с памятью соответствуют всем внутренним (L) словам.
Каждой переменной с памятью ставится в соответствие регистр операционного автомата той же разрядности, что и переменная, причем i-й разряд регистра соответствует i-му разряду переменной. Регистру присваивается идентификатор соответствующего ему слова.
Для рассматриваемого варианта задания структурная схема ОА будет содержать четыре регистра - A (1:24), B (1:24), C (1:24) и П(1).
Каждой переменной без памяти ставится в соответствие шина, имеющая разрядность переменной и предназначенная для параллельной передачи слов.
Для каждого регистра определяется множество микроопераций YS и логических условий XS. На основании анализа микроопераций YS и логических условий производится выделение всех полей регистра S. В одно поле включаются те разряды регистра S, которые преобразуются микрооперациями YS одинаково.
В таблице 5 содержатся все данные, необходимые для построения структурной схемы ОА, реализующей операцию.
Таблица 5. Элементы структуры ОА
РегистрМКОЛУПоляA (1:24)YA={yA, y4}XA={x2, x3, x4}A(1), A (2:23), A(24)B (1:24)YB={yB, y2, y3}XB={x1, x3}B(1), B (2:23), B(24)C (1:24)YC={y5, y7}XC={x4, x5, x6}C(1), C (2:23), C(24)П(1)YП={y1, y6}XП={}П(1)
Опираясь на таблицу 5, в которой представлены множества микроопераций, логических условий, а также выделены поля слов - операндов, построена структурная схема ОА (Рис. 4).
Выходные цепи регистров A, B, C и П объединены в шину S, с которой поступают сигналы на входные сигналы комбинационных схем, реализующих микрооперации и вычисляющих логические условия. Если ?I - тривиальная булева функция, то логическое условие интерпретируется цепью, выходящей из соответствующего разряда регистра S (например, ЛУ x1). Предполагается, что по шине S передаются как прямые, так и инверсные значения слов, хранимых в регистрах.
Словами, описанными в таблице 2, как входные (I), ставятся в соответствие входы d1 и d2 структурной схемы. Каждый вход соединяется с регистром шиной, исходящей из входа.
Словам, описанным как выходные (O), ставятся в соответствие выходы r структурной схемы.
Управляемые шины отмечаются сигналом ym, инициирующим микрооперацию ym.
Рис. 4. Структурная схема ОА
2.2 Синтез функциональной схемы ОА
Синтез ОА проводится раздельно для каждого разряда и сводится к построению комбинационных схем, реализующих функции возбуждения D триггеров регистров. Для этого необходимо четко знать, какие микрооперации выполняются в блоке, какие логические условия вычисляются в нем и какие поля выделены. Это видно из таблицы 5.
Тогда можно приступать к синтезу комбинационной схемы разряда каждого поля, но так как разряды каждого поля обрабатываются одинаково, то можно синтезировать только один разряд из соответствующего поля.
2.2.1 Синтез регистра A
МКО: yA, y4
yA: A (1:24):= d1(1:24)4: A (1:24):= A(1).A (2:24) + 1
Поля: А(1), А (2:23), А(24).
Синтез поля A(1)
yA: A(1):= d1(1)
Заполняется каноническая таблица 6 для нахождения функции возбуждения триггера.
D=d1(1).
Таблица 6. Каноническая таблица для определения VD
tt+1td1(1)A(1)A(1)VD00000100101111114: A(1):= A(1)D=A(1)
Окончательным результатом данного этапа работы является синтез функциональной схемы, для определения значения функции возбуждения элемента памяти A(1) регистра A, которая синтезируется по следующему выражению:
Функциональная схема поля A(1) представлена на рисунке 5а, а на рисунке 5б представлено ее условное обозначение.
а) б)
Рис. 5. Функциональная схема операционного элемента A(1) регистра А (а); условное изображение операционного элемента А(1) (б)
Синтез поля A (2:23)
A: A(i):= d1(i), где i = {2; 23}
Синтез аналогичен синтезу поля А(1).
4: A(i):=
Заполняется каноническая таблица 7 для нахождения функций возбуждения триггера и функций переноса.
Таблица 7. Каноническая таблица для определения VD и P (i-1)
tt+1tA(i)P(i)A(i)A(i)VDP (i-1)001110011001100000110110
Аналитическое выражение для искомых функций имеет вид:
Окончательным результатом данного этапа работы является синтез функциональной схемы для определения значения функции возбуждения элемента памяти A(i) регистра A и функции переноса P (i-1), которые синтезируются по следующим выражениям:
Функциональная схема поля A(i) представлена на рисунке 6а, а на рисунке 6б представлено ее условное обозначение.
а) б)
Рис. 6. Функциональная схема операционного элемента A(i) регистра А (поле А (2:23)) (а); условное изображение операционного элемента А(i) (б)
Для поля A(2) не нужно вырабатывать функцию переноса. Функциональная схема поля A(2) представлена на рисунке 7а, а на рисунке 7б представлено ее условное обозначение.
а) б)
Рис. 7. Функциональная схема операционного элемента A(2) регистра А (а); условное изображение операционного элемента А(2) (б)
Синтез поля A(24)
yA: A(24):= d1(24)
Синтез аналогичен синтезу поля А(1).
4: A(24):= A(24)