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

 

Изобретение относится к вычислительной технике, а именно к устройствам для приоритетного обслуживания запросов с переменными приоритетами , и может быть использовано в многопроцессорных ЭВМ и информационных вычислительных системах, Цель изобретения - повышение быст1 одействия за счет одновременного (параллельного) сравнения всех разрядов кодов приоритетов во всех каналах, а также применения быстродействующей монтажной логики в сочетании с диодами. Цель изобретения достигается за счет введения в устройство групп дешифраторов и разделительных диодов с соответствующими функциональными связями между ними и известными блоками устройства. 1 ил. с S (Л 05 сл 00

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

РЕаЪБЛИН

ÄÄ SU ÄÄ 1226458

Ш4 G 06 F 9/46

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ HOMHTET СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3748469/24-24 (22) 05.06.84 (46) 23.04.86.Бюл, Н 15 (71) Институт технической кибернетики АН БССР (72) А.Г.Ярусов, M.М.Маханек и и Н.Н.Новик (53) 681.325 (088.8) (56) Авторское свидетельство СССР

9 1010625, кл. G 06 F 9/46, 1983.

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

9 1005055, кл. G 06 F 9/46, 1983. (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ (57) Изобретение относится к вычислительной технике, а именно к устройствам для приоритетного обслуживания запросов с переменными приоритетами, и может быть использовано в многопроцессорных ЭВМ и информационных вычислительных системах.

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

1 ил.!

226458

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

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

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

В устройство входит N дешифраторов 1 первой группы с L прямыми выходами, N-1 дешифраторов 2 второй группы с инверсными выходами,.

0,25 И L (N-1) (L-1) диодов 3 и группу из N L-входовых элементов

ИЛИ 4, группу из N-1 элементов НЕ 5 и N-1 групп из j -1 диодов 6 . Входы

7 являются запросными входами каналов устройства, выходы 8 — выхоцами устройства.

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

Коды приоритетов запросов на обслуживание поступают на информационные входы дешифраторов 1 и 2. . Высшему приоритету соответствует максимальный код. Допускается совпадение кодов приоритетов в несколь- 35 ких регистрах. Код приоритета i декодируется i-м дешифратором 1 и. (j-1)-м дешифратором 2. При отсутствии сигнала запроса (на j -м входе 7 логический нуль) на всех выхо- @> дах дешифратора 2 будут логические единицы, а на выходах дешифратора

1 — нули. При наличии запроса дешифратор 2 формирует на соответствующем выходе логический нуль; на остальных выходах дешифратора 2 при этом сохраняются логические единицы.

Состояние выходов дешифратора 1 при наличии снгнала запроса определяется не только кодами, поступившими на их 5в информационные входы, но и состоянием выходов дешифраторов 2, имеющих с ними связь через диоды 3. Если взять любую связанную через диод пару выходов дешифраторов 1 и 2, то на выхо- 55 де дешифратора 1 состояние будет равно результату логической операции ИЛИ двух взятых выходов. Операция ИЛИ осуществляется по принципу монтажной логики, но с тем отличием, что наличие диода 5 обуславливает одностороннюю зависимость, т.е. нуль на выходе дешифратора 2 обращает в нуль единичный выход дешифратора 1, но не наоборот. Карый выход дешифратора

1(2) соответствует одному из уровней приоритета. Соединения через диоды

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

Таким образом, предлагаемое устройство вырабатывает на выходе 8 позиционный адрес канала с максимальным кодом приоритета среди всех каналов, выставивших запросы. При наличии кода 1я старшего приоритета одновременно на информационных входах нескольких дешифраторов логическая единица сформируется только на одном выходе 8, номер 1 кото-. рого минимальный среди каналов, содержащих коды приоритетов i„,„ и выставивших запросы.

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

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

N элементов ИЛИ, группу из (N-1) элементов НЕ (где N — число каналов), о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит первую группу из

N дешифраторов, вторую группу иэ (И-1) дешифраторов 0,25 N.L x!

2264

Составитель А.Минаков

-Редактор Т.Кугрышева Техред В Кадар Корректор С.Черви

Заказ 2135/49 Тирах 67! . Подписное

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

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

Производственно-полиграфическое предприятие,г.ужгород,ул.Проектная, 4 х (N-1) (L-1) разделительных диодов (где Ь вЂ” количество приоритетных уровней), (N-1) групп из (j -I) разделительных диодов (где j=l, 2,...,N), при этом вход номера прио- .5 ритета и вход запроса устройства подключены соответственно к информационным и управляющим входам j-ro дешифратора первой группы и (j-I)-го дешифратора второй группы, К-й выход j-го дешифратора первой группы подключен к анодам (К-1) (Я-j)

58

4 диодов (где К= 1,2,...L) катоды которых соединены с S-и (где S = 1, 2,...,L-I) выходами дешифраторов второй группы, номера которых больше или равны j и к К-му входу

j-ro элемента ИЛИ группы, выход которого является j-bm выходом устройства и подключен к анодам j-ой группы из (j -1) диодов и к входу

j-го элемента НЕ, выход j-ro элемен-, та НЕ соединен с катодами j-х диодов групп, номера которых больше j,