Сдвиг информации в регистре

S

  Т

S

  Т

  Т

S

0 0 1 1

D

D

D

C

C

C

R

R

R

Информация в ЭВМ может храниться либо в прямом, либо в параллельном коде.

При использовании параллельного кода для хранения одного разряда информации используется 1 триггер, и при передаче машинных слов нужно задать столько шин, сколько разрядов в слове, т.е. одновременно(параллельно) все разряды машинного слова с одного регистра переписываются на другой регистр.

При использовании последовательного кода существует только один триггер и одна шина передачи для одного разряда. Каждый такт по этой шине последовательно передаётся один за другим разряды.

Дешифратор.

Дешифратором называется устройство, которое имеет n входов и m выходов, где m=2ⁿ. Дешифратор позволяет код, подаваемый на вход, преобразовывать в сигнал на одном из выходов, номер которого соответствует этому коду.

n=3 m=8

x₀ 1 0 y₀

y₁

x₁ 0 y₂

.

x₂ 1.

.

.

y₇

на входе(101) – на у5 выходе будет 1

Пример:

000 y₀=

001 y₁=

010 y₂=

111 y_m-1=

Комбинационная схема.

y₀

y₁

y₂

.

.

y_m-1

Сумматор.

Сумматором называется устройство, которое предназначено для сложения кодов чисел без учёта знака.

Различают:

· одноразрядные сумматоры,

· многоразрядные сумматоры.

Одноразрядный сумматор предназначен для сложения разряда слагаемых и переноса из предыдущего разряда. В результате суммирования получается значение (разряд) суммы и перенос в следующий разряд.

Многоразрядный сумматор представляет собой комбинацию одноразрядных сумматоров.

ü Для суммирования кодов чисел с использованием последовательного кода используются одноразрядные сумматоры.

ü Для суммирования кодов чисел с использованием параллельного кода используются многоразрядные сумматоры.

Счётчики.

Счётчик – это устройство, которое предназначено для подсчётов чисел во входной последовательности.

Счётчики бывают:

· суммирующие - выполняют операцию сложения,

· вычитающие - выполняют операцию вычитания,

· реверсивные – выполняют операции и сложения, и вычитания.

Принципы организации памяти ЭВМ.

По способу организации памяти выделяют:

· адресную память,

· стековую память,

· ассоциативную память.

Адресная память.

Оперативная (основная) память является представителем адресной памяти.

	Р А П				ЗМ		Р Ч П

РАП – регистр адреса памяти.

РЧП – регистр числа памяти.

ЗМ – запоминающий массив.

ДШ – дешифратор.

Шириной выборки из оперативной памяти называется число байт информации, которую можно считать или записать за одно обращение к памяти.

Основные операции, которые производятся в адресной памяти, это чтение и запись.

Выполнение операции «чтение».

На РАП подаётся адрес, по которому необходимо считать информацию, и дальше подаётся управляющий сигнал «чтение». После подачи управляющего сигнала «чтение», на РЧП из адресуемой ячейки выбирается затребованная информация (эта величина соответствует ширине выборки для ОП).

Мнемоника выполнения операции «чтение»:

РЧП:= Чт (РАП) – на РЧП выбирается информация из ЗМ по адресу, который подан на РАП.

Выполнение операции «запись».

При выполнении операции «запись» на РАП подаётся адрес, по которому в ЗМ необходимо записать информацию. На РЧП подаётся информация, подлежащая записи в ЗМ. После подачи управляющего сигнала «запись», в ЗМ по адресу, хранящемуся на РАП, будет записана информация с РЧП. Ранее хранящаяся информация в адресуемой ячейке после записи затирается, в отличие от операции «чтение».

Мнемоника выполнения операции «запись»:

Зп (РАП) = РЧП – изменяется в ЗМ ячейка, адрес которой на РАП.

Стековая память.

Вспомогательная память представляет стековую память.

Стек – это память, организованная по принципу «последний пришёл, первый ушёл»; память «магазинного» типа.

N

Указатель стека

Указатель стека = указатель стека – 1

	c

b

	a

адрес

Указатель стека всегда будет указывать на последнюю занятую ячейку. Писать можно только в верхнюю свободную ячейку. Нельзя считывать a, пока не считали все верхние ячейки до a (d, c, b). Информация считывается по указателю стека, а после считывания указатель стека уменьшается на 1.

