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

 

 

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.

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

ЗМ

РО

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

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

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

	РП
	РМ

 

 

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