Приоритетное устройство

 

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

СОЮЗ СОВЕТСКИХ социллистичгских

РЕСПУБЛИК (я)s G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

1К-Т ™ РИ ЦН (2 1) 442651 1 /24 (22) 20.05.88 (46) 23.08.91. Бюл. N. 31 (71) Институт технической кибернетики АН

БССР (72) Г.А.Буткин (53) 681.325(088.8) (56) Авторское свидетельство СССР

М 1397909, кл, G 06 F 9/46, 1988.

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

N 1336001, кл. G 06 F 9/46, 1987. (54) ПРИОРИТЕТНОЕ УСТРОЙСТВО

>z 1 . Ж,, 1672449 А1 (57) Изобретение относится к вычислительной технике и может быть использовано в системах с приоритетной обработкой информации. Цель изобретения — расширение области применения за счет воэможности одновременного распределения нескольких запросов по нескольким ресурсам. Устройство содержит группы схем сравнения 2, группы блоков элементов И 3, блоки 4 корректировки кодов, дешифраторы 5, элементы ИЛИ 6. 1 э,п. ф-лы, 2 ил.

1672449

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

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

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

Устройство (фиг.1) содержит группы входов 1 кода приоритета устройства, группы схем 2 сравнения, группы блоков 3 элементов И, блоки 4 корректировки кодов, дешифраторы 5, элЕменты ИЛИ б, выходы 7 схем 2, группы входов 8 кода номера ресурса устройства, входы 9 запросов устройства, входы 10 маскирования устройства и выходы 11, Каждый блок 4 корректировки кодов (фиг.2) содержит элементы И-НЕ 12 и элементы ИЛИ 13 и 14.

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

В исходном состоянии на входы 1 поданы коды приоритетов запросов, а на входы

8 — коды номеров ресурсов, Если на несколько входов 8 поданы одинаковые коды, это значит, что несколько запросов претендуют на один и тот же ресурс, причем каждый запрос претендует на тот ресурс, номер которого находится на группе входов 8, одноименной с номером входа 9, на который поступил запрос, На входы 10 подаются сигналы, маскирующие соответствующие запросы. На схемах 2 сравнения осуществляется сравнение кодов приоритетов, которые меняются на выходах 7, на блоках 3 осуществляется и роверка равенства кодов номеров ресурсов с входов 8. На выходе блока 3 при равенстве соответствующих кодов — сигнал "1", Сигналы с выходов схем 2 и блоков 3 поступают в блоки 4. Для максимального кода приоритета, который находится на соответствующей группе входов 1, на входах 7 одноименного блока 4 будут "1", для минимального кода на входах 1 на входах 7 соответствующего блока 4 будут "0".

При равенстве кодов номеров ресурсов на нескольких входах 8 на входах соответствующих блоков 4 будут "1", и ри неравенстве — "0". Таким образом, на группы входов блоков 4 поступают соответствующим образом сформированные коды, характеризующие соотношение между приоритетом и номером требуемого ресурса.

В блоках 4 формируются новые коды, учитывающие соотношение кодов на входах-выходах 7 и 8, Выход "Больше-равно" схемы 2 - правый на фиг.1, выход "Меньше" — левый (блоки 3 имеют только выходы равенства).

Информация с выходов блоков 4 поступает на информационные входы соответствующих дешифраторов 5, у которых при наличии "Л1" на соответствующем входе 10 возбуждается один из выходов, и через элемент ИЛИ 6 сигнал выдается во внешнюю систему.

Таким образом, при наличии на всех входах 8 разных кодов осуществляется выдача разрешения на обслуживание всем каналам, в которые поступили запросы, Для каналов, имеющих на входах 8 одинаковые коды разрешения, разрешение выдается тому каналу, который имеет на своих входах 1 максимальный код.

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

1, Приоритетное устройство, содержащее и-1 группу схем сравнения по n-i схем сравнения в i-й группе (где i = 1,...,n — число запросных входов устройства), причем первые входы схем сравнения i-й группы соединены с i-й группой входов кода приоритета устройства, второй вход j-й схемы сравнения i-й группы (j = 1,...,п-i) соединен с (i+j)-й группой входов кода приоритета устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения устройства эа счет обеспечения одновременного распределения нескольких запросов по нескольким ресурсам, устройство содержит и-1 группу блоков элементов И, по и-i блоков элементов И в i-й группе, группу блоков корректировки кодов, группу дешифраторов и группу элементов ИЛИ, причем первые входы блоков элементов И i-й группы соединены с 1-й группой входов кода номера ресурса устройства, вторые входы j-го блока элементов И i-й группы соединены с (i+j)-й группой входов кода номера ресурса устройства, выход "Больше-равно" j-й схемы сравнения i-й группы соединен с (I+j-1)-м входом первой группы входов I-ão блока корректировки кодов группы, выход "Меньше"

J-й схемы сравнения i-й.группы соединен с

i-м входом первой группы входов (i+1)-ro блока корректировки кодов группы, выход

j-го блока элементов И i-й группы соединен с (I+ j-1)-м входом второй группы входов (I+j)-ro блока корректировки кодов группы, входы третьей группы входов всех блоков корректировки кодов соединены с запросными входами устройства, группа выходов каждого блока корректировки кодов соеди1672449 нена с группой информационных входов одноименного дешифратора группы, группа управляющих входов каждого дешифратора группы — с группой входов маскирования устройства, группа выходов каждого дешифратора группы — с входами одноименного элемента ИЛИ группы, выходы элементов ИЛИ группы являются выходами устройства.

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

И-НЕ и две группы по и-1 элементов ИЛИ, причем инверсный и прямой входы i-го элемента И-НЕ группы соединены с I-м входом соответственно первой и второй групп входов блока. выходы элементов И-НЕ группы

k-ro блока корректировки кодов объединены между собой и с k-м входом второй группы

5. входов блока по схеме МОНТАЖНОЕ И и соединены с входами элементов ИЛИ первой группы, прямой вход I-го элемента ИЛИ второй группы соединен с 1-м входом первой группы входов блока, инверсные входы I-го

10 и pro элементов ИЛИ первой группы соединены соответственно с I-м и р-м входами второй группы входов блока (! = 1, 2,...,k-1). (р = k+1, k+2,...,ï), выходы одноименных элементов ИЛИ первой и второй групп обьеди15 нены по схеме МОНТАЖНОЕ И и являются выходами блока.

1672449

Составитель M.Êóððÿøåâ

Техред М.Моргентал

Корректор М.Демчик

Редактор О. Юрковецкая

Производственно-издагевнскии комбинат "Патент". г. Ужгород, ув.Гагарина, 101

Заказ 2840 Tираж 380 Подписное

ЯНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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