Ассоциативная память.

ЗМ

РО

РО – регистр отклика

РМ – регистр маски

РП – регистр признаков

	РП
	РМ

На РП записывается некоторый код. Все ячейки в ЗМ проверяются на наличие кода, записанного на РП. И в тех ячейках, где содержимое ячейки совпало с кодом на РП, соответствующий разряд помечается на РО. На РМ устанавливается некоторый код маски, который позволяет замаскировать отдельные разряды на РП, которые в дальнейшем не будут участвовать в сравнении с содержимым ячеек ЗМ.

Иерархическая структура памяти.

Внешняя память

быстродействие

Внешняя память – жёсткий диск (винчестер).

n*100 Гбайт БП – буферная память

Внутренняя память

ОП – оперативная память

РОНы – регистры общего назначения

ОП

≈m*1 Гбайт

L*Мбайт

		РОНы

объём

Организация центрального процессора.

Центральным процессором (ЦП) называется устройство, которое предназначено для обработки данных под управлением выполняемой программы.

Основные узлы центрального процессора.

1. АЛУ – арифметико-логическое устройство

2. УУ – устройство управления

3. УР – управляющие регистры

· СчК – счётчик команд

· РК – регистр команд

4. РОНы – регистры общего назначения

5. Вспомогательные блоки

· блок связи ЦП и ОП

· система прерывания

· блок контроля и диагностики

· и т. д.

Арифметико-логическое устройство (АЛУ).

Предназначено для непосредственной обработки данных над числами с фиксированной точкой и с плавающей точкой, а также для выполнения операций двоично-десятичной арифметики, логических операций, текстовых данных.

Различают:

· однофункциональные АЛУ – предназначены для выполнения одного типа операций;

· многофункциональные АЛУ – предназначены для выполнения различных типов операций.

Устройство управления (УУ).

Предназначено для выработки управляющих сигналов, под воздействием которых выполняются команды ЭВМ.

По способу организации различают:

· микропрограммные УУ

· аппаратные УУ

Основные этапы выполнения машинной команды.

1 этап: Выбор машинной команды из памяти

2 этап: Дешифрация кода операции

3 этап: Формирование исполнительного адреса и выбор операндов

4 этап: Выполнение операций в АЛУ

5 этап: Запись результата

Управляющие регистры (УР).

СчК (счётчик команд) – хранит адрес следующей выполняемой команды.

РК (регистр команд) – хранит текущую выполняемую команду.

Регистры общего назначения (РОНы).

РОНы – программно-адресуемые регистры, предназначенные для хранения операндов, результатов, а также ряда вспомогательной информации, используемой при вычислении адреса (база, индекс).

Машинные команды (команды ЭВМ).

Машинная команда – это двоичный код, который имеет 2 основные части:

§ операционную часть

§ адресную часть.

коп

коп – код операции

операционная адресная

часть часть

Операционная часть предназначена для хранения кода операции.

По способу организации адресной части выделяют:

1. четырёхадресные команды

2. трёхадресные команды

3. двухадресные команды

4. одноадресные команды

5. безадресные команды

Четырёхадресные команды.

А1 – адресная часть команды, в которой содержится информация об адресе первого операнда.

А2 – содержит информацию об адресе второго опранда.

А3 – содержит информацию об адресе, по которому должен быть помещён результат.

А4 – содержится информация об адресе следующей выполняемой команды.

Микропрограмма выполнения четырёхадресной команды. Структура операционной части ЦП.

В полях А1, А2, А3, А4 в простых случаях задаются адреса ячеек ОП: адреса операндов, результата и выполняемой команды.

ОП

ЗМ

Р Ч П

Р А П

Чт

Зп

РК

1 этап. Выбор машинной команды.

РАП = РК (А4) – адрес следующей команды подаётся в память.

РЧП = Чт (РАП) – на РЧП прочитали команду, т.к. её адрес был подан на РАП.

РК = РЧП – пересылка в ЦП машинной команды.

2 этап. Дешифрация.

3 этап. Формирование исполнительного адреса и выбор операндов.

РАП = РК (А1) – адрес первого операнда подаётся в память.

РЧП = Чт (РАП) – из памяти прочитали первый операнд.

РА = РЧП – первый операнд переслали на регистр РА АЛУ.

РАП = РК (А2)

РЧП = Чт (РАП)

РВ = РЧП

