Устройство приоритета
Иллюстрации
Показать всеРеферат
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИ ЕТЕЛЬСТВУ (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