Устройство для обработки запросов

 

Изобретение относится к вычислительной технике и может быть использовано при построении различных устройств автоматики и информационно-измерительной техники. Цель изобретения - повышение надежности за счет уменьшения вероятности возникно вения ложных сигналов на выходах -/U Vустройства . Устройство содержит регистры 10. 11, три группы элементов И 2, 3, 6, группу элементов ИЛИ 4. Устройство для обработки запросов осуществляет запоминание поступивших сигналов запроса в разрядах регистра 11. Информация, имеющая наибольший приоритет, через элемент И 3 первой группы передается в соответствующий разряд регистра 10 и хранится там до поступления сигнала опроса, по которому она через элемент И 2 второй группы принимается на обслуживание,. Запрос высшего приоритета из поступивших с помощью элементов И третьей группы осуществляет запрет обслуживания заявок низшего приоритета путе обнуления соответствующих разрядов регистра 10 через элементы ИЛИ 4 группы. Вьщанный на обслуживание сигнал запроса осуществляет сброс соответствующих разрядов регистров 10, 11 в состояние О, тем самым обеспечивая прием очередного запроса. 1 ил, 10 I, Ф СО со 00

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

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

РЕСПУБЛИК

„„SU 13979

ui) 4 С 06 F 9/46

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

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 4148874/24-24 (22) 19. 11.86 (46) 23.05.88, Бюп. N 19 (72) В.Г.Терехов, А.И.Заяц и В.Н.Горшков (53) 681.325 (088.8) (56) Авторское свидетельство СССР

У 744573, кл. G 06 F 9/46, 1980 °

Самофалов К,Г,, Корнейчук В.И., Тарасенко В.П. Электронные цифровые вычислительные машины. — Киев; Головное изд-во, 1976, с. 394,рис.327. (54) УСТРОЙСТВО ДЛЯ ОБРАБОТКИ ЗАПРОСОВ (57) Изобретение относится к вычислительной технике и может быть использовано при построении различных устройств автоматики и информационно-измерительной техники. Цель изобретения — повышение надежности за счет уменьшения вероятности возникновения ложных сигналов на выходах устройства. Устройство содержит регистры 10. 11, три группы элементов

И 2, 3, 6, группу элементов ИЛИ 4.

Устройство для обработки запросов осуществляет запоминание поступивших сигналов запроса в разрядах регистра

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

Запрос высшего приоритета из поступивших с помощью элементов И третьей группы осуществляет запрет обслуживания заявок низшего приоритета путеМ обнуления соответствующих разрядов регистра 10 через элементы ИЛИ 4 группы. Выданный на обслуживание сигнал запроса осуществляет сброс соответствующих разрядов регистров 10, 11 в состояние "О", тем самым обеспечивая прием очередного запроса ° 1 ил. гп

1397913

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

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

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

50

Устройство для обработки запросов содержит триггеры 1 регистра, группы

2 и 3 элементов И, группу 4 элементов ИЛИ, триггеры 5 регистра, группу

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

10 и 11.

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

В исходном состоянии триггеры 1 и 5 регистров 10 и 11 находятся в нулевом состоянии. Приоритетность сигналов запроса определяется номером запросного входа, причем чем больше номер входа, на который поступает сигнал запроса, тем ниже приоритетность этого сигнала на обслуживание.

Сигналы запросов по запросным входам 7 устройства поступают на единичные входы триггеров 1 регистра 11, устанавливая соответствующие его разряды в единичное состояние.

Пусть поступил запрос на вход 7, который устанавливает триггер 1п в 40 единичное состояние. Если на запросные входы с меньшими номерами сигналы не поступают, то соответствующие триггеры 1,, 1 находятся в нулевом состоянии. Под воздействием

45 единичных сигналов с инверсных выходов этих триггеров на входы элемента И 2„ группы на его выходе формируется единичный сигнал. Этот сигнал разрешает прохождение запроса с прямого выхода триггера 1> через элемент И 3 группы на единичный вход триггера 5> под воздействием которого последний устанавливается в единичное состояние, а также осуществляется сброс в нулевое состояние триггеров 5 регистра 10 с номерами 5< и 5 > через элементв ИЛИ 43 и 4 группы.