4 этап. Выполнение операций в АЛУ.

РС = РА оп РВ

5этап. Запись результата.

РАП = РК (А3) – адрес результата подаётся в память.

РЧП = РС -результат подаётся в память

Зп (РАП) = РЧП -результат записывается в запоминающий массив

А3

А2

А1

коп

Трёхадресные команды.

При переходе к трёхадресной системе адрес следующей выполняемой команды будет храниться на счётчике команд (СчК). По сравнению с предыдущим пунктом меняется только первый этап в микропрограмме.

ОП

ЗМ

Р Ч П

Р А П

Чт

Зп

РК

1 этап. Выбор машинной команды.

РАП = СчК

РЧП = Чт (РАП)

РК = РЧП

СчК = СчК + n

2 – 5 этапы – Аналогично.

Двухадресные команды.

А2

А1

коп

Нет поля А3.

Результат записываем либо по адресу А1, либо по адресу А2 (тогда этот операнд, на место которого будет записан результат, сотрётся, и нужна дополнительная команда, чтобы перезаписать этот операнд, если он понадобится для другой команды).

Одноадресные команды.

Регистр-аккумулятор добавляется в структуру ЦП. В него помещается второй операнд до выполнения одноадресной команды.

Безадресные команды.

коп

Используется стек.

z=c+b

c + b = z

ü

ü Самый оптимальный вариант – это двухадресные и трёхадресные команды.

Способы адресации.

Адресный код команды в полях Аi в большинстве случаев не совпадает с исполнительным адресом.

Под исполнительным адресом понимается физический адрес ячейки памяти, по которому хранится информация, или же по которому её необходимо записать.

1.

Аi

коп

Прямая адресация.

В адресном поле Аi хранится непосредственно исполнительный адрес.

Структурная схема.

Аi

коп

  операнд

ОП

адрес операнд АЛУ

РАП = РК (Аi)

РЧП = Чт (РАП)

РА = РЧП

2. Непосредственная адресация.

В адресном поле команды хранится операнд.

Структурная схема.

коп

Аi

операнд АЛУ

РА = РК (Аi)

При непосредственной адресации можно только считывать операнд, но нельзя записывать результат на место Аi.

3. Косвенная адресация.

В адресном поле команды хранится адрес ячейки ОП, по которому находится адрес операнда (то есть адрес адреса).

Структурная схема.

  адрес операнда     операнд

ОП

адрес операнда

операнд АЛУ

РАП = РК (Аi) – подаём в память адрес адреса операнда.

РЧП = Чт (РАП) – получили адрес операнда.

РАП = РЧП

РЧП = Чт (РАП) – получили операнд.

РА = РЧП

4. Регистровая адресация.

В адресном поле команды указывается номер РОНа, в котором хранится операнд.

Структурная схема.

коп

Ri

  операнд

ОП

Номер РОНа операнд АЛУ

РОНы используются для сокращения времени доступа за операндами.

Микропрограмма выполнения двухадресной команды формата регистр-регистр (R-R). Структура операционной части ЦП.

Запись результата производится на место первого операнда.

ОП

ЗМ

Р Ч П

Р А П

Чт

СчК

R2

R1

коп

РК

	Дш
		РА		РВ

+n

	БУУ

Чт

РЧРП

Зп

РАРП – регистр адреса регистровой памяти

РЧРП – регистр числа регистровой памяти

1 этап. Выбор машинной команды.

РАП = СчК – адрес следующей выполняемой команды помещаем в память.

РЧП = Чт (РАП) – на РЧП прочитали команду.

РК = РЧП – передали команду на РК.

СчК = СчК + n – (n – это длина в байтах текущей выполняемой команды).

2 этап. Дешифрация.

3 этап. Формирование исполнительного адреса и выбор операндов.

РАРП = РК (R1) – подали номер РОНа, где хранится первый операнд.

РЧРП = Чт (РАРП) – выбрали первый операнд.

РА = РЧРП

РАРП = РК (R2)

РЧРП = Чт (РАРП) – выбрали второй операнд.

РВ = РЧРП

4 этап. Выполнение операций в АЛУ.

РС = РА оп РВ

5этап. Запись результата.

РАРП = РК (R1)

РЧРП = РС

Зп (РАРП) = РЧРП – записали результат в R1.

Выполнение команд безусловного перехода формата R-R.

коп

R2

М

