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

 

О П И С А Н И Е (и) 682899

Союз Советских

Социалистических

Республик

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 20.12,76 (21) 2433811/18-24 с присоединением заявки Ме— (23) Приоритет— (43) Опубликовано 30.08.79. Бюллетень Ке 32 (45) Дата опубликования описания 30.08.79 (51) М.Кл 6 06 F 9/18

Государственный комитет

СССР (53) УДК 681.325 (088.8) 3Io делам изобретений и открытий (72) Авторы изобретения

В. И. Водоносов и М. Г. Дубров (71) Заввитель (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУ)КИВАНИЯ ЗАЯВОК

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

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

К недостатку известного устройства относится большое время формирования кода номера заявки для заявок с низким прпо- 15 ритетом.

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

И вЂ” с входами второго элемента ИЛИ, а выходы счетчика — с входами дешифра- З0 тора и группой выходов устройства. Счетный вход счетчика соединен с выходом управляющего элемента И, первый вход которого подключен к первому входу устройства.

Недостатком известного устройства является большое время формирования кода номера приоритетной заявки.

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

Поставленная цель достигается тем, что в предлагаемое устройство введены два R — S-триггера, два элемента И, третий элемент ИЛИ, два элемента НЕ, элемент задержки. При этом выход первого элемента ИЛИ соединен с первым входом третьего элемента ИЛИ, с первым входом первого элемента И и входом первого элемента НЕ, выход второго элемента ИЛИ— с входом элемента задержки, выход которого связан с вторым входом третьего элемента ИЛИ, с первым входом второго элемента И и с входом второго элемента НЕ.

Выход первого элемента НЕ соединен с вторым входом второго элемента И, выход, второго элемента НŠ— с вторым входом первого элемента И, выходы первого и второго элементов И вЂ” соответственно с входами S u R первого триггера. Выход третьего элемента ИЛИ подключен к пер682899 вому выходу устройства и к Л-входу второго три гера, выход которого соединен с вторым входом управляющего элемента И.

S-вход второго триггера соединен с вторым входом устройства, а выход первого триггера — с вторым выходом устройства.

Каждый выход дешифратора подключен к вторым входам одноименных элементов И первой и второй групп элементов И.

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

