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

 

Изобретение относится к области вычислительной техники и может быть использовано в системах приема и передачи дискретной информации, а также в буферных запоминающих устройствах систем вывода информации многоканальных измерительных комплексов. Цель изобретения - расширение области применения за счет возможности приоритетного считывания информации. Устройство содержит накопитель 1, блок 2 управления, третий счетчик 3 записи, первый счетчик 4 записи, первый счетчик 5 считывания, первый блок 6 сравнения, первый коммутатор 7, первый блок 8 оперативной памяти, второй счетчик 9 записи, второй счетчик 10 считывания, второй блок 11 сравнения, второй коммутатор 12, второй блок 13 оперативной памяти, третий коммутатор 14, блок 15 элементов НЕ, элемент И 16, блок 17 приоритета чтения. 4 ил.

СОЮЗ СОВЕТСКИХ

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

РЕСПУБЛИК (19) (11) (11 4 С 11 С 19/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ э го г1 гг

Фие. 1

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

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР

Н ABTOPCHOMV СВИДЕТЕЛЬСТВУ

1 (21) 4170466/24-24 (22) 30.12.86 (46) 07. 10 ° 89. Бюп. М - 37 (71) Институт проблем моделирования в энергетике АН УССР (72) Г.И.Грездов, Н.М.Леп(енко, Г.А.Лобок и А.И.Шумада (53) 681. 327. 6 (088.8) (56) Авторское свидетельство СССР

N 881863, кл. G 11 С 19/00, .1979.

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

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

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

14, блок 15 элементов НЕ, элемент И

16, блок 17 приоритета чтения. 4 ил.

i 513520

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

Цель изобретения — расширение области применения устройства за счет 10 возможности приоритетного считывания из накопителя асинхронно поступившей приоритетной и обычной информации.

На фиг. 1 представлено стековое запоминающее устройство; на фиг. 2— вариант выполнения блока управления; на фиг. 3 — вариант выполнения блока приоритета чтения, на фиг. 4 — временные диаграммы работы устройства.

На фиг. 1-3 приняты следующие обо- 20 значения: накопитель 1, блок 2 управления, третий счетчик 3 записи, первый счетчик 4 записи, первый счетчик

5 с.."итывания, первый блок 6 сравнения, первый коммутатор 7, первый блок

8 оперативной памяти, второй счетчик

9 записи, второй счетчик 10 считывания, второй блок 11 сравнения, второй коммутатор 12, второй блок 13 оператнвпой памяти, третий коммутатор

14, блэк 15 элементов НЕ, элемент И

16, блок 17 приоритета чтения, управляющий выход 18, вход 19 записи, ! вход 20 чтения, вход 21 приоритета, вход 22 синхронизации, элементы ИЛИ 35

23-30, элементы НЕ 31-33, элементы.

И 34-35, элемент НЕ 36.

Блок 2 управления предназначен для формирования сигналов записи,, . 7., с. и сигналов чтения, < . 40

Блок 17 приоритета чтения предназ1

I начен для формирования сигналов Р>, разрешающих считывание записанной информации из первого 8 и второго

13 блоков оперативной памяти. 45

Работа устройства поясняется приведенными на фиг, 4 временными диаграммами, где "3" — сигнал "Запись" на входе 19, "Ч" — сигнал "Чтение" на входе 20, "П" — сигнал признака прио- 50 рит ета на входе 21; с — сигналы на о тактирующем входе 22; с, — сигналы записи на первом выходе блока 2 управления, ь — сигналы записи на третьем выходе блока 2 управления, о — сигна- 55 лы записи на пятом выходе блока 2 управления, ь — сигналы чтения на втором выходе блока 2 управления, л сигналы чтения на четвертом выходе

4 блока 2 управления; p, — сигнал на первом выходе блока 17 приоритета чтения; f) — сигнал на втором выходе блока 17; 3 - сигнал на выходе первого блока 6 сравнения; ) - сигнал на выходе второго блока 11 сравнения,, — сигнал на выходе элемента И 16.

Стековое запоминающее устройство работает следующим образом, Перед началом работы все счетчики устройства устанавливаются в одинаковое нулевое состояние (цепь начальной установки не показана). При этом на выходах первого 6 и второго 11 блоков сравнения будут сигналы,, 1 высокого уровня (фиг. 4) . Следовательно, на выходе элемента И 16 присутствует также высокий уровень сигнала,, одновременно поступающий на управляющий выход 18 устройства и свидетельствующий о пустоте стека. Одновременно этот сигнал поступает на пятый вход блока 2 управления и запрещает прохождение сигналов считывания на входы счетчиков чтения.

При поступлении на вход 19 устройства сигнала "Запись" первый 7 и второй 12 коммутаторы подключают к адресным входам соответственно первого 8 и второго 13 блоков оперативной памяти выходы соответственно первого 4 и второго 9 счетчиков записи, Инверсное значение разрядов третьего .счетчика 3 записи поступает .на адресные входы накопителя 1. По сигналам на тактирующем входе 21 устройства блок 2 управления формирует сигналы записи: 2, — на первом выходе, на третьем выходе; ь — на пятом выхо3 де (одновременно с сигналом с, или ь ) . При этом сигналом о осуществляется запись информации в накопитель

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

