Устройство приоритета Советский патент 1979 года по МПК G06F9/50 

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

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

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

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

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

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

Это достигается тем, что устройство приоритета, содержащее N триггерои, единичные входы которых подключены к информационным входам устройства, а нулевые входы - к управляющим входам устройства, единичный, выход триггера первого разряда соединен с первым выходом устройства, содержит (N-1) элемент И, причем единичный выход триггера каждого раз ряда, начиная со второго, подключен к первому входу соответствующего эле мента И, нулевой, вход триггера п-го разряда (,..., N-1) подключен к (п+1)-ым входам всех.элементов И, выходы N-1 элементов И соединены соответственно с выходс1ми устройства со второго по N-ый. На чертеже представлена блок-схема предлагаемого устройства приорите та. Оно содержит запоминающий регистр с триггерами 1-5, элементы И 6-9, ин формационные выходы устройства (входные шины поступающих на обслужи вание заявок), управляющие входы уст ройства 15-19, выходы устройства 20-24. В исходном состоянии при ОТСУТСТВ заявок на обслуживание триггеры 1-5 находятся в нулевом положении. При этом с единичного выхода триггера-1 на выход 20 снимается нулевой уровен Сигнал управления обслуживанием заявки отсутствует. С единичных выходов триггеров 2-5 нулевые уровни поданы на входы элементов И. На других входах кайсдого элемента И присутствуют единичные уровни с нулевых выхо дов каждого предыдущего триггера 1-4 На выходах 21-24 сигнал управления обслуживанием заявок отсутствует, та как каждый элемент И удерживается в закрытом состоянии нулевым уровнем на одном из его входов. При поступлении заявки на обслужи вание на один из входов, например на вход 12, триггер 3 устанавливаетс В единичное состояние. С его нулевог выхода нулевой уровень поступает на вход элементов И 8 и 9 и надежно удерживает их в закрытом состоянии. Единичный уровень с единичного выхода триггера 3 поступает на элемент И 7. Так как на других входах элемента И 7 присутствуют единичные уровни, то элемент И открывается и на выходе 22 появляется управляющий сигнал. При поступлении заявки на обслужи ванне более приоритетного источника информации, например на вход 10, триггер 1 устанавливается в единичное состояние. Нулевой уровень с нулевого выхода триггера I поступает на один из входов элемента И 7 и закрывает его. Единичный уровень с единичного выхода триггера 1 появляется на выходе 20. После обслуживания заявки с наивысшим приоритетом и установки триггера 1 в нулевое состояние, управляющий сигнал снова появляется на выходе 22. Таким образом, единичный уровень появляется только на той выходной шине, которая соответствует единичному состоянию одного из триггеров 1-5, имеющего наивысший приоритет. Предлагаемое устройство благодаря наличию новых элементов и связей между ними обеспечивает повышение быстродействия и сокращение оборудования, что и определяет его экономическую эффективность, а также возможность увеличения надежности за счет уменьшения числа межэлементных связей. Формула изобретения Устройство приоритета, содержащее N триггеров, единичные входы которых подключены к информационным входам устройства, а нулевые входы-к управляющим входам устройства, единичный выход триггера первого разряда соединен с первым выходом устройства, отличающееся тем, что, с целью сокращения оборудования и повышения быстродействия, оно содержит N-1 элемент И, причем единичный выход триггера каждого разряда, начиная со второго, подключен к первому входу соответствующего элемента И, нулевой выход триггера п-го разряда (,...,N-1) подключен к (п+1)-ым входам всех элементов И, выходы N-1 элементов И соединены соответственно с выходами устройства со второго пэ N-ый. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 368603, КЛ. G 06 F 9/18, 1970, 2.Авторское свидетельство СССР № 515211, КЛ. G 06 F 9/18, -1974.

г

а

19