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

(19 6 19/О ПИСАНИЕ ВТОРСНОМЪГСВ ТЕНИЯ ТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИ(56) 1. Авторское свидетельство СССР . йф 377886,. кл; 6 11 С 19/00, 1971.2, Авторское свидетельство СССР И 551701, кл. 6 11 С 19/00, 1975(прототип),Щ)(57)БУФЕРНОЕ ЗАПОИИНАЮЩЕЕ УСТ"РОЙСТВО, содержащее группу регистров данных, регистр данных, группы элементов ИЛИ и первую группу элементов И, выход каждого из которых, кроме первого,. соединен с первым входом предыдущего элемента ИЛИ первой группы, выходы которых йодключены к инверсным входам одноименных эле" ментов И первой группы, кроме пос" леднего, причем первые входы эле" ментов ИЛИ второй группы соединены свыходами одноименных элементов Ипервой группы, выходы каждого изрегистров данных группы, кроме пос.леднего; подключены к одним из информационных входов последующего регистра данных группы, выходы последнего регистра данных группы соеди.нены с входами регистра данных, вы"ходы которого и одни из информационных входов первого регистра данных группы являются соответственно инФормационными выходами и входами уст. ройства, о т л и ч а ю щ е е с ятем, что, с целью расаирения Функциональных возможностей устройства . за счет выполнения сортировки хранимых информационных слов, в него ,введены Формирователь сигналов, блоки сравнения по числу регистров данных группы, вторая группа эле" ментов И, элемент И, элемент ИЛИ и счетчик импуЛьсов, вход сложения которого подключен к выходу первого из элементов И второй группы, а вы.- ход - к первому входу элемента И, вы ход которого соединен с первыми входами элементов И второй группы, выходе которых подключены к входам записи одноименных регистров данных группы, причем вторые входы эле-. ментов И второй группы, кроме последнего, соединены с выходами одноименных элементов ИЛИ второй группы, второй вход каждого из.которых д кроме последнего, подключен к выходу последующего элемента ИЛИ второй группы, вторые входы последних элементов И второй группы и элемента ИЛИ второй группы соединены с выходом последнего блока сравнения, ин. версным входом последнего элемента И первой группы и вторым входом последиего элемента ИЛИ первой группы, выход каждого элемента ИЛИ первой, группы подключен к второму входу предыдущего элемента ИЛИ первой груп. пы, первые входы блоков сравнения соединены с одним из информационных входов первого регистра данных группы, вторые входы - с выходами одно- именных регистров данных группы, а выходы блоков сравнения, кроме последнего, соединены с прямыми входами одноименных элементов И первой группы, выходы которых подключены к управляющим входам одноименных регистров данных группы, кроме послед" него, выход Формирователя сигналов . соединен с первым входом элемента030855 ИЛИ и установочными входами счетчика импульсов, регистра данных ирегистров данных группы, кроме первого, установочный вход которогосоединен с выходом элемента ИЛИ, второй вход которого подключен к входувычитания счетчика импульсов, входамсчитывания регистров данных группы,кроме первого и регистра данныхи является входом считывания устройства,другие информационные входы каждогоИзобретение относится к вычислительной технике, в частности к регистровым запоминающим устройствам.Известно буферное запоминающее устройство, содержащее предназначенные для хранения представленных параллельным кодом информационных слов соединенные поразрядно последовательно параллельные регистры, схемы управления перезаписью по числу регистров, подключенные к соответствующим разрядам соответствующих регистров, ксэмутатор, входы которого подключены к входным кодовым шинам устройства, а выходь - к входам первого регистра 1Недостатком этого устройства является то; что оно. не гюзволяет выполнять сортировку информационных слов, представленных параляельным кодом с одновременным расположением их . в регистрах запоминающего устройства в определенном порядке.Наиболее близким техническим реюением к изобретению является буферИюе запоминающее устройство, содержащее регистры, одноименные разряды которых соединены последовательно, триггеры, первую и вторую группы элементов ИЛИ, элементы И, элементы НЕ по числу четных регистров, выходные элементы И, шину тактовых импульсов, шины записи и считывания информации Г 2 Д.Недостатком известного устройстваявляются ограниченные Функциональные возможности, так как оно не позволяет производить сортировку информационных слов, представленных паралрегистра данных группы, кроме пер=вого, соединены соответственно с выходами последующего регистра данныхгруппы и с одними из информационныхвходов первого регистра данных группыдругие информационные входы которогоподключены к выходам второго регист-ра данных группы второй вход элемен.та И и выход счетчика импульсов являются соответственно входом записии индикаторным выходом устройства,1лельным кодом, с одновременным расположением их последовательно в ре.- гистрах запоминающего устройства в определенном порядке, необходимость чего возникает в вычислительных системах по сбору информации при приоритетном обслуживании большого числа абонентов с различными адресами,Целью изобретения является расширение Функциональных возможностейустройства за счет выполнения сортировки хранимых информационных слов,Поставленная цель достигается тем,что в буферное запоминающее устрой- .5ство, содержащее группу регистровданных, регистр данных, группу элементов ИЛИ и первую, группу элементовИ, выход каждого из которых,. кромепервого, соединен с первым входомпредыдущего элемента ИЛИ первой группы, выходы которых гюдключены к инверсным входам одноименных элементов И первой группы, кроме гюслед"него, причем первые входы элементобИЛИ второй группы соединены с выходами одноименных элементов И первойгруппы, выходы каждого из регистровданных группы, %роме последнего, под"ключены к одним из информационных вхоЗо дов последующего регистра данныхгруппы, выходы последнего регистраданных группы соединены с входами ре"гистра данных, выходы которого иодни из информационных входов первого 35 регистра данных группы являются со" ответственно информационными выходами и входами устройства, введены формирователь сигналов, блоки сравнения по числу регистров данныхе5группы, вторая группа элементов И, - элемент И, элемент ИЛИ и счетчик импульсов, вход сложения которого подключен к выходу первого из элементов И второй группы, а выход - к первому входу элемента 9, выход которого соединен с первыми входами элементов И второй группы, выходы ко.торых подключены к входам записи одноименных регистров данных группы, причем вторые входы элементов И вто- рой группы, кроме последнего, соединены с выходами одноименных элементов ИЛИ втрой группы, второй вход каждого из которых, кроме последнего, подключен к выходу последующего элемента ИЛИ второй группы, вторые входы последних элементов И второй группы и элемента ИЛИ второй группы соедийены с выходом последнего блока. сравнения, инверсным входом последнего элемента И первой группы и вторым входом последнего элемента ИЛИ первой группы, выход каждого элемента ИЛИ первой .группы подключен к второму входу предыдущего элемента ИЛИ первой группы, первые входы блоков сравнения соединены с одним из информационных входов первого регистра данных группы, вторые входыс выходами одноименных регистров данных группы, а выходы блоков срав" нения кроме последнего, соединены с прямыми входами одноименных элемен". тов И первой группы, выходы которых. .подключены к управляющим. входам одноименных регистров данных группы, кроме последнего, выход формирова.теля сигналов соединен с первым вхо" ;дом элемента ИЛИ и установочными входами счетчика импульсов, регистра данных и регистров данных группы, ,кроме первого, установочный вход которого соединен с выходом элемен" та ИЛИ, второй вход которого подключен к входу вычитания счетчика импульсов, входам считывания регистров данных группы, кроме первого, и регистра данных,и является входом считывания устройства, другие информационные входы каждого регистра данных группы, кроме первого, соединены. соответственно с . выходами последующего регистра дан" ных группы и с одними из информационных входов первого регистра данных группы, другие информационные входы которого подключены к выходам второго регистра данных группы, второй .вход элемента И и выход счетчика 030855импульсов являются соответственновходом записи и индикаторным выходом устройства.На чертеже представлена Функциональнаясхема предложенного устройства.Устройство содержит группу регистров 1- 1 данных с одними из информациойных входов 2- 2 . На чертеже 10 обозначены информационный вход 3устройства, другие информационнйе входы 4- 4регистров данных группы,кроме последнего, вход 5 считйванияустройства. Устройство содержит так 15 же регистр 6 данных с выходом 7, предназначенный для вывода информации изустройства, блоки 8 1- 8 сравнения,элемент ИЛИ 9, формирователь 10 сигналов. На,чертеже обозначены также установочные входы 11, - 115- регистровданных.Кроме того, устройство содержитпервую группу элементов И 12- 12 з,. первую группу элементов ИЛИ 13 г,-13,вторую группу элементов И 141"144вторую группу элементов ИЛИ 15 -15На чертеже обозначены также выходы16.- 1 б элементов И второй группы.Устройство содержит также элементИ 17 с входом 18 записи устройства,счетчик 19 импульсов. На чертежеобозначен также индикаторный выход20 устройства.Устройство работает следующим обРазом.35 Перед началом работы импульснымсигналом, поступающим с выхода Формирователя 10в котором он Форми"руется с помощью специального генератора по включению питания или при 40 запуске от кнопки управления) навходы 11- 11 регистров 1-1, и наустановочный вход счетчика 19, всеразряды регистров 11-1 устанавливаются в единичное положение, а все 45 разряды регистра б, счетчика 19 - в :нулевое положение.В процессе работы устроиствапараллельный код информационного сло-,ва с входа 3 поступает одновременнона вход 2, на входы 22- 2, и на первые входы блоков 8- 8 . В блоках8, -8 + этот код информационного слова1сравйивается одновременно с кодамивсех информационных слов, записан ных в р гистрах 11- 14 и поступающих с выходов регистров 1,- 1 навторые входы блоков 8- Всоответственно,(на выходе каждого регистра1 ОЗО 855 20 7слов а в ре гис тр 1 производится по сигналу, поступающему с выхода элемента И 17 через элемент И .14 на вход регистра 1, так как на втором входе элемента И 14присутствует сигнал, поступивший с выхода элемента И 12через элемент ИЛИ 15Таким образом, если код информационного слова, поступающий в буферное запоминающее устройство, боль ше кодов одних, но меньше или равен. кодам других информационных слов, записанных ранее в это," устройство большие коды информационных слов, хранящиеся в регистрах 1- 1 , сдви гаются на один регистр в сторону. регистра 1, а в освободившийся из регистров 1 - 1, записывается код вновь поступающего информационного словаПередний Фронт сигнала записи, поступающий через вход 18, задерживается.относительно переднего фронта сигналов кода информационного сло-. ва, записываемого в устройство по этому сигналу, на время, равное вре" мени задержки. всех элементовИЛИ 15- 15 .При чтенйи из устройства код инФормационного слова с выхода регистра 6 поступает на выход 7Сигнал чтения в виде импульса поступает по входу 5 на вход каждого из регистров 1- 1 вход регистра6, на вычитающий вход счетчика 19 и через элемент ИЛИ 9 на вход 11регистра 1 . В регистре 6 код инфору Фмационного слова переписывается с выхода регистра 1 по переднему фронту сигнала чтения, а по заднему Фронту этого сигнала чтения переписывается в регистре 6 на его выход 7. Одновременно аналогичным образомпо этому же сигналу чтения информация в устройстве сдвигается на одинРегистр в сторону регистра 1 , а всеразряды освободившегося регистра 1сигналом чтения устанавливаются вединичное состояние.Счетчик 19 подсчитывает количество занятых регистров 1- 1 суммируя4.фколичество сигналов записи, поступающих с выхода 16элемент а И 14на суммирующий вход счетчика 19, ивычитая из этого количества чйслосигналов чтения, поступающих на вычитающий вход счетчика 19 с входа 5.Если все регистры 1 - 1 окажутся за 1няты, на выходе счетчика 19 появитсясигнал заполнения всех регистров 1-1 1поступающий на выход 20 для передачив,устройство управления внешними устройствами и на первый вход элементаИ 17, закрывая его для прохождениясигнала записи. При появлении послесигнала чтения свободного из регистров 1- 1 сигнал на выходе 20 снимаАется.Таким образом, предлагаемое буФерное запоминающее устройство выполняет сортировку информационныхслов, например кодов адресов абонентов при организации и очередина обслуживание при поступлении заявок от абонентов с различными кодамиадресов и приоритетом в обслуживаниие соответствии с кодом адреса, засчет чего расширяются его Функциональные возможности,Технико-экономическое преимущество предложенного устройства заключается в его более широких Функциональных возможностях по сравнение сизвестным, 1030855