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

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (61) Дополмительмое к авт. свид-ву (22) Заявлено 200278(21) 2580928/18-24 с присоедммемием заявки йо (23) Приоритет

Опубликовано 1508.79 Бюллетень Йо 30

Дата опубликования описания 150879

Сеl03 Советских

Сащиалистически к

Республик о»679983 (51)м. КВ 2

G 06 F 9/18

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

СССР но делам нзобретеннА н открытнА (53) УДК 681.14 (088. 8) (72) Авторы изобретения

В.И. Тарасенко и A.A. Князев (73) Заявитель (54) УСТРОИСТВО ИРИОРИТЕТА

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

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

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

Наиболее близким по технической сущности к данному изобретению является устройство приоритета, содержащее N триггеров, (N-1) элементов ИЛИ- 2О

ffE, (N-2) элементов ИЛИ. Единичные входы триггеров подключены к шинам поступающих на обслуживание заявок, а нулевые входы — к шинам управляющих сигналов от ЭЦВИ. Единичный выход 25 первого триггера подключен к первому выходу устройства и к первым входам первых элементов ИЛИ и ИЛИ-ЯЕ, выход каждого элемента ИЛИ подсоединен к первым входам последующих элементов ИЛИ и ИЛИ-ЯЕ до (N-2) включительно, ко вторым входам которых подключены соответственно единичные и нулевые выходы триггеров от второго до (N-1)-го включительно, выход (N-2)-го элемента ИЛИ подключен к первому входу (И-1)-го элемента ИЛИ-НЕ, ко вто" рому входу которого подключен нулевой выход N-го триггера, а выходы элементов ИЛИ-ffE подключены к (N-1)-му выходам устройства, начиная со второго (2).

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

Целью изобретения является сокращение оборудования и повышение быстродействия устройства.

Это достигается тем, что устройство приоритета, содержащее N триг679983 герон, единичные входы которых подключены к информационным входам устройства, а нулевые входы — к управляющим входам устройства, единичный выход триггера первого разряда соединен с первым ныходом устройства, содержит (N-1) элемент И, причем

5 единичный выход триггера каждого разряда, начиная со второго, подключен к первому входу cooTветствующего элемента И, нулевой вход триггера и-го разряда (n=l,..., N-1) подключен к 10 (n+1)-ым входам всех. элементов И, выходы N-1 элементов И соединены соответственно с выходами устройства со второго по N-ый.

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

Оно содержит запоминающий регистр с триггерами 1-5, элементы И 6-9, информационные выходы Устройства 10-14 (входные шины поступающих на обслуживание заявок), упранляющие входы устройства 15-19, выходы устройства

20-24 °

В HCXOPlHOM COCTORHHB ZIPH OTC TOT HH25 заявок на обслуживание триггеры 1-5 находятся в нулевом положении. При этом с единичного выхода триггера 1 на выход 20 снимается нулевой уровень.

Сигнал управления обслуживанием заявки отсутствует. С единичных выходов триггеров 2-5 нулевые уровни поданы на входы элементов И. На других входах каждого элемента И присутствуют единичные уровни с нулевых выходов каждого предыдущего триггера 1-4.

На выходах 21-24 сигнал управления обслуживанием заявок отсутствует, так как каждый элемент И удерживается н закрытом состоянии нулевым уровнем на одном из его входов. 4О

При поступлении з аявки н а обслуживание на один из входов, например на вход 12, триггер 3 устанавливается в единичное состояние. С его нулевого выхода нулевой уровень поступает на 45 вход элементов И 8 и 9 и надежно удерживает их н закрытом состоянии.

Единичный уровень с единичного выхода триггера 3 поступает на элемент И 7. Так как на других входах 5р элемента И 7 присутствуют единичные уровни, то элемент И открывается и на выходе 22 появляется управляющий сигнал.

При поступлении заявки на обслуживание более приоритетного источника информации, например на вход 10, триггер 1 устананлинается в единичное состояние. Нулевой уровень с нулевого выхода триггера 1 поступает на один из нходон элемента И 7 и закрывает его. Единичный уровень с единичного выхода триггера 1 появляется на выходе 20.

После обслуживания заявки с наивысшим приоритетом и установки триггера 1 в нулевое состояние, управляющий сигнал снова появляется на выходе 22.

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

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

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

Устройство приоритета, содержащее И триггеров, единичные входы которых подключены к информационным входам устройства, а нулевые входы — к управляющим входам устройства, единичный выход триггера первого разряда соединен с первым выходом устройства, о т л и ч а ю щ ее с я тем, что, с целью сокращения оборудования и повышения быстро" действия, оно содержит N-1 элемент И, причем единичный выход триггера каждого разряда, начиная со второго, подключен к первому входу соответствующего элемента И, нулевой выход триггера и-го разряда (n=l,...,N-1) подключен к (n+1)-ым входам всех элементов И, выходы N-1 элементов И соединены соответственно с выходами устройства со второго no N-ый.

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

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

Р 368603, кл. G F 9/18, 1970, 2. Авторское свидетельство СССР

М 515211 кл. G 06 F 9/18, 1974, 679983 гг я

11

12

t3 и

Составитвль A. Ермаков

Редактор Н. Каменская Твхрвд P.Келемеш Корректор M. Шароши

Заказ 4795/44 Тираж 780 Подписное

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

113Q35 Иосква Ж-35 Разыская наб. д. 4)5

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