Осуществляется зались этого состояния счетчика записи соответственно в первый 8 или второй 13 блоки оперативной памяти. По окончанию сигналов записи (положительным перепадом) третий счетчик 3 записи и один из счетчиков 4 или 9 записи, в зависимости от л наличия соответственно сигнала, или с, перейдут в следующее состояние.

Вход 19 записи устройства имеет приоритет по отношеншо к входу 20 чтения, т.е. при наличии сигнала запи1З13 си одновременно с сигналом чтения будет пр оисходить з апис ь поступающей информации, чтобы исключить ее потерю.

Считывание информации, записанной в стек, производится следующим образом. При высоком уровне сигнала "3aлись" и низком уровне сигнала "Чтение" на входах устройства блок 2 управления анализирует состояние стека, т.е ° наличие в нем записанной информации (сигнал » ) и наличие записанной информации на приоритетном уровне (сигнал 4 ). При наличии запи- 15 санной, но не считанной информации в накопителе 1 счетчики записи и считывания одного или обоих уровней имеют отличающиеся состояния. Следовательно, на выходе блока сравнения того из 20 уровней, на который быпа записана информация, будет сигнал низкого уровня » и (или)

Блок 17 приоритета чтения при нали— чии сигнала низкого уровня на своем 25 втором входе сформирует разрешающий сигнал и чтения (низкий уровень) на входе второго блока 13 оперативной памяти. При этом на его выходе появится инверсное состояние записанной ин- 30 формации состояния третьега счетчика

3 записи в момент записи первого слава в накопитель, т.е. иа адресных входах накопипепя будет установлен адрес чтения первого информационного слова, поступившего но время действия сигнала признака приоритета и записанного на приоритетном уровне стека. Импульс чтения ь, поступающий с четвертого выхода блока 2 управления, 4п переводит второй счетчик 10 считывания н следующее состояние. При наличии одинаковых состояний вторых счетчиков записи 9 и считывания 10 на выходе блока сравнения установится сигнал 1 высокого уровня, па которому блок 17 сформирует запрещающий сигнал (высокий уровень) на входе второго блока 13 оперативной памяти и разрешающий р, (низкий уровень) на входе первого блока 8 оперативной памяти. В дальнейшем (при » низкого уровня) информация будет считываться из накопителя 1, начиная от исходной, записанной на первом уровне стека.

При этом импульсы чтения ь будут поступать на вход первого счетчика 5 считывания, пока его состояние не станет одинаковым с состоянием перво520 6 го счетчика 4 записи. В этот момент первый блок б сравнения сформирует сигнал » высокого уровня, а на выходе элемента И 1б и, следовательно, на управляющем нь»ходе 18 устройства появится сигнал 4, высокого уровня, свидетельствующий а пустоте стека.

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

Стековое запоминающее устройство, содержащее накопитель, информационные входы и выходы которого являются соот— ветстненна информационными входами и выходами устройства, первый счетчик записи и первьп» счегчик считывания, выходы которых соединены соответственна с входами первой и второй групп первого блока сранне»пня, элемент И, атли чающее с я тем,что, с целью расшире»»ия области применения устройства за счет вазможности приоритет ног о считына ния и 3 накопителя аси ихронно поступившей и обычной информации, в него введены блок управления, второй и третий счетчики записи, второй счетчик считывания, перньп», второй и третий коммутаторы, первый и второй блоки оперативной памяти, блок элементов НЕ, блок приоритета чтения, второй блок сравнения, выход которого соединен с входом»»али»»»я приоритетной информации блока управления, вторым входом элемента И и вторым входом блока приоритета чтения, первьп» и второй выходы которогo соединены соответственна с нходами обращения первого и второго блоков оперативной памяти, выходы которых объединены и соединены с информационными. входами второй группы третьего коммутатора, информационные входы первой группы которого соединены с выходами блока элементов НЕ, выходы третьего коммутатора соединены с адресными входами накопителя, вход задания режима которого соединен с входом синхронизации третьего счетчика записи и пятым выходам блока упранления, первый и третий выходы которого соединены соответственно с входами синхронизации первого и второго счетчиков записи и входами задания режима первого и второго блока оперативной памяти, выходь» первого и второго коммутаторан соединены с адресными входами соатвегственна первого и второго блоков оперативной памяти, выходы третьего счегчйка записи

l5i3520 соединены с входами блока элементов

НЕ и информационными входами первого и второго блоков оперативной памяти, зход записи блока управления соединен

5 с управляющими входами первого, второго и третьего коммутаторов, первым входом блока приоритетного- чтения и является соответствующим входом устройства, вход чтения блока управления 1О является соответствующим входом устройства, вход приоритета блока управ— ления является соответствующим входом устройства, вход синхронизации блока управления является соответствующим входом устройства, выход элемента И соединен о входом "Стек пуст" блока управления и является соответствующим

abazoqoM yc r ронства, втором ar rxop блока управления соединен с входом синхронизации первого счегчика считывания, выходы которого соединены с информационными входами первой группы первого коммутатора, информационные входы второй группы которого соединены с выходами первого счетчика записи, четвертый выход блока управления соединен с входом синхронизации второго счетчика считывания, выходы которого соединены с информационными входами второй группы второго коммутатора и входами второй группы блока сравнения, выходы второго счетчика записи соединены с информационными входами первой группы второго коммутатора и входами первой группы второго блока сравнения, выход первого блока сравнения соединен с первым входом элемента И.

15135?0

ri) (Zp

fl о з

71 г

«с в1

Р и

Ух