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

 

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

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

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

РЕСПУБЛИК (19) (11) А1 (51 )5 G 06 F 9 46

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

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

ПРИ ГКНТ СССР

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

К А ВТОРСНОМ,Ф СВИДЕТЕЛЬСТВУ 4..

®

1 (21 ) . 4403443/24-24 (22) 04.04.88 (46) 15.01.90. Бюл. 1)- 2 (71) Институт технической кибернетики АН БССР (72) В.Е. Чернявский и M.M. Маханек (53) 681.325 (088.8) (56) Авторское свидетельство СССР

Р 1226458, кл. G 06 F 9/46, 1984.

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

1(1307456, кл. G 06 F 9/46, 1965., .(54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике и может быть использовано в системах параллельной

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

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

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

7. В составе шифратора 2 содержатся элементы НЕ 8, элементы 9 развязки, элементы ИЛИ-НЕ 10 и И 11. На схеме обозначены логические шины 1-2,,..., 2 обработки информации для организации бесконфликтного приоритетного доступа абонентов к общим разделяемым ресурсам. Цель изобретения — сокращение объема оборудования. Устройство приоритета содержит каналы по числу запросных входов устройства и шифратор, содержащий группу элементов НЕ, группу элементов ИЛИ-НЕ, элемент И, группу элементов развязки, а каждый канал содержит дешифратор, элемент развязки и группу элементов ИЛИ. Новый алгоритм работы устройства позво-, лил существенно уменьшить число элементов развязки группы, входящих в шифратор. 1 ип.

12 (oL= 2 — 1), разрядные шины

13„,...,13 и входы 14 кода приоритета.

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

Устройство предназначено для выдачи разрешения каналу, имеющему максимальный приоритет среди приоритетов тех каналов, которые выставили запросы.

Г

Исходное состояние устройства характеризуется наличием на входах 14 кодов приоритетов каналов 1. Максимальному коду соответствует высший приоритет.

Работа устройства начинается с появления сигналов на запросных входах 6 устройства. Каналы, выставившие запросы на обслуживание, устанавливают на соответствующих входах 6 сигна1536382 лы логических единиц. Эти сигналы разрешают дешифрацию кодов приоритета дешифраторами 3. На единственном

k-м выходе дешифратора 3, соответст1У 5 вующем входному коду приоритета, образуется соответственно сигнал "0", а на остальных — "1". При наличии на входах дешифратора кода N

= c.10...0 > лишь на 2 выходе дешифратора- 3 будет сигнал "0". При нулевом сигнале на запросном входе

6 канала 1 на все выходы его дешифратора 3 поступают сигналы "1".

На каждой из шин 12, к которой под-!5 ключены соответствующие ее номеру выходы всех дешифраторов 3, реализуется операция И по принципу монтажной логики.

Если хотя бы на одном из выходов дешифратора хотя бы в одном из каналов присутствует сигнал "0", то это свидетельствует о равенстве старшего разряда кода приоритета единице. На выходе элемента И 1 1 вследствие его 25 связей со всеми старшими выходами дешифраторов 3 образуется инверсное значение сигнала по отношению к значению старшего разряда кода приоритета.

Пулевые сигналы с выходов дешифраторов 3, проходя через элементы НЕ 8, пытаются образовать на выходах элементов ИЛИ-HF. 10 остальные инверсные разряды кодов 11, т.е. кодов, которые

35 инициировали нулевые сигналы на выходах соответствующих дешифраторов 3.

При наличии нескольких нулевых сигналов на различных выходах дешифратора

3 сигнал со старшим номером устранит (проходя через повторители) только те единичные сигналы на выходах элементов НЕ 8, которые пытаются установить на выходах элементов ИЛИ-НЕ 10 значения нулевых сигналов, не совпада-„ ющих по позициям с расположением едиг ничных сигналов В коде N р с

Например, для кода N „, = 101 сигнал ло гиче ской "1 " выраб атыв ае тся на выходе элемента НЕ 8 с номером 5, 50 который, в свою очередь, пытается образовать на выходах элементов ИЛИНЕ 10 сигналы "1" и "0" (инверсные максимальным), Необходимо исключить возможность исчезновения сигнала логическои, Это будет достигнуто, ttc It

55 если соединить через элементы 9 вход элемента НЕ 8 с номером 5 с выходами элементов НЕ 8 с номерами 2 и 3. Однако нет необходимости устанавливать аналогичную связь с выходом элемента НЕ 8 с номером один, так как он не влияет на установление указанного единичного сигнала на выходе второго элемента HJIP.-HE 10.

В результате после шифрования на первые входы элементов ИЛИ 5 во все каналы по шинам 13„,...,13п поступит код, инверсный максимальному коду приоритета. На вторые входы поступят коды приоритетов соответствующих каналов..После срабатывания элементов ИЛИ 5, если в канале присутствовал код N < N д„с, то на выходе элементов ИЛИ 5 канала, связ анных по принципу монтажной логики И, будет присутствовать сигнал логического

l 1 11

0 . С другои стороны на выходах группы элементов ИЛИ будут-логические "1", если выполнено неравенство

И ИА, „и все единичные разряды кода

N««повторены в кодах 11 . Например, И,,с„= 101, à N = 111. Однако наличие нулевых сигналов на з апро сных входах 6 устройства во всех каналах где Nj ) И...с, обеспечит единичные сигналы на выходах 7 только в тех каналах, на входах 6 которых присутствовал сигнал "1" запроса и код

NI = 1 !макс °

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

Устройство приорит ета, содержащее и каналов (и — число запросов) и шифратор, причем каждый из каналов содержит дешифратор и элемент развязки, а шифратор — группу из 2

-2(m — разрядностькода приоритета) элементов НЕ„группу из m-) 2m -входовых элементов ИЛИ-НЕ и 2 -m-1 групп элементов развязки, каждый элемент развязки группы имеет номер (р,в), где 1(р < 2 — 1 и р 1с (2 — 1; 2 — 1, чем.элемент развязки (р,s) группы существует, если в представлении числа р в двоичном коде его i-й разряд (i = I,...,m) содержит нуль, à i-Й разряд двоичного представления s равен единице, причем i-и вход кода приоритета j-ro канала (j=I...,,è). устройства соединен с i-м входом дешифратора j-ro канала, запросный вход

j-ro канала устройства соединен со стробирующим входом дешифратора и вхо12> !Zg jg>

Составитель М. Сорочан

Texpep N. Äèäûê Корректор Э. Лончакова

Редактор Е, Копча

Заказ 109 Тираж 557 Подписное

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

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

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

5 )536382 6 дом элемента развязки, выход которого присутствует единица (а 1), о тявляется выходом g-го канала устрой- л и ч а ю щ е е с я тем, что, с ства, k-å выходы дешифраторов всех целью сокращения объема оборудования, каналов (k = 1,. ° .,2 — 1, 2 " + . в каждый канал введена группа элемен+ 1,..., 2 — 1 соединены через мон- тов ИЛИ, а в шифратор введен элемент

5 тажное И и подключены к входу элемен- И, причем q-й выход каждого дешифрата HE группы с номером k, вход злемен- тора (с = 2,. ° ., 2 -l) канала та развязки (р,s) группы подключен к подключен к (q — 2 + 1)-му входу р-и выходам дешифраторов всех каналов, 10 элемента И шифратора, выход которого а его выход объединен через монтажное соединен с первыми входами m-х элеИ с выходом элемента HE c номером s ментов ИЛИ в каждом канале, .выход группы, выход элемента НЕ с номером Ь-ro (h = 1,...,m -1) элемента ИЛИ-HE 1-2 шифратора подключен к первым входам группы соединен с (— 2 à g+q + 1 -х-;элементов ИЛИ всех каналов, вто15

+ + 2 à < + 1)-и входом 1-ro рой вход i-ro элемента ИЛИ )-го канаГ+1- 1с

1,. ла соединен с -м1 входом кода прио1 ... ш-1 элемента ИЛИ-НЕ групесли в и е ставлении номера k выходы элементов ИЛИ 1-го канала

20 подключены к выходу )-канала устрой2 а < + 2 a ) в 1-м разряде ства. с