В триггере 5 сигнал запроса хра3 нится либо до появления сигнала опроса на входе 9, либо до поступления очередного запроса с приоритетом выше приоритета рассматриваемого запроса.

В первом случае по разрешающему сигналу опроса с выхода триггера 5 сигнал запроса через элемент И 6 группы выдается на выход 8> для обслуживания, а также поступает на вход сброса триггера 1э и через элемент

ИЛИ 4 группы на вход сброса триггера 5 . Триггеры 1> и 5з устанавливаются в нулевое состояние.

Во втором случае пусть поступил очередной запрос более высокого приоритета по входу 7, который устанавливает триггер 1 в единичное состо-, яние. Единичный сигнал с прямого выхода триггера 1 через элемент И 3 группы поступает на единичный вход триггера 5, устанавливая его в единичное состояние, а также через элемент ИЛИ 4 группы подается на вход сброса триггера 5п, сбрасывая его в нулевое состояние. Таким образом, только триггер 5 устанавливается в единичное состояние, обеспечивая при поступлении сигнала опроса на вход 9 передачу на обслуживание запроса более высокого приоритета.

После опроса триггеры 1 и 5 устанавливаются в нулевое состояние, а триггер 5 вновь устанавливается в единичное состояние сигналом с прямого выхода триггера 1 через элемент И 31 группы.

В случае поступления запроса с меньшим приоритетом, например, на вход 7 он записывается только в триггер 11. При этом наличие запроса высшего приоритета запрещает передачу содержимого триггера 1 в триггер S< через элемент И 3> группы, так как на входе последнего присутствует нулевой сигнал с элемента

И 2 группы. Передача запроса в триггер 5 выполняется только после то4 го, как запрос высшего приоритета по сигналу опроса на входе 9 принят на обслуживание.

Запрос наивысшего приоритета,поступающий на вход 7,, после записи в триггер 1, безусловно передается в триггер 5 с обнулением всех осталь1 ных триггеров регистра 10.

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

Техред Л.Олийнык Корректор Г.Решетник

Редактор И,Николайчук

Заказ 2271/47

Тираж 704 Подписное

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

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

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

3 23979 формула и з о б р е т е н и я

Устройство для обработки запросов, содержащее первый регистр, две группы

5 элементов И, причем прямой и инверсный выходы i-го (i = 2. .. n-1, п — число запросов) разряда первого регистра соединены с первыми входами (i — 1)-х элементов И соответственно 20 первой и второй групп, инверсный выход первого разряда первого регистра соединен с вторыми входами первых элементов И первой и второй групп, выход i-ro (i = 1, ..., п) элемента 15

И второй группы соединен с вторыми входами (i + 1)-х элементов И первой и второй групп, прямой выход и го разряда первого регистра соединен с первым входом (n — 1) -го элемента И 20 первой группы, второй вход которого соединен с выходом (и — 2)-го элемента И второй группы, единичные входы разрядов первого регистра являются запросными входами устройства, о т — 25 л и ч а ю щ е е с я тем, что, с целью повышения надежности за счет уменьшения вероятности возникновения ложных сигналов на выходах устройства, оно содержит второй регистр, 30 группу элементов ИЛИ и третью группу

23

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

i-го (i = 1, ..., и-1) элемента И первой группы соединен с единичными входами (i + 1)-ro разряда второго регистра, единичный выход первого разряда первого регистра соединен с первыми входами всех элементов ИЛИ группы, выходы которых соединены с входами сброса разрядов второго регистра, начиная с второго разряда, i-й выход (i = 2, ° .., n) устройства соединен с вторым входом (i - 1)-го элемента ИПИ группы, выход i-го (i

1, ..., n — 2) элемента И первой группы соединен с соответствующими входами всех последующих элементов

ИЛИ группы.