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

 

Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, ориентированных на ассоциативную обработку потока многоформатных данных в векторных и конвейерных ЭВМ, а также в автоматизированных банках данных. Цель изобретения - расширение области применения за счет перекодирования имени подмассива записей и выдачи их в той же информационной структуре, что и входные сообщения. Устройство содержит три регистра, два блока элементов И, схему сравнения, два элемента задержки, триггер, три элемента И, дешифратор, узлы анализа компонента, содержащие две схемы сравнения и элемент И. Устройство обеспечивает формирование из входного потока сообщений выходных векторов. При этом коды типов вектора формируются в зависимости от значений компонентов исходного сообщения и установленных для них границ интервалов либо по коду исходного срочного сообщения. 1 ил.

союз соаетсних социАлистичесних

РЕСПУБЛИК (511 4 G 06 F 9/46

88Г9 .1,11 Л

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР

{21) 4380416/24-24 (22) 16,02.88 (46) 30.12.89. Бюл. 11 - 48 (72) Ф.С.Власов, А.Х.Ганитулин, А.Т.Еремин и B.Ã.Ïoïîâ (53) 681,325(088.8) (56) Авторское свидетельство СССР

В 1251077, кл. G 06 F 9/46, 1985.

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

В 1339562, кл. G 06 F 9/46, 1986 (прототип). (54) УСТРОЙСТВО ДЛЯ СЕЛЕКЦИИ ПРИОРИТЕТНЫХ СООБЩЕНИЙ (57) Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах, ориентированных на ассоциативную обработку потока многоформатных данных в векторных и конвейерных 3ВМ, а также в

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

На чертеже показана структурная схема устройства.

Устройство содержит регистр регистр 2, схему 3 сравнения, группу блоков элементов И 4 и узлы 5 анализа

SU» 1532927 А1

2 . автоматизированных банках данных..

ЦелЬ изобретения — расширение области применения за счет перекодирования имени подмассива записей и выдачи их в той же информационной структуре, что и входные сообщения. Устройство содержит три регистра, два блока элементов И, схему сравнения, два элемента задержки, триггер, три элемента И, дешифратор, узлы анализа компонента, содержащие две схемы сравнения и элемент И. Устройство обеспечивает формирование из входного потока сообщений выходных векторов. При этом коды типов вектора формируются в зависимости от значений компонентов исход- а ного сообщения и установленных для них

9 границ интервалов либо по коду ис.ходного срочного сообщения. 1 ил.

М в4 компонентов, сигнальный выход 6 уст- СЛ ройства, при этом каждый из узлов 5 С4

-включает в себя первую 7 и вторую 8 схемы сравнения и элемент И 9. Кроме (© того, устройство содержит группу. вы- Я . ходов 10 устройства, дешифратор 11, а Д шифратор 12, элемент ИЛИ 13, дешифратор 14, элемент И 15, триггер 16, элемент И 17, элемент ИЛИ 18, триггер 19, элементы задержки 20, 21, элемент И 22, группу блоков элементов И 23, группу регистров 24, регистр

25 типа векторных данных, первый 26 и второй 27 блоки элементов И, группу информационных входов 28 устройства, . группу кодовых входов 29 устройства, вход 30 запуска устройства, вход 31 ю

1532927 останова устройства, выход 32 готов:ности, устройства.

Исходное состояние устройства характеризуется тем, что регистры 1, 2 24 и 25 и триггеры 16 и 19 установН tt лены в состояние 0

При необходимости использования устройства по входам 29 в регистр 2 подается слово, содержащее несколько полей. В.первом поле указывается тип операнда, а в каждой последующей ,паре полей - начальная и конечная величины границ интервала значения каждого компонента вектора соответ ственно. По входам 28 в сопровождении

1 сигнала запуска, поступающего по вхо, ду 30, подается последовательно мас сив исходных сообщений - векторов данных. Каждое сообщение содержит не" 20 сколько полей. В первом поле указывается тип вектора, например, имя,характеризующее совокупность содержимого остальных полей, представляющих собой компоненты вектора, .25

Устройство обеспечивает, просмотр потока сообщений с выбором из него срочных сообщений без анализа содержимого его компонентов и с анализом компонентов вектора данных указанного типа, В общем виде преобразование компонентов вектора входного сообщения вы"; полняется узлами 5 в соответствии с. заданной процедурой. 35

В рассматриваемом случае над компонентами вектора входного сообщения ( производится операция сравнения принадлежности заданному интервалу значений. Эта операция выполняется над каждым компонентом в соответствующих узлах 5. В зависимости от соотношения компонентов вектора сообщения и установленных границ интервала значений на выходах элементов И 9 узлов 5 фор— мируется код из нулей и единиц.

Это дает возможность присвоить данному сообщению с помощью дешифратора 11 и шифратора 12 новое имя и выдать вектор данных для обработки взаимодействующим системам.

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

55 сигнала запроса сообщения от источника информации используется единичный сигнал с нулевого выхода триггера 19, поступающий на выход 32 уст— ройства. По этому сигналу источник информации выдает сообщение, сопровождаемое сигналом на вход 30. Этим сигналом триггер 19 ус танавлив ае тся в "1", а триггер 16 — "0".

Пусть дешифратор 14 настроен на двоичный код срочного сообщения.

Если сообщение, принятое в регистр

1, является срочным, тб на выходе дешифратора 14 формируется единичный сигнал, открывающий элемент И 15 и закрывающий rio второму инверсному входу элемент И 17, Сигналом с выхода элемента 20 триг- гер 16 устанавливается в состояние

"1". Единичным сигналом с единичного выхода триггера 16 через элемент ИЛИ

13 открываются блоки элементов И 4 и блок элементов И 26. Компоненты вектора из регистра .1 через открытые элементы И 4 поступают на информацион- < ные входы одноименных блоков элементов И 23.

Через некоторое время, определяемое элементом задержки 21 и равное времени переходных процессов, в схеме 3 сравнения, элементах HIIH 13

И 14, схемах 7 (8) сравнения, элементе И 9 через открытый элемент И 22 компоненты вектора входного сообщения принимаются через открытые блоки элементов И 23 в одноименные регистры 24, а код типа сообщения из регистра 1 через открытый .блок элементов И 26 — в регистр 25 типа вектора данных, Одновременно импульс с выхода элемента И 22 подается на выход б устройства, используемый в качестве сигнала запроса на выдачу информации с вьг ходов 10. По этому сигналу приемник информации производит считывание век тора с выходов 10, а по входу 31 в устройство поступает сигнал ответа от этого приемника, По этому сигналу через элемент ИЛИ l8 триггер 19 уста-: навливается в состояние "0", запрашивая очередное сообщение, Формула изобретения

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

I блоков элементов И второй группы, груп - 10 пы выходов которых соединены с группами входов регистров группы, группы выходов которых являются группой вы" ходов устройства, вход запуска которого соединен с единичным входом первого триггера, инверсный выход которого является выходом готовности устройства, прямой выход первого триггера соединен через первый элемент задержки с входом второго элемента sa- 20 держки, выход второго элемента задержки соединен с прямым входом первого элемента И, группа выходов типа вектора данных первого регистра соеди-. нена с первой группой входов схемы 25 сравнения, вторая группа входов ко— торой соединена с группой выходов типа,операнда второго регистра, группа входов которого является группой кодовых входов устройства, группы вы-. ЭО ходов начальной и конечной границ значения компонента вектора данных второго регистра соединены с первыми группами входов соответственно пер- . вой и второй схем сравнения первого узла анализа компонентов, вторые груп" пы входов первой и второй схем сравнения первого узла анализа компонентов соединены с группой выходов первого блока элементов И первой группы, 4О выходы первой и второй схем сравнения первого узла анализа компонентов соединены соответственно с первым и вторым инверсными входами элемента И данного узла анализа компонентов о т-45 л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет перекодирования имени подмассива записей и выдачи их в той же информационной структуре, что и входные сообщения, устройство содержит второй и третий элементы И, второй триггер, шифратор, два элемента ИЛИ, первый и второй блоки элементов И и (и-1) узлов анализа компонентов (n = число компонентов), причем вход останова устройства соединен с первым входом первого элемента ИЛИ, второй вхоД которого соединен с выходом перного элемента И, первый инверсный вход которого соединен с выходом схемы сравнения и с первым входом второго элемента ИЛИ, второй вход и выход которого соединены соответственно с прямым выходом второго триггера и с управляющими входами блоков элементов

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

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

> соответственно с входом запуска устройства и с выходом третьего элемента И, первый и второй входы которого соединены соответственно с выходом первого элемента задержки и с выходом второго дешифратора, который соединен с вторым инверсным входом первого элемента И, входы второго дешифратора соединены с последней группой выходов первого регистра и с группой информационных входов второго блока элементов И, группы выходов первого и второго блоков элементов И объединены и, 1532927

Составитель М,Кудряшов

Редактор Л.Пчолинская Техред Л.Олийнык Корректор Т.Палий

Заказ 8100/53 Тираж 668 Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва„ Ж-35, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101 саединены с группой входов третьего регистра, выходы которого являются группой выходов устройства, выход .

> второго элемента И соединен с управляющими входами блоков элементов,1второй группы,