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

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик р>991428 (61) Дополнительное к авт. свид-ву (22) Заявлено 01.1081 (21) 3342333/18-24 с присоединением заявки № (23} Приоритет

Р М К з

G 06 F 9/46

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

СССР по делам изобретений и открытий

Опубликовано 23.0183 Бюллетень ¹3

)$3) У@К 681.325 (088. 8) Дата опубликования описания 23.0183 (72) Авторы изобретения.

С.М. Приходько и О.Н. Зевиг . 7:. : р (71) Заявитель

j (54) УСТРОЙСТВО ПРИОРИТЕТА

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

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

И H Или (1) .

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

Наиболее близким к предлагаемому по технической сущности является уст.ройство, содержащее регистр индикации 15 запросов, регистр приоритетных соотНршений, две группы элементов И и эле менты ИЛИ (2), Недостатком устройства является большой объем оборудования.

Цель изобретения — сокращение объема оборудования.

Поставленная цель достигается тем, что в устройстве приоритета, содержащем два регистра и группу элементов

И, причем каждый информационный вход устройства соединен с единичным входом триггера одноименного разряда пер вого регистра, вход сброса которого соединен с первьм входом сброса уст- З0 ройства, каждый ответный вход устройства соединен с нулевым входом триггера одноименного разряда первого регистра, нулевой выход триггера каждого разряда второго регистра соединен с первым входом одноименного элемента И группы, вторые входы элементов

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

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

Устройство содержит информационные входы 1-4 устройства, ответные входы

5-8 устройства, вход 9 сброса устрой991428 (дод

Адрес заявки

Нет заявки

1 канал

3

1111

0111

0011

0001

Формула изобретения стна, регистр 10, триггеры 11-14 регистра 10, регистр 15, вход 16 сброса устройства, триггеры 17-20 регистра 15, выход 21 расширения устройства, опросный вход 22 устройства, элементы И 23-26 группы, информационные вы- 5 ходы 27-30 устройства.

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

Исходное состояние устр6йства характеризуется отсутствием сигнала оп-10 роса и отсутствием сигналон запроса на шинах 1-4, при этом на выходах

27-30 элементов 23-26 присутствует логический ноль. При поступлении запроса на один из входов 1-4 в регистре 5

10 происходит запоминание поступившей заявки. По сигналу с входа 16 состояние регистра 10 переписывается н регистр 15. При этом с единичного выхода каждого триггера регистра 15 сигнал поступает на вход сброса последующего триггера, тем самым запрещая запись менее приоритетных запросов в регистр 15. По сигналу с входа 22 кодовая комбинация, соответствующая записанному в регистр индикации запросу с наивысшим приоритетом, поступает через элементы И 23-26 на выход И

27-30 устройства, Рассмотрим подробнее, что происходит в устройстве при приходе заявок одновременно по входам

1 и 3. Заявки, поступившие на входы

1 и 3, запишутся в триггеры 11 и 13 регистра 10. При этом на единичных вьиодах 11 и 13 триггеров устанавливается 0, а на 18 и 20 — 1, 35

По сигналу с входа 16 в регИСтр 15 переписывается состояние регистра 10 соответственно н триггеры 17 — 0, 18 — 1 19 — 0 20 — 1, 1 I

Но так как единичный выход каждого 40 триггера регистра 15 соединен со входом сброса каждого последующего триггера, то одновременно происходит сброс всех триггеров низшего приоритета по отношению к триггеру,соответ-45 ствующему заявке с наивысшим приоритетом. После записи в триггер 17 0, триггер 18 также сбросится в 0, установка и сброс триггеров производится отрицательными импульсами, триг- 5О гер 18 в свою очередь сбросит в 0 триггер 19 и т.д. при любом количестве разрядов.

Таким образом, на нулевых выходах элементов регистра. приоритетных сообщений, а при поступлении сигнала опро. са по шине 22 и на выходах элементов

И 23-26, будут присутствовать 1, что соответствует заявке по 1 каналу.

Соответственно при .приходе заявок одновременно, например, по 2 и 4 каналам при записи в регистр приоритетных соотношений будет записано в триггер

17 — 1, 18 — 0, 19 — 1, 20 — 0, но одновременно триггеры

19 и 20 сбрасываются сигналом с триг- 65 гера 18 и на регистре приоритетных соотношений установится код заявки по 2 каналу.B таблице приведены коды заявок для четырехраэрядного регистра

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

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

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

Р 425177, кл. G 06 F 9/46 1974 °

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

9 586455, кл. G 06 F 9/46, 1978 (про- сготип) .

991428

Составитель И. Кудряшев

ТехредТ.Фанта Корректор А, Дзятко.

Редактор С. Патрушева

Тираж 704 Подписное

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

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

Заказ 135/67

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4