Она содержит первую группу 1 элементов И, вторую группу 2 элементов И, первый элемент ИЛИ 8, счетчик 4, дешифратор 5, элементы И 6, 7, управляющий элемент И 8, третий элемент ИЛИ 9, элементы HE N, ll, элемент 12 задержки. R — Sтриггеры 18, 14, входы 15, 16, первую группу входов 17,— 17„, вторую группу входов (8 — 18„, второй элемент ИЛИ 19, выходы

20, 21, группу выходов 22. Первая группа входов (17) устройства — входы заявок, имеюп,их нечетные номера 1, 3, 5 ..., вторая группа входов (18) — входы заявок, имеющих четные номера, 2, 4, 6... Выходы группы 1 элементов И, на первые входы которых подключены заявки, имеющие нечетные номера, подсоединены к первому элементу ИЛИ 8, выходы группы 2 элементов И, на первые входы которых подключены заявки, имеющие четные номера, — к второму элементу ИЛИ 19.

Выходы счетчика 4 соединены с входаии дешифратора 5 и являются группой выходов 22 устройства. Каждый выход дешифратора 5 соединен с вторыми входами одноименных элементов И первой и второй групп элементов И, причем элементы И первой группы элементов И обслуживают нечетную заявку, а второй группы элементов И вЂ” четную заявку; первый выход дешифратора 5 подсоединен к вторым входам одноименных элементов И первой и второй групп элементов И.

Выход элемента ИЛИ 8 подключен к входам элементов И 6, ИЛИ 9, HE 11, выход элемента ИЛИ 19 — к входу элемента

12 задержки. Выход элемента задержки соединен с входами элементов И 7, ИЛИ 9, НЕ 10, выходы элементов НЕ 10, П вЂ” с вторыми входами элементов И 6, 7 соответственно. Выходы элементов И 6, 7 подключены к входам R — S-триггера 18, выход элемента ИЛИ 9.— к входу R R — S-триггера 14, выход R — S-триггера 14 — к первому входу элемента И 8, выход последнего — к счетному входу счетчика 4. Вход установки R — S-триггера 14 соединен с входом 15 устройства, на который, посту.— пает сигнал «Разрешение сброса», второй вход элемента И 8 вЂ,с входом 16 устройства, на который подаются сигналы тактовой частоты. Выходы элемента ИЛИ 9, R — $триггера 18 и счетчика 4 соединены соответственно с выходами 20, 21 и группой выходов 22 устройства, Выход элемента ИЛИ 9 является сигна5 лом наличия заявки, с выходов счетчика 4 и R — S-триггера 18 снимается двоичный код номера приоритетной заявки.

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

l0 В исходном состоянии счетчик 4 и R — 5триггер 14 установлены в «0».

При поступлении на вход 15 сигнала

«Разрешение опроса», R — S-триггер 14 устанавливается в «1» и сигналы тактовой частоты с входа 16 устройства через элемент

И 8 поступают на счетный вход счетчика 4.

Сигналами с выхода дешифратора 5 опрашиваются последовательно элементы И первой и второй групп элементов И. Если

20 на входе опрашиваемого элементов И имеется высокий уровень (заявка), то появляется сигнал на одном из выходов элементов ИЛИ 8, 19 и на выходе элемента

ИЛИ 9. Сигнал с выхода элемента ИЛИ 9

25 устанавливает в «0» S — R-триггер 14, снимается разрешение прохождениз сигналов тактовой частоты на выход элемента И 8, тем самым прекращается дальнейший опрос заявок. При наличии заявки с нечетным

30 номером в момент опроса соответствующего элемента И первой группы 1 элементов И оказывается сигнал на выходе элемента ИЛИ 8, который через элемент И 6 переводит в «1» R — S-триггер 18.

35 При наличии заявки с четным номером в момент опроса соответствующего элемента И второй группы 2 элементов И появляется сигнал на выходе элемента ИЛИ 19 и сигнал на выходе элемента 12 задержки

40 и R — S-триггер 18 через элемент И 7 устанавливается в «0». В счетчике 4 фиксируются старшие разряды двоичного кода номера заявки, в R — S-триггере 18 — младший разряд кода номера заявки. Сигнал с

45 выхода элемента ИЛИ 8 через элемент

HE 11 устанавливает в «1» R — S-триггер 18.

При одновременном наличии заявок со смежными номерами образуются сигналы одновременно на выходах элементов ИЛИ 8, 19, R — S-триггер 18 находится в состоянии

«1», так как сигнал с выхода элемента

ИЛИ 19 поступает на обработку с задержкой на элементе 12.

Задержанный сигнал через элемент

НЕ 10 блокирует установку в «1» R — Sтриггера 18. Таким образом, если при передаче в ЭВМ двоичного кода заявки с нечетным номером появится заявка со смежным четным номером, смены кода не

60 произоидет, т. е. предотвращается сбой при передаче кода номера заявки.

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

682899 содержанием счетчика. Максимальное время реакции на заявку равно времени прохождения счетчиком всех 2" позиций.

В предлагаемом устройстве в каждом такте просмотра анализируется наличке 5 двух заявок со смежными номерами. Таким образом, максимальное время реакции на заявку в предлагаемом устройстве в два раза меньше по сравнению с известными устройств а м и. l0

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

Устройство для приоритетного обслуживания заявок, содержащее счетчик, дешиф- 15 ратор, управляющий элемент И, две группы элементов И, два элемента ИЛИ, причем первые входы элементов И первой и второй групп элементов И соединены соответственно с первой и второй группой входов уст- 20 ройства, выходы элементов И первой группы элементов И соединены с входами первого элемента ИЛИ, выходы элементов И второй группы элементов И соединены с входами второго элемента ИЛИ, выходы счетчика соединения с входами дешифратора и группой выходов устройства, счетный вход счетчика соединен с выходом управляющего элемента И, первый вход которого подключен к первому входу устройства, отл и ч а ю щ ее с я тем, что, с целью повышения быстродействия, в него введены два R — S-триггера, два элемента И, третий элемент ИЛИ, два элемента НЕ, элемент задержки, причем выход первого элемента

ИЛИ соединен с первым входом третьего элемента ИЛИ, с первым входом первого элемента И и входом первого элемента НЕ, выход второго элемента ИЛИ соединен с входом элемента задержки, выход которого соединен с вторым входом третьего элемента ИЛИ, с первым входом второго элемента И и с входом второго элемента НЕ, выход первого элемента НЕ соединен с вторым входом второго элемента II, выход второго элемента НЕ соединен с вторым входом первого элемента И, выходы первого и второго элементов И соединены соответственно с входами S u R первого триггера, выход третьего элемента ИЛИ соединен с первым выходом устройства и с Rвходом второго триггера, выход которого соединен с вторым входом управляющего элемента И, S-вход второго триггера соединен с вторым входом устройства, а выход первого триггера соединен с вторым выходом устройства, каждый выход дешифратора соединен с вторыми входами одноименных элементов И первой и второй групп элементов И.

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

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

М 368604, кл. G 06 F 9/18, 1970.

2. Каган Б. М., Каневский М. Г. Цифровые вычислительные машины и системы.

М., «Энергия», 1974, с. 465, рис. 8.4. (прототип).

682899

Составитель Т. Бондаренко

Техред А. Камышникова

Редактор И. Грузова

Корректор С. Файн

Тнп. Харьк. фил. поед. «Патент»

Заказ 758/966 Изд. № 483 Тираж 780 Подписное

ЕПО «Поиск» Государственного комитета СССР по делам изобретений и огкрь тий

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