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

 

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

СОЦИАЛИСТИЧЕСКИХ

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

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

И ABTOPCHOMV СВИДЕТЕЛЬСТВУ (21) 3968621/24-24 (22) 06.06.85 (46) 07.01.87. Бюл № 1

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР пО делАм изОВРетений и ОткРытий (/2) А.М. Заяц, С. А.Матвеев, И, В. Волков и В.Г.Терехов (53) 681. 325(088.8) (56) Авторское свидетельство СССР

¹- 744573, кл. G 06 F 9/46, 1980.

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

¹ 1075263, кл. G 06 F 9/46, Й84, (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

ОБРАБОТКИ ЗАПРОСОВ (Ь7) Изобретение относится к вычислительной технике и может быть использовано нри построении различных устройств автоматики и информационноиэмеритейьной техники. Целью изобретения является уменьшение времени поиска приоритетного запроса на обслуживание и тем самым повышение реакции системы на внешние сигналы. Для этого многоканальное устройство для

„„SU„„1282131 А 1 обработки запросов осуществляет запоминание поступивших сигналов запросов в триггерах первой группы и последовательный опрос последних по сигналам с выходов регистра сдвига. Регистр сдвига имеет циклическую обратную связь и цепь устанОвки в.исходное состояние через элемент ИЛИ по любому сигналу запроса. При последователь ном опросе триггеров первой группы заявка, имеющая наибольшой приоритет, запоминается в соответствующем триггере второй группы и хранится там до поступления сигнала опроса, по которому она принимается на обслуживание, Запрос высшего приоритета и поступив<О ших осуществляет запрет обслуживания заявки низшего приоритета путем абну ления соответствующих триггеров второй группы через элементы ИЛИ. Поступивший на обслуживание сигнал запроса осуществляет сброс соответствуюших триггеров первой и второй групп в нулевое состояние,:- тем самым обеспечивая прием очередного запроса.

Ю

ЬаМ

1 1282131 2

Изобретение относится к вычислительной технике, в частности к устройствам для управления очередностью обслуживания, и может быть использо— вано при построении различных уст- 5 ройств автоматики и информационно-измерительной техники.

Цель изобретения — уменьшение времени поиска приоритетного запроса.

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

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

ИЛИ 6, группу триггеров 7, группу элементов И 8, группу выходов 9 устройства, вход 10 опроса устройства, запросные входы 11 и тактовый вход 12

20 устройства.

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

В исходном состоянии триггеры 4 и 7 находятся в нулевом состоянии, а в сдвиговом регистре 1 в первом раз— ряде записана единица.

При поступлении импульсов на тактовый вход 12 устройства единица последовательно сдвигается по разрядам регистра 1. С его выходов единичный сигнал последовательно подается на первые входы элементов И 5. При отсутствии запросов с выходов элементов И 5 поступают нули, которые через 35 элемент ИЛИ 3 поступают на инверсный вход элемента 2 запрета, что позволяет осуществлять сдвиг единицы в регистре 1. С выхода последнего разря40 да . регистра 1 единица по кольцу записывается в его первый разряд.

Сигналы запросов на обслуживание поступают на соответствующие триггеры 4, с выходов которых поступают на

45 вторые входй соответствующих элементов И 5.

Единичный сигнал на выходе соответствующего элемента И 5 появляется в случае совпадения сигналов с соответствующего выхода регистра 1 сдвига

50 и триггера 4. Единица с выхода элемента И 5 поступает на входы всех элементов ИЛИ 6 группы, на вход соответствующего триггера 7, устанавливая

55 его в единичное состояние, и на соответствующий вход элемента ИЛИ 3. С выхода последнего единица поступает на установочный вход регистра 1, уста-. навливая его в исходное состояние, а по инверсному входу элемента 2 запрета, запрещая поступление тактовых сигналов„обеспечивающих сдвиг единицы в регистр 1.

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

Формула из о бретения

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

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

1282131 соемента тридинен ггера

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

Редактор И.Николайчук Техред, В.Кадар Корректор Е.Сирохман

Заказ 7268/48 Тираж 670 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

3 с первой группы и с входами соответствующих элементов ИЛИ группы, а выход первого элеД

И в торой г руппы с входами сброса второй группы.