SU1513520A1

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

Info

Publication number: SU1513520A1
Application number: SU864170466A
Authority: SU
Inventors: Геннадий Иванович Грездов; Николай Михайлович Лещенко; Георгий Александрович Лобок; Александр Иванович Шумада
Original assignee: Институт Проблем Моделирования В Энергетике Ан Усср
Priority date: 1986-12-30
Filing date: 1986-12-30
Publication date: 1989-10-07

Abstract

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

Description

« 2О

а

СЛ

00

Щ(

ft 22 Фи.1

3151

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

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

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

На фиг. 1-3 прин ты следующие обо значени : накопитель 1, блок 2 управ третий счетчик 3 записи, первый счетчик 4 записи, первый счетчик 5 cчитывa шЯз первый блок 6 сравнени , первый коммутатор 7, первый бло

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

9записи, второй счетчик 10 считывани , второй блок 11 сравнени , второй коммутатор 12, второй блок 13 опративной пам ти, третий коммутатор 14, блок 15 элементов НЕ, элемент И

16, блок 17 приоритета чтени , управл ющий выход 18, вход 19 записи, вход 20 чтени , вход 21 приоритета, вход 22 синхронизации, элементы ИШИ 23-305 элементы НЕ 31-33, элементы, И 34-35, элемент НЕ 36.

Блок 2 управлени предназначен дл формировани сигналов записи

i-j , с и сигналов чтени о ,

Блок 17 приоритета чтени предназначен дл формировани сигналов р, , р2, разрешающих считывание записанной информации из первого 8 и второго 13 блоков оперативной пам ти.

Работа устройства по сн етс при- веденньс/н на фиг, 4 временньгми диаграммами , где 3 сигнал Запись на входе 19 Ч - сигнал Чтение на входе 20 П - сигнал признака прио- ритета на входе 21; о - сигналы на тактирующем входе 22; с , - сигналы записи на первом выходе блока 2 управ- легш - сигналы записи на третьем выходе блока 2 управлени ; oj сигналы записи на п том выходе блока 2 управлени j 4 сигналы чтегм на втором выходе блока 2 управлени S s - сигналы чтени на четвертом выходе

5

0

5

30

5

0

5

0 5

блока 3 управлени ; р, - сигнал на первом выходе блока 17 приоритета чтени j р2 - сигнал на втором выходе блока 17j -5 - сигнал на выходе первого блока 6 сравнени ; - сигнал на вькоде второго блока 11 сравнени , - сигнал на выходе элемента И 16.

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

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

При поступлении на вход 19 устройства сигнала Запись первый 7 и второй 12 коммутаторы подключают к адресным входам соответственно первого 8 и второго 13 блоков оперативной пам ти выходы соответственно первого 4 и второго 9 счетчиков.записи. Инверсное значение разр дов третьего .счетчика 3 записи поступает .на адресные входы накопител 1 . Но сигналам (, на тактирующем входе 21 устройства блок 2 управлени формирует сигналы записи: о, - на первом выходе; С - на третьем выходе; о - на п том-выходе (одновременно с сигналом с, или &2 ) При этом сигнапом 03 осуществл етс запись информации в накопитель 1 по адресу, соответствующему инверсному состо нию третьего счетчика 3 записи . Одновременно сигналом , или Осуществл етс запись этого состо ни счетчика записи соответственно в первьш 8 или второй 13 блоки оперативной пам ти. По окончанию сигналов записи (положительным перепадом) третий счетчи.к 3 записи и один из счетчиков 4 или 9 записи, в зависимости от наличи соответственно сигнала или Cj j перейдут в следующее состо ние.

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

Считывание информации, записанной в стек, производитс следующим образом . При высоком уровне сигнала Запись и низком уровне сигнала Чтение на входах устройства блок 2 управлени анализирует состо ние стека , т.е. наличие в нем записанной

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

Claims

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

Стековое запоминающее устройство, содержащее накопитель, информационные входы и выходы которого вл ютс соотинформации (сигнал Q, ) и наличие записанной информации на приоритетном

уровне (сигнал 2 ) Р наличии запи- 15 ветственно информац {онными входами и санной, но не считанной информации в выходами устройства, первый счетчик накопителе 1 счетчики записи и считывани одного или обоих уровней имеют отличающиес состо ни . Следовательно,

на выходе блока сравнени того из 20 первого блока сравнегаг , элемент И, уровней, на который быпа записана ин- о т л и ч а ю щ е е с тем, что, формпци , будет сигнал низкого уровн v, и (или) v,

Блок 17 приоритета чтени при наличии сигнала низкого уровн на своем втором входе сформирует разрешающий сигнал почтени (низкий уровень) на входе второго блока 13 оперативной пам ти. При этом на его выходе по витс инверсное состо ние записанной ин- 30 второй блоки оперативной пам ти, блок формации состо ни третьего счетчика элементов НЕ, блок приоритета чтени , 3 записи в момент записи первого ело- второй блок сравнени , выход которого ва в накопитель, т.е. на адресных соединен с входом наличи приоритетной входах накопител .будет установлен и 1формации блока отправлени , вторым адрес чтени первого информационного 35 входом элемента И и вторым входом блока приоритета чтени , первый и второй

записи и первьп счетчик считывани , выходы которых соединены соответственно с входами первой и второй

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

слова, поступившего во врем действи сигнала признака приоритета и записанного на приоритетном уровне стека. Импульс .чтени 5 , поступающий с четвертого вькода блока 2 управлени , переводит второй счетчик 10 считывани в следуюп;ее состо ние. При наличии одинаковых состо ний вторых счетчиков записи 9 и считывани 10 на вывыходы которого .соединены соответственно с входами обращени первого и второго блоков оперативной пам ти, вы- 40 ходы которых объединены и соединены с информационными.входами второй группы третьего коммутатора, информационные входы первой группы которого соединены с выходами блока элементов НЕ,

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

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

первого блока сравнегаг , элемент И, о т л и ч а ю щ е е с тем, что,

второй блоки оперативной пам ти, блок элементов НЕ, блок приоритета чтени , второй блок сравнени , выход которого соединен с входом наличи приоритетной и 1формации блока отправлени , вторым входом элемента И и вторым входом блока приоритета чтени , первый и второй

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

выходы которого .соединены соответственно с входами обращени первого и второго блоков оперативной пам ти, вы- ходы которых объединены и соединены с информационными.входами второй группы третьего коммутатора, информационные входы первой группы которого соединены с выходами блока элементов НЕ,

ходе блока сравнени установитс сиг- g выходы третьего коьмутатора соединены нал 1 высокого уровн , по которому с адресными вxoдaмIi накопител , вход блок 17 сформирует запрещающий сигнал р (высокий уровень) . на входе второго блока 13 оперативной пам ти и разрешающий р, (низкий ур.овень) на входе первого блока 8 оперативной пам ти , В дальнейшем (при NI низкого уровн ) информаци будет считыватьс из накопител 1, начина от исходной, записанной на первом уровне стека. При этом импульсы чтени t будут поступать на вход первого счетчика 5 считывани , пока его состо ние не станет одинаковым с состо нием первозадани режима которого соединен с входом синхронизации третьего счетчика записи и п тым выходом блока

gQ управлени , первый и третий выходы которого соединены соответственно с входами синхронизации первого и второго счетчиков записи и входами задани режима первого и второго блока

gg оперативной пам ти, выходы первого и второго коммутаторов соединены с адресными входами соответственно первого и второго блоков оперативной пам ти , выходы третьего счетчика записи

выходы третьего коьмутатора соединены с адресными вxoдaмIi накопител , вход

задани режима которого соединен с входом синхронизации третьего счетчика записи и п тым выходом блока

управлени , первый и третий выходы которого соединены соответственно с входами синхронизации первого и второго счетчиков записи и входами задани режима первого и второго блока

оперативной пам ти, выходы первого и второго коммутаторов соединены с адресными входами соответственно первого и второго блоков оперативной пам ти , выходы третьего счетчика записи

I15

соединены с входами блока элеменгов НЕ и информационными входами первого и второго блоков оперативной пам ти, зход записи блока зттравлени соединен с управл ющими входами первого, второго и третьего коммутаторов, первым входом блока приоритетного-чтени и вл етс соответствующим входом уст

ройства, вход чтени блока управлени д счетчика Считывани , выходы которого

вл етс соответствующим входом устройства , вход приоритета блока управлени вл етс соответствующим входом устройства, Вход синхронизации блока управлени вл етс соответствующим 55 входом устройства, выход элемента И .соединен с входом Стек пуст блока управле1ш и вл етс соответствуюищм вьЕсодом устройства, второй выход блока управлени соединен с входом син- 20

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

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

п TO,

т/.

TV

V- i.

л Vf

Xi

ЦЗиг.З

Т-Г