Одноразрядное стековое запоминающее устройство

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении специализированных устройств для упорядоченного хранения и выдачи информации по безадресному принципу. Целью изобретения является повышение надежности устройства. Устройство содержит информационные элементы 1 памяти , блоки 2 коммутации, управляю

СО103 СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

А1

980 1 (50 4 G 11 С 19/00

ФСГ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТЖ (21) 4126338/24-24 (22) 11 ° 06.86 (46) 30.04.88. Бн л. Ф 16 (71) Северо-Западный заочный политехнический институт (72) В.С.Князьков, Т.В.Волченская, С.E.Ðàåâñêèé и В.Н.Егоров (53) 327.681 ° 8(088.8) (56) Авторское свидетельство СССР

Ф 377887, кл. С ll С 19/00, 1968.

Авторское свицетельство СССР

Ф 947911, кл. G 11 С 19/00, 1980. (54) ОДНОРАЗРЯДНОЕ СТЕКОВОЕ ЗАПОМИНАК5ЕЕ УСТРОЙСТВО (57) Изобретение относится к автоматике н вычислительной технике и может быть использовано при построении специализированных устройств для упорядоченного хранения и выдачи информации по безадресному принципу.

Целью изобретения является повышение надежности устройства. Устройство содержит информационные элементы памяти, блоки 2 коммутации, управляю1392594 щие элементы 3 памяти, элемент 4 задержки. Диагностику работоспособности устройства возможно выполнить посредством выполнения операций последовательной записи и контрольного считывания текстовой информации в (из) элементы(ов) памяти. При обнаружеИзобретение относится к автоматике и вычислительной технике и может быть использовано при построении специализированных устройств для упорядоченного хранения и выдачи информации по безадресному принципу.

Целью изобретения является повышение надежности устройства.

На фиг.! изображена блок-схема од !0 норазрядного стекового запоминающего устройства; на фиг.2 и 3 - внутренние переключения блоков коммутации; на фиг.4 — пример реализации блока 2 коммутации. 15

Устройство содержит информационные элементы 1 памяти, блоки 2 коммутации, управляющее элементы 3 памяти, элемент 4 задержки, информационный вход 5, вход 6 установки, вход 7 сиг- 20 налов записи, выход 8 сигналов записи, выходы 9 управления чтением, выходы 10 управления записью, входы

11 управления коммутацией, информационный выход 12 и вход 13 дополни- 25 тельного питания.

Устройство работает следующим образом.

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

Запись информации в стек.

Допустим, в 1,2,...,(i-2) элемен- 35 тах 1 памяти устройства записана информация, т.е. в соответствующие управляющие элементы 3 памяти записаны

1". Таким образом, подготовлена возможность записи в (i-1)-й элемент 1 4р памяти. Запись информации в память осуществляется с входа 5 по сигналу на входе 7. После того, как записана информация, в соответствующий управнии неисправного элемента памяти или управляющего элемента памяти (т.е. при несовпадении записываемой контрольной информации и считываемой из устройсТва) для восстановления работоспособности устройства выполняет второй режим. 4 ил. ляющий элемент 3 памяти заносится

"1", которая показывает, что данное слово памяти занято информацией. При записи информации в первый элемент стека сигнал на разрешение записи выставляется на выходе 8.

Чтение информации из стека.

Допустим, с первого по (i-1)-е слово стека заняты информацией, во все управляющие элементы памяти записана "!", Чтение информации осуществляется в два такта. Сначала считывается информация, а затем происходит гашение информации как в информационной части стека, так и в управляющих элементах памяти. На выходы 5 подается разрешающий сигнал управления считыванием информации. Выходная информация считывается с выхода 12.

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

Для восстановления работоспособности устройства при выходе одного или несколько элементов памяти из строя достаточно исключить выполнение операций записи и считывания информации в неисправный элемент памяти. Для этого в предлагаемом устройстве достаточно подать сигнал на вход 11. При этом происходит переключение внутри блока 2 коммутации согласно фиг.4.

Блок 2 коммутации состоит нз трех элементов И 14 — 16, трех мультиплексоров 17 — 19, элемента НЕ 20, пере— мычкн 21 и транзистора 22.

Устройство работает в двух режимах следующим образом.

1392594

В первом режиме информация подается с входа 2-3 на выход 2-3, с вхо( да 2-4 на выход 2-4, с входа 2-5 на выход 2-5, с входа 2-6 на выход

2-6, элементы И 14-16 открыты на

5 базу транзистора 22 и вход элемента

НЕ 20, на выходе которого постоянно находится "0".

Во втором режиме, т.е. при выходе из строя элемента памяти, на вход 13 подается отрицательный потенциал от дополнительного источника питания, перемычка 2! перегорает и снимает

"1" с входа элементов И 14-16. Мультиплексоры 17-19 переключают цепь с входа 2-1 на выход 2-4 с входа (I

2-2 на выход 2-5 и с входа 2-6 на ( выход 2-3 . Этим переключением достигается то, что при записи и считыва- 20 нии информации обращение производится к следующему или предыдущему элементу памяти.

Диагностику работоспособности устройства возможно выполнять посредст- 25 вом выполнения операций последовательной записи и контрольного считывания текстовой информации в (из) элементы(ов) памяти. При обнаружении неисправного элемента памяти или управляющего элемента памяти (т.е. при несовпадении записываемой контрольной информации и считываемой из устройства) для восстановления работоспособности устройства выполняет35 ся второй режим.

Ф о р м у л а и з î б р е т е н и я

Одноразрядное стековое запоминающее устройство, содержащее информационные элементы памяти, управляющие элементы памяти, элемент задержки, вход которого подключен к первым входам информационных и управляющих эле- 45 ментов памяти и является входом сигнала записи устройства, вторые входы информационных элементов памяти являются входами управления записью устройства, третьи входы информацион50 ных элементов памяти объединены и являются информационным входом устройства, четвертые входы информационных элементов памяти и вторые входы управляющих элементов памяти объединены и являются входом установки устройства, пятые входы информационных элементов памяти являются выходами управления чтением устройства, выход элемента задержки подключен к третьим входам управляющих элементов памяти и является выходом сигнала записи устройства, выходы информационных элементов памяти объединены и являются информационным выходом устрой— ства, о т л и ч а ю щ е е с я тем, что, с целью повышения надежности, оно содержит последовательно соединенные блоки коммутации, причем первый и второй информационные входы каждого последующего блока коммутации (ц>дключены соответственно к четвертому и пятому выходам предыдущего блока коммутации, третьи информационные входы блоков коммутации, кроме первого блока коммутации, подключены к первым выходам и к пятым входам соответствующих управляющих элементов памяти, четвертые информационные входы блоков коммутации, кроме первого блока коммутации, подключены к вторым выходам и шестым входам соответствующих управляющих элементов памяти, пятые информационные входы блоков коммутации, кроме первого блока коммутации, подключены к третьим выходам соответствующих управляющих элементов памяти, первые и вторые выходы блоков коммутации, кроме первого блока коммутации, подключены соответственно к восьмым и седьмым входам соответствующих управляющих элементов памяти, третий информационный вход первого блока коммутации подключен к четвертому информационному входу первого блока коммутации, к первому выходу и пятому информационному выходу соответствующего управляющего элемента памяти, пятый информационный вход первого блока коммутации подключен к второму выходу соответствующего управляющего элемента памяти, шестой выход первого блока коммутации подключен к четвертому входу соответствующего управляющего элемента памяти, третьи выходы блоков коммутации подключены к пятым входам соответствующих информационных элементов памяти, шестые информационные входы блоков коммутации подключены к вторым входам соответствующим информационных элементов памяти, восьмые входы блоков коммутации являются входами управления коммутацией устройства, седьмые входы блоков коммутации объединены и являются входом дополнительного питания.

1392594

Фив. Г

1392594 фиа. 4

Составитель С.Шустенко

Техред Л.Сердюкова Корректор В.Гирняк

Редактор Е.Копча

Заказ IBII/55

Тираж 590 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4