А1 А2

М – маска.

R2 – кодируется номер РОНа, в котором хранится адрес перехода.

Go to L.

1 этап. Выбор машинной команды.

Аналогично.

2 этап. Дешифрация.

3 этап. Формирование исполнительного адреса и выбор операндов.

РАРП = РК (R2) – выбираем адрес перехода.

РЧРП = Чт (РАРП)

СчК = РЧРП – выбран адрес, по которому надо передать управление.

ОП

ЗМ

Р Ч П

Р А П

Чт

СчК

R2

R1

коп

РК

Деш

+n

	РОНы

РАРП

Чт

РЧРП

Зп

Выполнение команд условного перехода.

If A>B go to L.

Разбиваем на 2 команды:

1. A-B – АЛУ:

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

2.команда перехода

• в поле маски кодируется то условие, на которое мы проверяем; поле маски сравнивается с признаками, триггерами в АЛУ.

Если произошло совпадение, то переход должен осуществляться по адресу, хранящемуся в РОНе, номер которого находится в поле R2.

5. Базовая адресация.

Di

Bi

коп

Ai

В адресном поле Аi выделяется 2 подполя: Вi и Di.

Bi – номер базового регистра или адрес ячейки памяти, где хранится база.

(Bi) – база; наиболее часто база хранится в РОНах.

Di – смещени е, выбирается непосредственно из команды.

Исполнительный адрес формируется как сумма базы и смещения:

ИА = (Bi) + Di.

Структурная схема.

Di

коп

Bi

ОП   операнд

РОНы   база

Di

АЛУ

+

Bi (Bi) ИА операнд

АЛУ

производит только сложение

и вычисляет адрес (индексное АЛУ)

6. Индексная адресация.

Di

Xi

коп

Ai

Xi – номер индексного регистра.

(Xi) – индекс.

Di – смещение.

Исполнительный адрес формируется как сумма индекса и смещения:

ИА = (Xi) + Di.

Структурная схема.

Di

коп

Xi

ОП операнд

РОНы база

Di

АЛУ

+

Xi (Xi) ИА операнд

АЛУ

7. Базово-индексная адресация.

Ai

Xi – номер индексного регистра.

Bi – номер базового регистра.

Di – смещение.

Исполнительный адрес формируется как сумма индекса, базы и смещения:

ИА = (Xi) + (Bi) + Di.

Структурная схема.

Di

Bi

коп

Xi

+

РОНы База   индекс

ОП операнд

Di

АЛУ

Bi (Bi) ИА операнд

Xi (Xi)

Микропрограмма выполнения двухадресной команды. Структура операционной части ЦП.

Способы адресации: первый операнд – регистровая адресация;

второй операнд – базово-индексная адресация.

Запись результата записывается на место первого операнда.

ОП

ЗМ

Р Ч П

Р А П

Чт

А1 А2

X22

D2

B2

R1

коп

РК

СчК

Деш

+n

РВ

РА

	РОНы
		РАРП

Чт

Зп

А1 – информация об адресе первого операнда.

А2 – информация об адресе второго операнда.

1 этап. Выбор машинной команды.

РАП = СчК – адрес следующей выполняемой команды помещаем в память.

РЧП = Чт (РАП) – на РЧП прочитали команду.

РК = РЧП – передали команду на РК.

СчК = СчК + n – (n – это длина в байтах текущей выполняемой команды).

2 этап. Дешифрация.

3 этап. Формирование исполнительного адреса и выбор операндов.

РАРП = РК (X2) – подали номер индексного регистра в РОНы.

РЧРП = Чт (РАРП) – получили индекс.

РА = РЧРП – подали индекс на АЛУ.

РАРП = РК (B2) – номер базового регистра подали в РАРП.

РЧРП = Чт (РАРП) – получили базу.

РВ = РЧРП – подали базу в АЛУ.

РС = РА + РВ – сложили базу и индекс – (X2)+(B2).

РА = РС – результат записали на РА.

РВ = РК (D2) – подали смещение на АЛУ.

РС = РА + РВ – получили исполнительный адрес(ИА) операнда.

РАП = РС – подача ИА в память.

РЧП = Чт (РАП) – прочитали второй операнд.

РА = РЧП – второй операнд подали на АЛУ.

РАРП = РК (R1) – подали в РАРП номер РОНа, где хранится первый операнд.

