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

е го ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ 1(71) Институт проблем моделированияв энергетике АН УССР(56) Авторское свидетельство СССРВ 881863, кл. С 11 С 19/00, .1979.Авторское свидетельство СССР9 1048515, кл. С 11 С 19/00, 1982.(54) СТЕКОВОЕ ЗАПОМИНАЮЦ 1 ЕЕ УСТРОЙСТВО (57) Изобретение относится к области вычислительной техники и может быть использовано в системах приема и передачи дискретной информации, а также 2в буферных запоминающих устройствах систем вывода информации многоканальных измерительных комплексов. Цель изобретения - расширение области применения за счет возможности приоритетного считывания информации. Устройство содержит накопитель 1, блок 2 управления, третий счетчик 3 записи, первый счетчик 4 записи, первый счетчик 5 считывания, первый блок 6 сравнения, первый коммутатор 7, первый блок 8 оперативной памяти, второй счетчик 9 записи, второй счетчик 10 считывания, второй блок 11 сравнения, второй коммутатор 12, второй блок 13 оперативной памяти, третий коммутатор 14, блок 15 элементов НЕ, элемент И 16, блок 17 приоритета чтения, 4 ил.1513520Изобретение относится к вычислительной технике и может быть использовано в системах приема и передачидискретной информации, а также в буферных запоминающих устройствах систем ввода информации многоканальныхизмерительных комплексов.Цель изобретения - расширение области применения устройства за счет 10возможности приоритетного считыванияиз накопителя асинхронно поступившейприоритетной и обычной информации.На фиг. 1 представлено стековое запоминающее устройство на фиг. 2 - 15вариант выполнения блока управления;на фиг. 3 - вариант выполнения блокаприоритета чтения, на фиг. 4 - временные диаграммы работы устройства.На фиг. 1-3 приняты следующие обозначения: накопитель 1, блок 2 управления, третий счетчик 3 записи, первый счетчик 4 записи, первый счетчик5 считывания, первый блок 6 сравнения, первый коммутатор 7, первый блок258 оперативной памяти, второй счетчик9 записи, второй счетчик 10 считывания, второй блок 11 сравнения, второй коммутатор 12, второй блок 13 оперативной памяти, третий коммутатор14, блэк 15 элементов НЕ, элемент И16, блок 17 приоритета чтения, управляющий выход 18, вход 19 записи,вход 20 чтения, вход 21 приоритета,вход 22 синхронизации, элементы ИЛИ 3523-30, элементы НЕ 31-33, элементыИ 34-35, элемент НЕ 36.Блок 2 управления предназначендля формирования сигналов записи. 7, с.и сигналов чтения , с , . 40Блок 17 приоритета чтения предназначен для формирования сигналов Рразрешающих считывание записанной информации из первого 8 и второго13 блоков оперативной памяти. 45Работа устройства поясняется приведенными на фиг, 4 временными диаграммами, где "3" - сигнал "Запись"на входе 19, "Ч" - сигнал "Чтение" навходе 20, "П" - сигнал признака приоритета на входе 21, с, - сигналы наотактирующем входе 22; с, - сигналы записи на первом выходе блока 2 управления, ь - сигналы записи на третьемвыходе блока 2 управления; ,- сигналы записи на пятом выходе блока 2 управления, ь - сигналы чтения на втором выходе блока 2 управления, ьлсигналы чтения на четвертом выходе 4блока 2 управления; о, - сигнал напервом выходе блока 17 приоритета чтения;- сигнал на втором выходе блока 17; 1 - сигнал на выходе первогоблока 6 сравнения; ) - сигнал на выходевторого блока 11 сравнения, , - сигнал на выходе элемента И 16.Стековое запоминающее устройствоработает следующим образом,Перед началом работы все счетчикиустройства устанавливаются в одинаковое нулевое состояние (цепь начальной установкине показана). При этомна выходах первого 6 и второго 11 блоков сравнения будут сигналы1высокого уровня (фиг. 4). Следовательно, на выходе элемента И 16 присутствует также высокий уровень сигнала 1одновременно поступаюц 1 ий на управляющий выход 18 устройства и свидетельствующий о пустоте стека. Одновременноэтот сигнал поступает на пятый входблока 2 управления и запрещает прохождение сигналов считывания на входысчетчиков чтения. При поступлении на вход 19 устройства сигнала "Запись" первый 7 и второй 12 коммутаторы подключают к адресным входам соответственно первого 8 и второго 13 блоков оперативной памяти выходы соответственно первого 4 и второго 9 счетчиков записи, Инверсное значение разрядов третьего .счетчика 3 записи поступает .на адресные входы накопителя 1. По сигналам с, на тактирующем входе 21 устройства блок 2 управления формирует сигналы записи: 2 - на первом выходе, с на третьем выходе; ь - на пятом выхо 3де (одновременно с сигналом о, илиь ) . При этом сигналом о, осуществляется запись информации в накопитель 1 по адресу, соответствующему инверсному состоянию третьего счетчика 3 зал писи. Одновременно сигналом , илилОсуществляется запись этого состояния счетчика записи соответственно в первый 8 или второй 13 блоки оперативной памяти. По окончанию сигналов записи (положительным перепадом) третий счетчик 3 записи и один из счетчиков 4 или 9 записи, в зависимости отл наличия соответственно сигнала , или с перейдут в следующее состояние.Вход 19 записи устройства имеет приоритет по отношеншо к входу 20 чтения, т.е. при наличии сигнала запи 1513си одновременно с сигналом чтения будет происходить запись поступающей информации, чтобы исключить ее потерю.5Считывание информации, записанной в стек, производится следующим образом. При высоком уровне сигнала "Зались" и низком уровне сигнала "Чтение" на входах устройства блок 2 уп равления анализирует состояние стека, т.еналичие в нем записанной информации (сигнал 1 ) и наличие записанной информации на приоритетном уровне (сигнал 4 ). При наличии запи санной, но не считанной информации в накопителе 1 счетчики записи и считывания одного или обоих уровней имеют отличающиеся состояния. Следовательно, на выходе блока сравнения того из 20 уровней, на который быпа записана информация, будет сигнал низкого уровня 1 и (или)Блок 17 приоритета чтения при наличии сигнала низкого уровня на своем 25 втором входе сформирует разрешающий сигнал и чтения (низкий уровень) на входе второго блока 13 оперативной памяти. При этом на его выходе появится инверсное состояние записанной ин формации состояния третьего счетчика 3 записи в момент записи первого слава в накопитель, т.е. иа адресных входах накопителя будет установлен адрес чтения первого информационного слова, поступившего во время действия сигнала признака приоритета и записанного на приоритетном уровне стека. Импульс чтения ь , поступающий с четвертого выхода блока 2 управления, переводит второй счетчик 10 считывания в следующее состояние. При наличии одинаковых состояний вторых счетчиков записи 9 и считывания 10 на выходе блока сравнения установится сигнал 1 высокого уровня, па которому блок 17 сформирует запрещающий сигнал(высокий уровень) на входе второго блока 13 оперативной памяти и разрешающий р, (низкий уровень) на входе первого блока 8 оперативной памяти. В дальнейшем (при , низкого уровня) информация будет считываться из накопителя 1, начиная от исходной, записанной на первом уровне стека. При этом импульсы чтения ь будут поступать на вход первого счетчика 5 считывания, пока его состояние не станет одинаковым с состоянием перво 520 6го счетчика 4 записи. В этот момент первый блок б сравнения сформирует сигнал 1, высокого уровня, а на выходе элемента И 1 б и, следовательно, на управляющем выходе 18 устройства появится сигнал 3, высокого уровня, свидетельствующий а пустоте стека.Формула изобретенияСтековое запоминающее устройство, содержащее накопитель, информационные входы и выходы которого являются соот - ветственна информационными входами и выходами устройства, первый счетчик записи и первый счегчик считывания, выходы которых соединены соответственна с входами первой и второй групп первого блока сравнения, элемент И, а т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет вазможности приоритетного считывания из накопителя асинхронно поступившей и обычной информации, в него введены блок управления, второй и третий счетчики записи, второй счетчик считывания, первьп, второй и третий коммутаторы, первый и второй блоки оперативной памяти, блок элементов НЕ, блок приоритета чтения, второй блок сравнения, выход которого соединен с входом наличия приоритетной информации блока управления, вторым входом элемента И и вторым входом блока приоритета чтения, первый и второй выходы которого соединены соответственна с входами обращения первого и второго блоков оперативной памяти, выходы которых объединены и соединены с информационными.входами второй группы третьего коммутатора, информационные входы первой группы которого соединены с выходами блока элементов НЕ, выходы третьего коммутатора соединены с адресными входами накопителя, вход задания режима которого соединен с входом синхронизации третьего счетчика записи и пятым выходам блока управления, первый и третий выходы которого соединены соответственно с входами синхронизации первого и второго счетчиков записи и входами задания режима первого и второго блока оперативной памяти, выходы первого и второго коммутаторов соединены с адресными входами соатвегственна первого и второго блоков оперативной памяти, выходы третьего счегчйка записисоединены с входами блока элементовНЕ и информационными входами первогои второго блоков оперативной памяти,.зход записи блока управления соединенс управляющими входами первого, второго и третьего коммутаторов, первымвходом блока приоритетного чтения иявляется соответствующим входом устройства, вход чтения блока управленияявляется соответствующим входом устройства, вход приоритета блока управ -ления является соответствующим входомустройства, вход синхронизации блокауправления является соответствующимвходом устройства, выход элемента Исоединен с входом "Стек пуст" блокауправления и является соответствующимвыходом устройства, второй вьгход блока управления соединен с входом синхронизации первого счегчика считывания, выходы которого соединены с информационными входами первой группы 5первого коммутатора, информационные входы второй группы которого соединены с выходами первого счетчика записи, четвертый выход блока управления соединен с входом синхронизации второго счетчика считывания, выходы которого соединены с информационными входами второй группы второго коммутатора и входами второй группы блока сравнения, выходы второго счетчика записи соединены с информационными входами г первой группы второго коммутатора и входами первой группы второго блока сравнения, выход первого блока сравнения соединен с первым входом элемен- рО та И.