Устройство приоритета Советский патент 1979 года по МПК G06F9/50 

- ... -. . -, Изобретение относится к области вы- , числительной техники, в частности, к устройствам приоритетного обслуживания аа просов и может быть использовано в системах обработки данных. Известно устройство, приоритета, со- держащее регистры, счетчики, элементы И, ИЛИ, НЕ, дешифраторы, элементы задержки, множество УЗЛОВ приоритета, выполненных в виде триггеров и ждущих мул тивибраторов, схем формирования сигналов разрешения конфликтов, схем формировани сигналов опроса, групп схем совпадеиия и сравнения tl} S Недостатком известного устройства является необходимость затрат большого количества оборудования, значительная сложность построения. Известно также устройство приоритета содержащее блоки хранения кодов приоритета, первая и вторая группы входов котО рык соб&Инены соответственно с первой k второй 1 руппами входов устройства, и коммутатор, выполненный в виде матри-. ць1 , в которой каждый узел содержит де шифратор.и первый и второй элементы И, причем труппа выходе каждого блока хранения кодов приоритета соединена со входами дешифраторов узлов соответствующей строки матрицы, выход дешифратора узла матриць соединен с первыми входами первого и второго элементов И узла йатрины, кажйыи запросный вХод устройства соединен со вторыми входами вторых элементов И узлов соответствующей строки матрицы 2,. Однако в данном устройстве сигнал анализа запросов имеет различные задержки 6 зависимости от приоритета, причем для абонента старшего по приоритету минимальную задержку, а для следующихабонентов задержку, пропорциональную номеру приоритета. Цель изобретения - сокращение време ни обслуживания запросов низшего приори- те-га. Для этого устройство содержит первую и вторую группь элементсш ИЛИ и груп- пу элементов НЕ, причём выходы flepBtnt элементов И узлов столбца матрииы соединены через соответствующий элемент ИЛИ первой группы со вторыми входами первых элементов И и d третьими входами вторых.элементов И узлов предыдущего столбца матрида, выходы вторых элементов И узлов строки матрицы через соответствующий элемент ИЛИ второй группы соединены с соответствующим раз решающим выходом устройства, каждый запросный вход устройства через соответ ствующий элемент НЕ сЬединен с третьийи входами первых элементов И узлов сд ответствующей строки матрицы-, а чйтвертые входы вторых элементов И узлов мат рйцьг сОединень с опрбсйьШ вхЬдЬЙ уст- . ройства. , . .. . V; На чертеже изображено предлагаемое устройство, структурная схема. Устройство приоритета содержит ёпоки 1 кбйоё Приоритета и коммута- тор 2, выполненный в виде матрицы из узлов 3,а. узел содержит дешиф ратор 4, первый 5 и второй 6 элементы И. Устройство содержиг также элементы ИЛИ 7, образующие первую группу элементов ИЛИ, элементы ИЛИ 8, образующие вторую группу элементов И Л И, группу элементов НЕ 9, первую группу входов 10, вторую группу входов 11, запрбс ные входы 12, опросный вход 13, разре- щаюшие выходы 14. Устройство работает следующим обрй- зом. По йрограмме присвоения абонентам приоритетов производится запись кодов приоритетов в блоки хранения кодов приоритета 1, для чего по входам 10 последсжатей мо поступают коды приоритетов для всех a6oHeHtOBi а по входам 11 ступают соответствующие коды абонентов Запйсанше коды йриорйтетов дещи4 агойами 4 обо10 е1ству1бщих узлов 3,-..-. :. . , / - . .. . . Прёдйопожим, что первому абоненту, ко fu5Wfl3oiO№eir Bye верхняя cofpOKia мат рИды, прйшоен код младщего приоритета Э| Шсяв 6рого«Код среднего приоритета 2, для третьего г код старшего приоритета - 1, в результате чего рабочим узлом для первого абонента будет первый узел 3 верхней строк для второго - второй узел 3 второй cTpoKlai, для третьего - последний узел третьей строки, Пусть на вход 12 поступил запрос от первого абонента. В этом случае единичНЬ1Й (логическая 1) уровень поступает на один из входов элемента И 6 первого узла 3 первой строки, а нулевой уровеньна элемент И 5 того же узла. Так как запросов на обмен or абонентов со старшим приоритетом нет, то с выхода элемента ИЛИ 7 будет поступать единичный уровень. Как только на устройство поступает сигнал анализа запросов со входа 13 на третьи входы элементов И 6 всех узлов 3, с выхода элемента И б узла 3 первой строки сигнал анализа поступит через элемент ИЛИ 8 на выход 14 к абоненту, разрешая тем самьгм обмен. Таким образом, изобретение позволяет обслуживать запросы, разрещая конфликтгаЫё ситуации при одновременном присутсгбйи нескольких запросов, устанавливает очередность обслуживания при минимальйМх временш.1Х задержках на анализ запросов низшего приоритета. о р м у. па и а о б р е т е н и я Устройство приоритета, содержащее блоки хранения кодов приоритета, первая и вторая группы входов которых соедине- Hbt соответственно с первой и второй группами входов устройства, и коммутатор, ВЫ14олненный в виде матрицэг, в которой каждый уэел содержит дешифратор и первый и второй элементы И, причем группа выходов каждого блока хранения кодов приоритета соединена со входами дешифраторов узлов соответствующей строки матрицы, выход дешифратора узла матрицы соединен с первыми входами первого и второIX) элементов И узла матрицы, каждый запросный вход устройства соединен со вторыми входами вторых элементов И узлов соответствующей строки матрицы, отличающееся тем, что, с целью сокращения времени обслуживания запросов низшего приоритета, оно содержит первую и Вторую группы элементов ИЛИ и группу элементов НЕ, причем выходы первых эле-ментов И узлов столбца матрицы соединены через сроответствующий элемент ИЛИ . первой группы со вторыми входами первых элементов И и с третьими входами вторых элементов И узлов предьшушего столбца : матрицы, выходы вторых элементов И узлов строки матрицы через соответствующий элемент ИЛИ второй группы соединеHbi с соответствующим разрещающим вы- . ходом устройства, каждый запросный вход устройства через соответствующий элемент НЕ соединен с третьими входами .первых

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

Источники информации, принятые во внимание при экспертизе

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

N9. 281901, кл. G 06 F 9/18, 1970. .

2.Заявка № 2355330/18-24,23.11. 76, по которой получено положительное

решение о выдаче авторского свидетельства, кл, G 06 F 9/18, 1976.