2.2 Режимы работы

Н

РА:=А, Рвх:=Х V1,V2

ЗП, М[А]:= Рвх V3

РЗУ:=1 V4

К

1) Запись: ЗП=1, ЧТ=0.

Н

РА:=А V1

ЧТ, Рвых:=М[А] V5,V6

РЗУ:=1 V4

К

2) Чтение: ЗП=0, ЧТ=1.

3) Хранение: ЗП=0, ЧТ=0.

2.3 Пример структуры блока памяти

ЧТ

&

ЯП0 &

АDC 0 1

ЯП1 ЗП &&

Х1

«0»

Х0

«0»

1

1

D

T

&

D

T

&

V

V

D T &	1	D T &	1
V		V

У1 У0

3 ЗУ типа стек и очередь

3.1 Стек на регистрах сдвига

Структура стека

Рвв – регистр ввода-вывода

Рвв

Сдвиг «вниз» (Запись в стек)

Р0-Р3 – реверсивные регистры сдвига

Сдвиг «вверх» (Чтение из стека) Р3 Р2 Р1 Р0

ЯП 0 ЯП 1 ЯП 2 ЯП 3

Диаграмма работы стека на основе

регистров сдвига

Рвв
	a		b		c		d		c

ЯП 0	х
ЯП 1	х
ЯП 2	х
ЯП 3	х

a

х

х

х

b a

х

х

c	b
b	a
a	х
х	х

ЗП a

ЗП b

ЗП c

ЧТ c

•Стек (магазин) работает по правилу LIFO (Last Input First Output) – «Последним вошел, первым вышел».

•Работа стека на регистрах сдвига сопровождается перемещением («сдвигом») хранящейся в нем информации.

3.2 Стек на основе блока памяти

Структура стека

«+1»

СчА

Установка «0»

«-1»

ЧТ (Рвых:=M[Сч А]) ЗП (M[Сч А]:=Рвх)

Рвх

БП (накопитель

стека)

Рвых

Зп

Рвх:=Х

ЗП

СчА:=СчА+1

К

Чт

СчА:=СчА-1

ЧТ

К

Диаграмма работы стека на основе блока памяти

Рвх
	a		b		c		d

ЯП 0 *	х
ЯП 1	х
ЯП 2	х
ЯП 3	х

	a		a
*	х		b
	х	*	х
	х		х	*

Рвых

ЗП a

ЗП b

ЗП c

a		a
b		b
c	*	с
х		х

ЧТ c c

•Работа стека на основе блока памяти сопровождается перемещением («сдвигом») указателя (*) стека (УС), на диаграмме он показывает на первую свободную ЯП.