Файл: Баранов, С. И. Синтез микропрограммных автоматов.pdf

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 23.10.2024

Просмотров: 94

Скачиваний: 0

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

Исходное со­ стояние или узел

о ?

^ 1 2

° 1 3

а і

Ч

Ö14

х

Ч

Ql

а 1 Ъ

Qi

а2

Qi

Qi

Qi

Qi

0.1

Qi

Таблица 8-7

Структурная таблица автомата управления арифметическими операциями

Код исходного состояния

0010

0100

0111

О Н О

1111

1010

о н о

1110

1011

0000

1000

1100

0001

0100

узел Состояниеперехода или

Qi

Qa

Qi

Qi

Qi

Qi

“ x

Код состоянияперехода

0000

Входной сигнал

P i

P i

1

ч

1

хъ

*5 * 6

1

хэ

Р1 Р2

1

* і

1

* і

1

*7

*7

*3

*3

Рі * 8 * І

Выходнойнал ­сиг

_

__

__

У ы

Уі

-

У і

Обязательные функции воз­ буждения

_

__

_

'M v M ’i

ФхФзФзФх

'М зФ з фхфофз ф2

a 2

0001

Д*1

Уі

Ф1Ф4

191


Исходное со­ стояние или узел I

Qa

q 7

Q3

Qa

Qi

«1

«1

«e

Q,

«3

«s

« i 4

Ol

«10

«u

«10

«3 .

ai

ö4

« 1 3

Q i

Код исходного состояния

0000

0000

ООН

0010

он о

юн

0000

0101

1101

0101

0010

0100-

0100

1010

узел Состояниеперехода пли

«3

« і

«3

Со

«7

«а

Оз

«1 0

«11

«12

«13'

«1 4

«1 5

Код состояния перехода

0010

0100

1000

ООП

0111

о н о

1110

0101

1101

1111

1010

1011

1100

Входной сигнал

-п

.Ѵо

*1

х і

Ло

РіР-2

PlP-2

1

ХЛ

Pip-2.

*5*6

-V9

Pip-2

xl

1

* 1

Pi p -.

P l * 8 * l

Plx S

*5

x l

Продолжение

Выходной сиг­ нал

Уз У2

Уз

Уз

Уз

Уз

У-Уз

Ун У м У п У ѵ з

Уя У ю У и У п

У13

У13

У15

Ум

Уп У з

Уч У з

Ум У і з У а о У и

Уіа У ізУ го У іг У\&Уі 9І/20І/і2

У21

Уі

Обязательные функции воз­ буждения

'М ’4

ФіФ зФ і

ФіФ зФ зФ і

Фіф 2’|>4

Фі

Фзф 4

ф..

Фі

фо

Фі

Ф2 Ф 4

Ф2 Ф4

Фі

Фз

ФіФ з

Фі

ФіФ аФ з

ФіФ зФ з

Ф4

ФіФ а Ф з

192


8-2. Синтез устройства управления ЦВМ

Применим изложенные выше методы для построения центрального устрой­ ства управления некоторой гипотетической ЦВМ, операционная часть которой приведена на рис. 8-8.

Рассматриваемая ЦВМ — одноадресная, с фиксированной запятой, парал­ лельного действия. Структура ЦВМ состоит из следующих устройств: память (П) для хранения команд и чисел; арифметическое устройство (АУ) для выпол­ нения арифметических, логических и индексных операций и модификаций ад­ реса в команде; счетчик команд (СК) для указания адреса команды в П; регистр команд (РК), в котором хранится выполняемая команда; индексный регистр (ИР) для хранения приращения, используемого при модификации адресной ча­

сти команды; регистр результата (РР) для засылки результатов выполняемых операций. РК состоит из следующих частей: РКОРК — регистр кодов опера­ ций регистра команд, предназначен для хранения кода операции команды. РАРК — регистр адресов регистра команд. ПЗ — признак засылки: ПЗ = 0 — засылка результата арифметических, логических операций и операций обмена производится в РР; ПЗ = 1 — засылка результата производится в память по исполнителоному адресу; / —• признак модификации адреса в команде: / = 0 — модификация адреса не производится; j = 1 — относительный адрес в команде модифицируется с помощью ИР. ПА — признак способа адресации: ПА = 00— прямая адресация; ПА = 01 — непосредственная адресация; ПА = 1 1 — кос­ венная адресация.

При прямой адресации адресом операнда Является адрес, указанный в команде (А). При непосредственной адресации А являетсяТоперандом. При кос­ венной адресации адрес операнда указывается в адресной части ячейки, храня­ щейся в П по адресу А.

На рис. 8-9 — 8-14 приведены содержательные ГСА работы устройства уп­ равления ЦВМ при выполнении шести представителей основных групп опера­ ций:

193

1.ао — арифметическая операция, выполняемая в АУ. Ее операндами яв­ ляются содержимое РР и содержимое ячейки П по исполнительному адресу. Результат операции засылается в соответствии с ПЗ.

2.яр (ячейка — регистр) —■операция обмена между РР и ячейкой П по

исполнительному адресу.

3.

бп — безусловный переход"^ команде,

хранящейся в П по исполнитель­

ному

адресу.

результату арифметической операции:

4.

уп по-со — условный переходило

со = 0 — переход к следующей команде;

со =

1 — переход к команде, храня­

щейся в П по исполнительному адресу.

 

 

Рис. 8-10. ГСА Г»Операции обмена

5.ио •— индексная операция, выполняемая в АУ. Ее операндами являются содержимое ИР и содержимое ячейки П по исполнительному адресу. Результат операции всегда засылается в ИР.

