Устройство для селекции приоритетных сообщений

ОЮЗ СОВЕТСНИ ОЭЮЛИСТИЧЕСН РЕСПУБЛИК 19) (11) 6 Р 94 ПИСАНИЕ ИЭОБРЕТЕ тельстВУ ВТОРСКОМ 1 4-24схема устроиства,Устройство сод регистр 2, схему блоков элементов жит регистр сравнения, гру 4 и узлы 5 аналиэ ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯПРИ ГКНТ СССР(56) Авторское свидетельство СССР В 1251077, кл. С 06 Р 9/46, 1985.Авторское свидетельство. СССР В 1339562, кл. С 06 Р 9/46, 1986 (прототип).(54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПРИОРИТЕТНЫХ СООБЩЕНИЙ(57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, ориентированных на ассоциативную обработку потока многоформатных данных в векторных и конвейерных ЭВМ, а также в Изобретение относится к вычислител ной технике и может быть использован в вычислительных системах, ориентиро ванных на ассоциативную обработку по тока многоформатных данных, в вектор ных и конвейерных ЭВМ, а также в автоматизированных банках данных,Цель изобретения - расширение области применения за счет перекодирования имени подмассива записей и выдачи их в той же информационной стру туре, что и входные сообщения,На чертеже показана структурная автоматизированных банках данныхЦелЬ изобретения - расширение областиприменения за счет перекодированияимени подмассива записей и выдачиих в той же информационной структуре,что и входные сообщения. Устройство содержит три регистра, два блокаэлементов И, схему сравнения, два эле"мента задержки, триггер, три элемента И, дешифратор, узлы анализа компонента, содержащие две схемы сравненияи элемент И. Устройство обеспечиваетформирование из входного потока сообщений выходных векторов. При этом коды типов вектора формируются в зависимости от значений компонентов исходного сообщения и установленных для нихграниц интервалов либо по коду исходного срочного сообщения, 1 ил,компонентов, сигнальный выход 6 устройства, при этом каждый из узлов 5включает в себя первую 7 и вторую 8схемы сравнения и элемент И 9, Крометого, устройство содержит группу выходов 10 устройства, дешифратор 11,шифратор 12, элемент ИЛИ 13, дешифратор 14, элемент И 15, триггер 16,элемент И 17, элемент ИЛИ 18, триггер 19, элементы задержки 20, 21,элемент И 22, группу блоков элементов И 23, группу регистров 24, регистр25 типа векторных данных, первый 26и второй 27 блоки элементов И, группуинформационных входов 28 устройства,группу кодовых входов 29 устройства,вход 30 запуска устройства, вход 311532927 останова устройства, выход 32 готовности. устройства.Исходное состояние устройства характеризуется тем, что регистры 1,2 24 и 25 и триггеры 16 и 19 установлены в состояние "О",При необходимости использонрнияустройства по входам 29 в регистр 2подается слово, содержащее несколькополей. В.первом поле указывается типоперанда, а в каждой последующей,паре полей - начальная и конечнаявеличины границ интервала значениякаждого компонента вектора соответ ственно, По входам 28 в сопровождениисигнала запуска, поступающего по вхо, ду 30, подается последовательно мас сив исходных сообщений - векторовданных, Каждое сообщение содержит не" 20сколько полей. В первом поле указывается тип вектора, например, имя,характеризующее совокупность содержимого остальных полей, представляющихсобой компоненты вектора, .25Устройство обеспечивает, просмотрпотока сообщений с выбором из негосрочных сообщений без анализа содержимого его компонентов и с анализомкомпонентов вектора данных указанного типа,В общем виде преобразование компонентов вектора входного сообщения вы";полняется узлами 5 в соответствии с.заданной процедурой,35В рассматриваемом случае над компонентами вектора входного сообщенияпроизводится операция сравнения принадлежности заданному интервалу значений, Эта операция выполняется надкаждым компонентом в соответствующихузлах 5. В зависимости от соотношениякомпонентов вектора сообщения и установленных границ интервала значенийна выходах элементов И 9 узлов 5 фор -мируется код из нулей и единиц,Это дает возможность присвоитьданному сообщению с помощью дешифратора 11 и шифратора 12 новое имя ивыдать вектор данных для обработкивзаимодействующим системам.Взаимодействие устройства с источником и приемником сообщений выполнено по схеме Запрос"обмен, исключающей потери информации. В качестве55сигнала запроса сообщения от источника информации используется единичный сигнал с нулевого выхода триггера 19, поступающий на выход 32 уст -ройства, По этому сигналу источникинформации выдает сообщение, сопровождаемое сигналом на вход 30. Этимсигналом триггер 19 устанавливаетсяв "1", а триггер 16 - "0",Пусть дешифратор 14 настроен надвоичный код срочного сообщения.Если сообщение, принятое в регистр1, является срочным, то яа выходедешифратора 14 формируется единичныйсигнал, открывающий элемент И 15 изакрывающий по второму инверсномувходу элемент И 17,Сигналом с выхода элемента 20 триг"гер 16 устанавливается в состояние"1". Единичным сигналом с единичноговыхода триггера 16 через элемент ИЛИ13 открываются блоки элементов И 4 иблок элементов И 26. Компоненты вектора из регистра .1 через открытыеэлементы И 4 поступают на информацион-ные входы одноименных блоков элементов И 23.Через некоторое время, определяемое элементом задержки 21 и равноевремени переходных процессов, в схеме 3 сравнения, элементах ИЛИ 13,И 14, схемах 7 (8) сравнения, элементе И 9 через открытый элемент И 22компоненты вектора входного сообщения принимаются через открытые блоки элементов И 23 в одноименные регистры 24, а код типа сообщения изрегистра 1 через открытый, блок элементов И 26 - в регистр 25 типа вектораданных,Одновременно импульс с выхода элемента И 22 подается на выход б устройства, используемый в качестве сигнала запроса на выдачу информации с вьгходов 10. По этому сигналу приемникинформации производит считывание вектора с выходов 10, а по входу 31 вустройство поступает сигнал ответа отэтого приемника, По этому сигналучерез элемент ИЛИ 18 триггер 19 уста-:навливается в состояние "О", запрашивая очередное сообщение,Формула изобретения Устройство для селекции приоритетных сообщений,.содержащее три регистра, две группы, элементов И схему сравнения, группу регистров, первый дешифратор, два элемента задержки, триггер, первый элемент И, первый . узел анализа компонентов, содержащий две схемы сравнения и элемент И, при5 153292 чем группа информационных входов устройства соединена с группой входов первого регистра, группы выходов компонентов вектора данных которого соединены с группами информационных вхо 5 дов блоков элементов И первой группы группы выходов которых соединены с группами информационных входов блоков элементов И второй гРУппы, груп 10 пы выходов которых соединены с группами входов регистров группы, группы выходов которых являются группой вы" ходов устройства, вход запуска которого соединен с единичным входом первого триггера, инверсный выход которого является выходом готовности устройства, прямой выход первого триггера соединен через первый элемент задержки с входом второго элемента за держки, выход второго элемента задержки соединен с прямым входом первого элемента И, группа выходов типа век-тора данных первого регистра соеди-.нена с первой группой входов схемы 25 сравнения, вторая группа входов ко - торой соединена с группой выходов типа,операнда второго регистра, группа входов которого является группойкодовых входов устройства, группы вы-. ЭО ходов начальной и конечной границ значения компонента вектора данных второго регистра соединены с первыми группами входов соответственно пер-, вой и второй схем сравнения первого узла анализа компонентов, вторые груп" пы входов первой и второй схем сравнения первого узла анализа компонентов соединены с группой выходов первого блока элементов И первой группы, 4 О выходы первой и второй схем сравнения первого узла анализа компонентовсоединены соответственно с первым и вторым инверсными входами элемента И данного узла анализа компонентов о тл и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет перекодирования имени подмассива записей и выдачи их в той же информационной структуре, что и входные сообщения, устройство содержит второй и третий элементы И, второй триггер, шифратор, два элемента ИЛИ, первый и второй блоки элементов И и (и) узлов анализа компонентов (и- число компонентов), причем вход оста- нова устройства соединен с первым входом первого элемента ИЛИ, второй вхоД которого соединен с выходом перного элемента И, первый инверсный входкоторого соединен с выходом схемысравнения и с первым входом второгоэлемента ИЛИ, второй вход и выход которого соединены соответственно с прямым выходом второго триггера и с управляющими входами блоков элементовИ первой группы, группа выходов каждого из которых, начиная с второго,соединена с первой группой входов .первой и второй схем сравнения одноименного узла анализа компонентов,вторая группа входов первой и нторойсхем сравнения всех узлов анализакомпонентов, начиняя с второго, соединена с соответствующей группой выходов второго регистра, начиная счетвертой, выходы первой и второйсхем сравнения н каждом узле анализакомпонентов, начиная с второго, соединены соответственно с первым и вторым инверсными входами элемента Исвоего узла анализа компонентов, выходы элементов И всех узлов анализакомпонентов соединены с входами дешифратора, выходы которого соединеныс входами шифратора, группа выходовкоторого соединена с группой входовпервого блока элементов И, первый управляющий вход которого соединен спервым управляющим входом второгоблока элементов И, является сигнальным выходом устройства и соединенс выходом второго элемента И, первыйи второй входы которого соединенысоответственно с выходом второго элемента задержки и с выходом второгоэлемента ИЛИ, второй вход которогосоединен с вторым управляющим входом второго блока элементов И и,спрямым выходом второго триггера, нтброй управляющий вход первого блокаэлементов И соединен с инверснымвыходом второго триггера, нулевой иединичный входы которого соединенысоответственно с входом запуска устройства и с выходом третьего элемента И, первый и второй входы которогосоединены соответственно с выходомпервого элемента задержки и с выходомвторого дешифратора, который соединен с вторым инверсным входом первогоэлемента И, входы второго дешифраторасоединены с последней группой выходовпервого регистра и с группой информационных входов второго блока элементов И, группы выходов первого и второго блоков элементов И объединены и,1532927 Корректор Т,Палий ставитель М,Кудряшхред Л,Олийнык тор Л,Пчолинская Заказ 8100/53 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва Ж, Раушская наб., д. 4/5 ственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,1Про.и саединены с группой входов третьего регистра, выходы которого являются группой выходов устройства, выход . второго элемента И соединен с управляющими входами блоков элементов ,1 второй группы,