РЧРП = Чт (РАРП) – прочитали первый операнд.

РВ = РЧРП – подали первый операнд на АЛУ.

4 этап. Выполнение операций в АЛУ.

РС = РА оп РВ

5этап. Запись результата.

РЧРП = РС – записали результат на РЧРП

Зп (РАРП) = РЧРП – результат записан в память.

8. Косвенно-регистровая адресация.

коп

Ri

Ai

В адресном поле команды задаётся номер РОНа, в котором хранится адрес ячейки ОП, где находится операнд.

Структурная схема.

коп

Xi

РОНы адрес операнда  

	ОП операнд

АЛУ

Адрес операнда операнд

Xi

Организация устройства управления.

Центральный процессор, как и любое другое устройство обработки цифровой информации, включает в себя две основные части:

· Операционную часть(операционное устройство)

· Управляющую часть(устройство управления).

Операционная часть состоит из регистров, счетчиков, сумматоров, дешифраторов и связей между ними.

Операционная часть функционирует под воздействием управляющих сигналов, которые вырабатывает управляющее устройство.

Операционная часть выполняет заданную микропрограмму, состоящую из микрокоманд.

Микрокоманда включает в себя одну или несколько микроопераций.

Микрооперация – это элементарная функциональная операция, выполняемая под воздействием одного управляющего сигнала в течение одного такта.

Если в течение одного такта выполняется несколько микроопераций под воздействием различных управляющих сигналов, то они объединяются в одну микрокоманду.

Устройство управления (УУ) служит для выработки последовательности управляющих сигналов, под воздействием которых выполняются микрооперации.

В зависимости от способа выработки управляющего сигнала различают 2 основных подхода к построению УУ:

· Микропрограммная реализация УУ

· Аппаратная реализация УУ(схемная реализация или УУ с жёсткой логикой)

Микропрограммная реализация устройства управления.Схема Уилкса.

Введем обозначения:

РАМК - регистр адреса микрокоманд.

РМК – регистр микрокоманд

Основой микропрограммного УУ является память микрокоманд. Наиболее частый случай- память микрокоманд реализуется в виде запоминающего устройства.

Условно на рисунке горизонтальными линиями показаны ячейки памяти, в каждой из которых закодирована одна микрокоманда, выполняемая за один такт.

Каждая микрокоманда включает в себя 2 части:

· Управляющая часть

· Адресная часть

В управляющей части будут кодироваться управляющие сигналы, которые затем подаются на вентили в Операционную Часть Центрального Процессора.

В адресной части кодируется адрес ячейки памяти, где хранится следующая выполняемая микрокоманда.

Адрес из регистра микрокоманд(РМК) через линию задержки в следующем такте поступает на РАМК. И после его дешифрации из памяти микрокоманды, в соответствии с этим адресом на РМК считывается очередная микрокоманда.

Из управляющей части микрокоманды управляющие сигналы подаются на вентили в операционную часть ЦП, а из адресной части на регистр адреса микрокоманд в следующем такте заводится адрес следующей выполняемой микрокоманды.

Классификация микропрограммных устройств управления

1) По способу организации управляющей части

1. Горизонтальное УУ

Для каждого управляющего сигнала в управляющей части отводится отдельный разряд. Если в некотором такте управляющий сигнал должен быть =1, то в соответствующем разряде записывается 1. Таким образом, количество разрядов в управляющей части соответствует числу управляющих сигналов.

При такой организации можно совмещать микрооперации во времени.

Достоинства: Большое быстродействие за счёт возможности сокращения микропрограммы во времени и уменьшения длины микропрограммы.

Недостатки: Требуется большая ёмкость памяти для хранения микрокоманды, так как реально совместить большое количество микроопераций в одной микрокоманде не удаётся. Поэтому в основном память заполнена 0, т.е. не рациональное использование памяти.

2.Вертикальное УУ

В управляющей части кодируется номер управляющего сигнала. В одном такте совмещение микроопераций невозможно.

Достоинства: Сократился объём памяти микрокоманд.

Недостатки: За счёт увеличения длины микропрограммы быстродействие данного подхода хуже. На выходе управляющей части необходимо поставить дешифратор.

3.Горизонтально-вертикальное УУ

Все микрооперации разбиваются на группы, и внутри одной группы используется вертикальный подход, а в 1 микрокоманде для разных групп используется горизонтальный подход. Т.е. в одной микрокоманде можно выполнять различные микрооперации, относящиеся к различным группам.

