Устройство приоритета

Изобретение относится к вычислительной технике и может быть использовано в устройствах обработки запросов многопроцессорных систем,Цель изобретения - расширение об"ласти применения за счет обслуживания запросов как с относительными,так и с абсолютными приоритетами,На фиг,1 приведена функциональная 10схема устройства; на фиг,2 - функциональная схема распределителя импульсов.Устройство приоритет а ( фи г, 1) содержит регистры 1 - 3, демультиплексор 4, распределитель 5 импульсов,первый 6 и второй 7 элементы ИЛИ,группу коммутаторов 8.1 - 8,0, шифратор 9, запросные 10 и сигнальные11 входы, выходы 12 кода запросов, 20сигнальный выход 13, выход 14 прерывания устройства, первый вход 15 запуска, третий выход 16, пятый выход17, второй вход 18 запуска и четвертый выход 19 распределителя 5 импульсов.Распределитель 5 импульсов (фиг,2)содержит первый 20 и второй 21 триггеры, элемент И 22 и генератор 23 импульсов, 30Устройство работает следующим обр.аз ом.Перед началом функционирования всеэлементы памяти устанавливаются вноль (цепи установки устРойства в ис ходное состоявшие условно не показаны),При поступлении на вход 10 запроса на одноименный вход 11 поступаетединичный (нолевой) сигнал, соответствующий абсолютному (относительному) приоритету данного запроса, Импульсы, поступившие на входы 10 и 11,устанавливают в единичное состояниесоответствующие разряды регистров 1и 2,Если на входы 10 устройства поступил хотя бы один запрос, имеющийабсолютный приоритет, то на выходеэлемента ИЛИ 7 появляется единичныйсигнал, который поступает на Э-входтриггера, 21, Импульс с выхода 23, 1генератора 23 поступает на С-входтриггера 21 и устанавливает его в единичное состояние (по переднемуфронту импульса), Нолевой сигналс инверсного выхода триггера 21закрывает верхние элементы Икоммутатора 8, При этом остаются открытыми нижние элементы Икоммутатора 8, соответствующие запросам, имеющим абсолютный приоритет,Одновременно импульс с выхода 23. 1генератора 23 поступает на С-входрегистра 3 и по его заднему фронтузапросы, имеющие абсолютный приоритет, поступают в регистр 3. Длительность импульса, формируемого на выходе 23, 1 ге нер ат ор а 2 3 должн а быт ьна 5 -10 больше максимальных задержек срабатывания блоков 8 и 21 в сумме,После записи запросов с абсолютным приоритетом в регистр 3 его выходные сигналы поступают на входыприоритетного шифратора 9, с выходовкоторого код запроса с максимальнымприоритетом (при наличии несколькихзапросов с абсолютным приоритетом)поступает на выход 12 устройства, атакже на вход демультиплексора 4, Одновременно сигналы с выхода регистра3 поступают на входы элемента ИЛИ 6,единичный сигнал с выхода которогооткрывает элемент И 22 Распределителя 5 фПри появлении импульса на выходе2 3, 2 генер атор а 2 3 по следний по ступает через открытый элемент И 22 навход демультиплексора 4 и далее всоответствии с номером обрабатываемого запроса на входы сброса соответ.ствующих разрядов регистров 1 и 2,Одновременно сигнал с выхода элемента И 22 поступает на вход триггера20 и устанавливает его в единичноесостояние, Сигнал с выхода триггера20 поступает на выход 13 устройства,разрешая считывание информации с выходов 12 и 14 устройства,С появлением очередного импульсана выходе 23, 1 генератора 23 устанавливается в ноль триггер 20 и устройство переходит к обработке следующего запроса,Если на обработку поступили только запросы с относительным приоритетом, то после появления импульса навыходе 23,1 генератора 23 триггер 21остается (или устанавливается) в нолевом состоянии. В результате этоговсе верхние элементы И коммутатора8 открыты и единичные сигналы всехпоступивших запросов поступают наЭ-входы регистра 3, По заднему фронту импульса с выхода 231 генератора23 они записываются в регистр 3.34569 Формул а изобретения 1, Устройство приоритета, содержащее первый и второй регистры, шиф ратор, демультиплексор, распределитель импульсов, первый элемент ИЛИ, причем группа запросных входов устройства соединена с группой единичных входов первого регистра, группа 10 нулевых входов которого соединена с группой выходов демультиппексора, первый - четвертый выходы распределителя импульсов соединены соответственно с сигнальным выходом и выхо дом прерывания устройства, с информационным входом демультиплексора и входом записи второго регистра, группа выходов которого соединена с гр уппами входов шифратора и первого эле О мента ИЛИ, выход которого соединен с первым входом запуска распределителя импульсов, группа выходов шифратора соединена с группой выходов кода запросов устройства и группой ад ресных входов демультиплексора, о тл и ч а ю щ е е с я тем, что, с целью расширения области применения устройства за счет обслуживания запросов как с относительными, так и с аб солютными приоритетами, оно дополнительно содержит третий регистр, группу коммутаторов и второй элемент ИЛИ, причем группа сигнальных входов устройства соединена с группой единичных входов третьего регистра, группа выходов которого соединена с первыми 574управляющими входами соответствующихкоммутаторов группы, и входами второго элемента ИЛИ, выход которогосоединен с вторым входом запуска распределителя импульсов, пятый выходкоторого соединен с вторыми управляющими входами коммутаторов группы,группа выходов первого регистра сое -динена с информационными входами соответствующих коммутаторов группы, выходы которых соединены с группой информационных входов второго регистра,2, Устройство по и, 1, о т л и ч аю щ е е с я тем, что распределительимпульсов содержит генератор импульсов, первый и второй триггеры и эле -мент И, причем единичные выходы первого и второго триггеров соединены спервым и вторым выходами распределителя импульсов соответственно, первыйвход запуска которого соединен с первым входом элемента Х, выход которогосоединен с третьим выходом распреде-.лителя и единичным входом первоготриггера, первый выход генератора им"пульсов соединен с нулевым входомпервого триггера, входом синхронизиции второго триггера и четвертым выходом распределителя и мпул ьсо в, второй выход генератора импульсов соединен с вторым входом элемента И, нулевой выход второго триггера являет"ся пятым выходом распределителя импульсов, второй вход запуска которогосоединен с информационным входом второго триггера,1456957 ив 2 орректор Н,Король,ковецкая акто роизводственно-полиграФическое предприятие, г. Ужгород, ул. Проектн ЗаказВНИИПИ Составитель М.СорочанТехред,И.Моданич 89/47 Тирак 667 Подписноеосударственного комитета но изобретениям и открытиям при ГКНТ СССР,113035, Москва, Ж, Раушская наб., д, 4/5