Многоканальное устройство приоритета

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее каналы, а в каждом канале п узлов обработки запросов (где пчисло источников запросов для данного канала), каждый узел обработки запросов содержит элемент И, элемент НЕ, элемент ИЛИ и элемент ИЛИ-НЕ, причем в каждом канале первый вход элемента И каждого узла обработки запросов является входом соответствующей группы запросных входов устройства, .второй вход элемента И каждого узла обработки запроса соединен с выходом элемента ИЛИ своего узла обработки запросов и с первыми входами элементов ИЛИ-НЕ и ИЛИ следующего узла обработки запросов, выход элемента И каждого узла обработки запросов соединен с вторым входом элемента ИЛИ и через элемент НЕ с вторым входом элемента ИЛИ-НЕ своего узла обработки запросов, выходы элементов ИЛИ-НЕ узлов обработки запросов всех каналов являются группами выходов устройства, отличающее с я тем, что, с целью повышения быстродействия, оно содержит в каждом канале (h )-й узел Обработки запросов, элемент РШИ и элемент НЕ, причем в каждом канале выход элемента ИЛИ соединен с первым входом элемента И (п+1)-го узла обработки запросов, входы элемента ИЛИ соединены с соответствующей rpyifО ) пой запросных входов устройства, выход элемента ИЛИ-НЕ (п+1)-го узла обработки запросов соединен через элемент НЕ своего канала с первым входом элемента ИЛИ-НЕ п-го узла обработки запросов своего канала, первый вход элемента ИЛИ-НЕ (п+1)-го узла обработки запросов каждого канаN9 ла, кроме первого, соединен с выходом элемента ИЛИ (и +1) -го узла О со IND обработки запросов предыдущего канала , первый вход элемента ( узла обработки запросов персо вого канала соединен с входом опроса устройства.

СОЮЗ СОВЕТСНИХ

С И ЛОАН

РЕСПУБЛИН

А зсю С 06 F 9 46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ н aBTOPCKOMV СВИДИТЕРЬСТВМ (21) 3608026/18-24 (22) 17.06.83 (46) 23.10.84. Бюл. М 39 (72) Э.В. Лысенко, А.Л. Литвинов, Е.С. Хейфец и В.Л; Бодрова (71) Харьковский ордена Ленина авиационный институт им.Н.Е.Жуковского (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Ф- 544967, кл. С 06 F 9/46, 1974.

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

Ф 970372, кл. G 06 F 9/46, 1982 (прототип) . (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содержащее каналы, а в каждом канале и узлов обработки запросов (где n " "число источников запросов для данного канала), каждый узел обработки запросов содержит элемент И, элемент НЕ, элемент ИЛИ и элемент ИЛИ-НЕ, причем в каждом канале первый вход элемента И каж- дого узла обработки запросов является входом соответствующей группы запросных входов устройства, .второй вход элемента И каждого узла обработки запроса соединен с выходом элемента ИЛИ своего узла обработки запросов и с первыми входами -элементов ИЛИ-НЕ и ИЛИ следующего узла обработки запросов, выход элемента И каждого узла обработки запросов соединен с вторыч входом элемента ИЛИ и через элемент НЕ с вторым входом элемента ИЛИ-НЕ своего узла обработки запросов, выходы элементов ИЛИ-НЕ узлов обработки запросов всех каналов являются группами выходов устройства, о т л ич а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит в каждом канале (n 1)-й узел

Обработки запросов, элемент ИЛИ и элемент НЕ, причем в каждом канале выход элемента ИЛИ соединен с первым входом элемента И (n+1)-го узла обработки запросов, входы элемента

ИЛИ соединены с соответствующей груп пой запросных входов устройства, выход элемента ИЛИ-НЕ (n +1)-го узла обработки запросов соединен через элемент НЕ своего канала с первым входом элемента ИЛИ-НЕ и -го узла обработки запросов своего канала, первый вход элемента ИЛИ-НЕ (n+1)-ro узла обработки запросов каждого канала, кроме первого, соединен с выходом элемента ИЛИ (n+1)-ro узла обработки запросов йредыдущего канала, первый вход элемента ИЛИ-НЕ (+ 1)-го узла обработки запросов первого канала соединен с входом опроса устройства.

ОПИСАНИЕ ИЗОБРЕТЕНИЯ1 " - ;;. 1-", 120329

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

Известно многоканальное приоритетное устройство для подключения отдельньгх устройств к общей магистрали, состоящее из каналов анализа запросов, каждый из которых содержит триггер запроса, выполненный на двух элементах И-HE элемент передачи управляющего сигнала, выполненный на элементе НЕ, и элемент подтверждения запроса, выполненный на элементе И (1 3.

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

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

ИЛИ-НЕ, элемент ИЛИ, элемент HE u элемент И, причем вход опроса устрой ства соединен с первыми входами элемента ИЛИ-НЕ и элемента ИЛИ своего канала, первый вход элемента И каждого канала соединен с соответствующим запросным входом устройства, в каждом канале выход элемента И соединен с вторьгм входом элемента ИЛИ и через элемент НЕ с вторым входом элемента

ИЛИ вЂ  своего канала, вьгход элемента ИЛН-HE каждого канала соединен с соответствующим информационным выходом устройства, выход элемента ИЛИ канала соединен с вторым входом элемента И своего канала и с первыми входами элемента ИЛИ-HE и эле- мента ИЛИ следующего канала 52 3.

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

Целью изобретения является повышение быстродействия устройства при большом количестве источников запросов.

По=тавленная цель достигается тем, что в многоканальное устройство приоритета, содержащее каналы, а в

2 каждом канале и узлов об .абогки запросов (где ls — числе источников запросов для данного канала), каждый узел обработки запросов содержит элемент И, элемент НЕ, элемент ИЛИ и элемент ИПИ-НЕ, причем в каждом канале первый вход элемента И каждого узла обработки запросов является входом соответствующей группы запросных входов устройства, второй вход элемента И каждого узла обработки запросов соединен с выходом элемента ИЛИ своего узла обработки запросов и с первыми входами элементов

ИгИ-НЕ и ИЛИ следующего узла обработ ки запросов„ выход элемента И каждого узла обр;:- .ботки запросов. соединен с вторым входом элемента ИЛИ и через элемент НЕ с вторым входом элемента ИЛИ-НЕ своего узла обработки запросов, выходы элементов ИЛИ-НЕ узлов обработки запросов всех каналов являются руппами выходов устройства, введены в каждом канале (и+1)-й узел обработки запросов, элемент ИЛИ и элемент НЕ. причем в каждом канале выход элемента ИЛИ соединен с первым входом элемента И (г:+1)-го узла обработки запросов, входы элемента ИЛИ соединень: с соответствующей группой запрос.иых входов устройства выход элемента ИЛИ-НЕ (ь+1, -го узла обработки :-апросов соединен через элемент НЕ своего канала с первым входом элемента ИЛИ-НЕ и-го узла обрабстки =-апросов своего канала, первый вход элемента И)И-НЕ (g+1)-го узла обработки запросов каждого канала,, кроме первого, соединен с выходом элемента ИЛИ (h +1)-го узла обработки запросов предыдущего канала, первый вход элемента ИЛИ-НЕ (4+1)-го узла обработки запросов первого канала соединен с входом опроса устройства.

На фиг, i приведена структурная схема предлагаемого устройства, на фиг. 2 — структурная схема узла обработки запросов.

Устройство содержит вход. 1 опроса устройства, каналы 2, групml запросных входов 3 устройства„ группы выходов " устройства, элементы ИЛИ 5, узль. 6 обработки запросов и элементы НЕ 7.

Узсл 6 обработки запросов (фиг.2) содержит элемент ИЛИ В, элемент НЕ 9, элемент И 10, элемент ИЛИ-НЕ 11, выход 12 э".åèeíòa ИЛИ 8, вход 13 зле3 112032 мента ИЛИ-НЕ 11 и вход 14 элемента И 10.

Устройство работает следующим образом.

В исходном состоянии на входе 1 опроса устройства присутствует сигнал ,логической единицы, на информационных выходах 4 — сигнал логического нуля. При поступлении сигнала от источника на выходе элемента И 10 сост- IO ветствующего узла 6 формируется сигнал логической единицы, который пос тупает на второй вход элемента ИЛИ 8

4 вход элемента НЕ 9, на выходе которого формируется сигнал логичес- 1S кого нуля, поступающего на второй вход элемента ИЛИ-НЕ 11.

При поступлении сигнала опроса на вход 1 устройства в виде сигнала логического нуля он последовательно распространяется по цепи опроса перьвого канала 2 на элементы ИЛИ 8, одновременно запрещая прохождение вновь поступивших запросов в других каналах 2 посредством подачи сигнала 25 логического нуля на второй вход элемента И 10. С подачей сигнала опроса на первый вход элемента HE 7

9 4 первого канала на выходе 4 этого приоритетного элемента появляется сигнал. логической единицы. Этот сигнал поступает на вход элемента НЕ 7 приоритетного уровня, инвертируется и в виде сигнала опроса логического нуля последовательно распространяется по цепи опроса этого канала.

Снятие сигнала опроса с входа 1 опроса приводит устройство в исходное состояние. При одновременном поступлении нескольких информационных сигналов на входы 3 одного канала сигнал с высшим приоритетом через элемент И 10 и элемент ИЛИ 8 блокирует прохождение импульса опроса в узлы 6 с низким приоритетом. При одновременном поступлении нескольких информационных сигналов на разные каналы 2 сигнал с выхода элемента 5, более приоритетного канала через элемент И 10 и элемент ИЛИ 8 своего первого узла блокирует прохождение импульса опроса в менее приоритетные каналы.

Применение изобретения позволяет повысить быстродействие устройства.

1120329

Риг. Г

Заказ 7743/36 Тираж 698

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

113035, Москва, Ж-35, Раушская наб., д. 4!5

Подписное

Филиал ППП "Патент", r Ужгород, ул. Проектная, 4

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

Редактор И. Николайчук Техред Л.Коцюбняк Корректор О. Билак

Многоканальное устройство приоритета Многоканальное устройство приоритета Многоканальное устройство приоритета Многоканальное устройство приоритета 

 

Похожие патенты:

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

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

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

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

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

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

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