2) Однофазные и многофазные УУ

В многофазных УУ такт разбивается на подтакты или фазы. На одной фазе выполняются независимые микрооперации, а на различных фазах выполняются зависимые микрооперации.

В однофазных УУ на одном такте могут выполняться только независимые микрооперации.

3) Статические и динамические УУ

В статических используется постоянная память, т.е нельзя менять микропрограмму.

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

Пример реализации УУ операционной части центрального процессора при выполнении двухадресной команды.Косвенно-регистровая адресация для первого и второго операндов.Результат записывается на место второго операнда.

1.Горизонтальное микропрограммное УУ

1 этап. Выбор команды из памяти.

V1 РАП:=СчК

V2 РЧП:=Чт(РАП)

V3 РК:=РЧП

V4 СчК:=СчК+n

2 этап. Дешифрация кода операции.

3 этап. Формирование исполнительного адреса и выбор операндов.

V5 РАРП:=РК (R1)

V6 РЧРП:=Чт (РАРП) (выбор адреса первого операнда из РОНов)

V7 РАП:=РЧРП

V2 РЧП:=Чт (РАП) (выбор первого операнда из ОП)

V8 Р1:=РЧП

V9 РАРП:=РК (R2)

V6 РЧРП:=Чт (РАРП) (выбор адреса второго операнда из РОНов)

V7 РАП:=РЧРП

V2 РЧП:=Чт (РАП) (выбор второго операнда из ОП)

V10 Р2:=РЧП

4 этап. Выполнение операции в АЛУ.

V11 РС=Р1 операция Р2

5 этап. Запись результата.

V12 РЧП:=РС

V13 Зп (РАП)=РЧП

Совместим микрооперации во времени.

1 этап. Выбор команды из памяти

V1 РАП:=СчК

V2 РЧП:=Чт(РАП)

V3, V4 РК:=РЧП, СчК:=СчК+n

2 этап. Дешифрация кода операции

3 этап. Формирование исполнительного адреса и выбор операндов

V5 РАРП:=РК(R1)

V6 РЧРП:=Чт(РАРП)

V7,V9 РАП:=РЧРП,РАРП:=РК(R2)

V2,V6 РЧП:=Чт(РАП), РЧРП:=Чт(РАРП)

V7,V8 РАП:=РЧРП,Р1:=РЧП

V2 РЧП:=Чт(РАП)

V10 Р2:=РЧП

4 этап. Выполнение операции в АЛУ

V11 РС:=Р1 операция Р2

5 этап. Запись результатов

V12 РЧП:=РС

V13 Зп(РАП):=РЧП

Получилось всего 13 тактов.

№ Т	Vi
T1	V1
T2	V2
T3	V3,V4
T4	V5
T5	V6
T6	V7,V9
T7	V2,V6
T8	V7,V8
T9	V2
T10	V10
T11	V11
T12	V12
T13	V13

Схема Уилкса

Вначале на РАМК подаётся адрес первой выполняемой микрокоманды(0000). После дешифрации эта микрокоманда считывается из памяти микрокоманды на РМК. При этом управляющий сигнал V1=1, а все остальные =0. Управляющий сигнал V1 поступает на соответствующий вентиль в операционную часть ЦП. И в этом такте срабатывает только одна пересылка.С Счётчика Команд(СчК) будет передана на РАП. Т.к. все остальные управляющие сигналы равны 0, то другие микрокоманды выполняться не будут. В адресной части для данной микрооперации закодирован код 0001,что соответствует адресу ячейки, где хранится следующая, т.е. вторая выполняемая микрокоманда. Далее выполняются аналогичные действия.

2.Вертикальное микропрограммное УУ

Здесь совмещение микроопераций невозможно.

№ Т	Vi
Т1	V1
Т2	V2
Т3	V3
Т4	V4
Т5	V5
Т6	V6
Т7	V7
Т8	V2
Т9	V8
Т10	V9
Т11	V6
Т12	V7
Т13	V2
Т14	V10
Т15	V11
Т16	V12
Т17	V13

Выполнение перехода на микропрограммном уровне.

В том случае, если необходимо на микропрограммном уровне выполнить команду перехода, то адрес следующей выполняемой микрокоманды будет состоять из 2-х частей:

1. основной(базовой) части(адрес микрокоманды), который выбирается(хранится) в адресном поле предыдущей микрокоманды

2.значение признаковых триггеров, которые определяют младшую часть адреса микропрограммы. Значение признаковых триггеров формируется в оперативной части центрального процессора. Таким образом при выполнении операции перехода на микропрограммном уровне в зависимости от условия, которое содержится на признаковом триггере, будет сформировано 2 адрес, отличающихся младшими разрядами(см. выполнение операции умножения в АЛУ)

Адрес микрокоманды:

Основная частьпризнаковый триггер

Базовая часть младшая часть адреса

Пример: Фрагмент микропрограммы выполнения операции умножения. Положим, что базовая часть адреса соответствует 100…10, то тогда если признаковый триггер равен 0, то адрес микрокоманды соответствует 100…10 1,если признаковый триггер равен 1, то адрес микрокоманды соответствует 100…10 1

базовая признаковый

часть триггер

Микрокоманда,до выполнения операции м/п условного перехода (проверка признак. тр.)

условного перехода на микропрогр.уровне содержит в адресном поле адреса 100…100

0 нет да 1

Vj Vi

100…100 100…101

В адресной части микрокоманды перехода содержится база

В качестве признакового триггера при выполнении операции умножения выступает младший разряд множителя.

Если младший разряд(признаковый триггер)=1 в соответствии с алгоритмом вырабатывается управляющий сигнал Vi,(пересылка информации с одного регистра на другой). Тогда микрокоманда, которая предназначена для выработки сигнала Vi должна храниться в памяти по адресу 100…10 1, а в младший разряд подставим значение признакового триггера, т.е. 1.

В том случае если признаковый триггер = 0(необходимо обнулить регистр). Это обнуление осуществляется под управлением сигнала Vj. Поэтому эта команда хранится по адресу 100…10 0

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

БФА- блок формирования адреса

РАМК- регистр адреса микрокоманд

Дш- дешифратор

РМК- регистр микрокоманд

БФА предназначен для формирования адреса с учётом команд перехода на микропрограммном уровне. При появлении команд перехода в микропрограмме старшая часть адреса выбирается из адресной части микрокоманды, а младшая часть соответствует признаковым триггерам в операционной части. Из адресной части микрокоманд поступает адрес. В случае команды перехода на микропрограммном уровне, из адресной части выбирается базовая часть адреса.

Аппаратная реализация УУ(схемная реализация или УУ с жёсткой логикой)

Vi

k j

коп

СчТИ

ГТИ

РК

ГТИ – генератор тактовых импульсов.

СчТИ – счётчик тактовых импульсов.

В каждый такт ГТИ формирует тактовый импульс. СчТИ это всё подсчитывает (содержит номера тактов). Номер текущего такта подаётся на Дш, и дешифратор преобразует его в соответствующий сигнал: к в к, 1 в 1, 3 в 3 и т.д.

· Если для j-той команды в к-том такте необходимо выработать управляющий сигнал Vi, то для этого необходимо воспользоваться схемой (*):

(*)

Vi

k j

коп

СчТИ

ГТИ

РК

· Если для j-той команды необходимо выработать сигнал Vi в двух тактах, то пользуемся для этого схемой (**):

(**)

Vi

l k j

коп

СчТИ

ГТИ

РК

Пример горизонтального аппаратного УУ, схема Уилкса.

№ Т	Vi
T1	V1
T2	V2
T3	V3,V4
T4	V5
T5	V6
T6	V7,V9
T7	V2,V6
T8	V7,V8
T9	V2
T10	V10
T11	V11
T12	V12
T13	V13

    Г Т И

    С ч Т И

  Д ш

&

V1

&

V2

&

V3

V4

&

V5

&

V6

&

V7 V6 V2

V9

	&

V2

V6

&

V7

V7

V8

&

V2

V10

&

V11

&

V12

&

V13

j

РК

Сравнение микропрограммной и аппаратной реализации УУ

1.Стоимость.

Чем больше микрокоманда, тем дороже обойдётся(микропрограммное лучше)

2. Быстродействие.

Аппаратная реализация более быстрая

3.Надёжность

У микропрограммной надёжность выше.

4.Сроки проектирования

У микропрограммной сроки проектирования сокращаются, т.к. надо только написать, а дальше всё автоматизируется.

Организация АЛУ

Дата добавления: 2014-01-06