6.иуп — индексный условный переход по содержимому ИР: ИР = 0 — переход к следующей команде; ИР =£0 — переход к команде, хранящейся в П

по исполнительному адресу.

194


Проследим по рис. 8-9 выполнение арифметическом операции с момента ее появления в регистре команд до выборки из памяти следующей команды. .При / Ф 0 в АУ засылается для модификации адреса содержимое РАРК и ИР, а ре­ гистру кодов операций АУ (РКОАУ) присваивается код операции «Сложение». После окончания работы АУ модифицированный адрес, находящийся в выход­ ном регистре АУ (РВАУ), возвращается в РАРК-

Если / = 0, то этот этап пропускается. Далее, при непосредственной адре­ сации содержимое РАРК и РР (операнды) засылаются в АУ, а в РКОАУ — со­ держимое РКОРК-

В противном случае, т. е. при прямой или косвенной адресации (ПА Ф 01) содержимое РАРК передается в регистр адреса памяти (РАП), регистру кодов операций памяти (РКОП) присваивается код «Выборка», одновременно в память засылается импульс запроса (ИЗ -> П), приводящий в действие механизм вы­ борки из памяти. После окончания работы памяти в случае прямой адресации в АУ засылаются операнды ао — содержимое РР и регистра выборки из памяти

195

(РВП), а в РК.ОАУ — содержимое РКОРК. Иначе, т. е. при косвенной адреса­ ции, содержимое адресного поля регистра выборки из памяти (РВП)а вместе

с новым признаком адресации (РВП)ПЛ засылается в РК. причем содержимое

РКОРК, ПЗ и / не меняется, и процесс повторяется до появления в ПА признака прямой или непосредственной адресации.

Когда АУ закончит работу, при ПЗ = 0 содержимое выходного регистра АУ (РВАУ) передается в РР. При ПЗ = 1 результат арифметической операции должен быть записан в память по адресу, который находится в РАРК, для чего содержимое РВАУ засылается в регистр записи в память (РЗП); РКОП присваи­ вается код «Запись», и, как и ранее, ИЗ приводит в действие механизм памяти. Операция заканчивается увеличением содержимого СК на единицу, обращением

кпамяти за следующей командой и засылкой ее в РК.

у* '

Рис. 8-13. ГСА Г5 индексной операции

Операция обмена яр (рис. 8-10) определена лишь при двух способах адре­

сации — прямой (ПА = 00) и косвенной

(ПА = 11). В зависимости от значе­

ния ПЗ производится засылка содержимого ячейки по исполнительному адресу

в регистр результата (при ПЗ = 0) или содержимого регистра результата в

ячейку по исполнительному адресу (ПЗ =

1). Адрес в команде модифицируется

так же, как в арифметической операции.

После модификации при прямой адре­

сации (ПА — 00) и П 3= 1 содержимое РР засылается в память (РАП : = РАРК, РЗП : = РР, РКОП: = Зп, ИЗ—> П). В противном случае производится выборка из памяти ячейки по исполнительному адресу. При ПА = 00, т. е. при прямой адресации, содержимое выбранной ячейки засылается в регистр результата (РР : = РВП). В противном случае—при косвенной адресации (ПА ф 00) со­ держимое адресного поля регистра выборки из памяти вместе с новым призна­ ком адресации засылается в регистр команд(РАРК : = (РВП)а , ПА : = (РВП)пд).

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

Операция безусловного перехода бп (рис. 8-11)

определена при ПА = 01

и ПА = 11. В случае непосредственной адресации

после модификации

адреса

происходит переход к команде, адрес которой находится в РАРК (СК : =

РАРК).

При косвенной адресации производится обращение к памяти за новыми адресом

196


И признаком адресации, до тех пор пока в РК не окажется непосредственная ад­ ресация. Завершается безусловный переход выборкой новой команды.

В операции условного перехода уп (рис. 8-12) при со = 0 происходит пере­ ход к следующей команде (СК : = СК + 1)- В противном случае (со Ф 0) опера­ ция полностью совпадает с безусловным переходом.

Индексная операция ио (рис. 8-13) предназначена для изменения содержи­ мого ИР. Модификация адреса не производится. В остальном ио выполняется так же, как ао, с той лишь разницей, что роль регистра результата играет ИР и результат операции всегда засылается в ИР.

В операции индексного условного перехода (рис. 8-14) в зависимости от содержимого индексного регистра происходит переход либо к следующей команде (при ИР = 0), либо к команде, хранящейся в памяти по исполни­ тельному адресу. Модификация адреса в команде не производится.

Рис. 8-14. ГСА Га операции индексного условного перехода

Из содержательных ГСА следует, что в операционном устройстве ЦВМ должны быть реализованы следующие микрооперации:

Уі: Р 1 А У : = И Р ; у2: Р 2 А У : = Р А Р К ; Уз : Р К О А У : = Сл;

Уі Р А Р К : = Р В А У ;

Уь Р А Р К : = ( Р В П ) а Уе : П А : = ( Р В П ) п д ;

1/7 : Р А П : == Р А Р К ;

Уі Р К О П = В б ; Уі и з -> п ;

Уп Р 1 А У : = Р Р ; Уи ■Р 2 А У : = Р В П ;

У12

Уіз

Уи

Уи

;Уи

Уп У18

Уп

Уіо

Ун

Уіі

Р К О А У : = Р К О Р К ;

Р Р

: =

Р В А У ;

Р З П

: = Р В А У ;

Р К О П

: = Зп;

С К

: =

С К - Ь 1;

Р А П

: = С К ;

Р К

 

: =

Р В П ;

Р З П

: = Р Р ;

Р Р

: =

Р В П ;

С К

: =

Р А Р К ;

И Р

 

: =

Р В А У .

197