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

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

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

Поставленная цель достигается тем, что устройство содержит К. логических блоков, и-разрядный регистр заявок разделен на /С групп, в каждый логический блок введены элементы ИЛИ, вторая группа элементов И и узел анализа приоритетной заявки, причем информационные входы каждого узла анализа приоритетной заявки соединены с выходами разрядов однаименной группы празрядного регистра заявок, управляющий вход каждого узла приоритетной заявки соединен с третьим ВЫХОДОМ блока управления, в каждом логическом блоке выхода узла анализа приоритетной заявки подключены к соответствующим входам элемента ИЛИ и к первым входам элементов И второй группы элементов И, вторые входы которых соединены с выходом переполнения счетчика, выходы элементов И второй группы элементов И соединены с единичными входами соответствующих разрядов л-разрядного выходного регистра и с нулевыми входами разрядов одноименной грзппы л-разрядного регистра заявок, выход элемента ИЛИ соединен с третьим входом элемента И.

Структурная схема предлагаемого устройства представлена на чертеже.

Приоритетное устройство содержит блок / управления, генератор 2 импульсов, вывыходной элемент ИЛИ 3, п-разрядный регистр 4 заявок, л-разрядный выходной регистр 5, логические блоки 6, каждый из которых содержит регистр 7 приоритета, узел анализа 8 приоритетной заявки, первую группу 9 элементов И, элемент ИЛИ 10, элемент И /У, счетчик -12, вторую группу 13 элементов И, выходы 14 элементов И второй группы, первый вход /5 устройства, второй вход 16 устройства, первая группа входов 17 устройства, вторая группа входов 18 устройства, первый выход 19 устройства, группа выходов 20 устройства, выходы 2,1 «-разрядного регистра заявок.

Единичные входы п-разрядного регистра 4 заявок соединены с первой группой входов устройства -17 (сигналы заявок). Выход выходного элемента ИЛИ 3 подключен к первому выходу устройства 19, (конец цикла работы) и к первому входу блока / управления, второй вход которого соединен с первым входом устрой ства J5 (сигнал пуска). Нулевой вход л-разрядиого регист ра 5 и третий вход блока / управления подключены ко второму входу 1:6 устройства (сигнал ответа абонента). Выход л-разрядного регистра 5 соединены с группой выходов 20 устройства (выходных сигналов). Четвертый вход блока управления соединен с выходами л-разрядного регистра заявок. В каждом логическом блоке 6 входы регистра 7 приоритета соединены со второй группой входов /i5 устройства (коды приоритета).

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

Сигналы заявок от абонентов, приорите ты которых определяются приоритетными кодами групп, занесенными в регистры приоритетов, и приоритетами в группе, подаются в соответствующие разряды л-разрядного регистра 4 заявок. Сигнал пуска по входу 15 поступает на второй вход блока 1 управления. Блок 1 управления вырабатывает на первом выходе сигнал, который открывает элементы И группы элементов И 9, обеспечивая перепись приоритетных кодов из регистров 7 приоритета в счетчики J2, а также формирует сигнал на третьем выходе, который поступает на управляющие входы узла 8 анализа приоритетной заявки, которая формирует сигнал, соответствующий старшему по приоритету абоненту в группе. Этот сигиал через элемент ИЛИ 10 иоступает на третий вход элемента И 7/ и на первые входы элементов И второй группы 13.

Через время, достаточное для записи приоритетных кодов из регистров приоритета в счетчики и для выделения узлами 8 анализа приоритетной заявки в группах, блок / управления прекращает выработку сигнала на первом выходе, закрывая тем самым элементы И первой группы, а также формирует сигнал на втором выходе, который поступает на вход элементов И 11. Элементы И // открываются и импульсы от генератора 2 импульсов поступают на счетные входы тех счетчиков 12, которые соответствуют группам, от абонентов которых поступили сигналы заявок в л-разрядный регистр 4 заявок. Подсчет импульсов в счетчиках продолжается до момента появления сигна-. ла переполнения на выходе счетчика, в который был записан наибольший приоритетный код. По этому счетчику однозначно определяется старшая по приоритетности группа абонентов.

При поступлении сигнала переполнения на вход элемента выходного ИЛИ 3, на его выходе формирует1ся сигнал конца цикла работы, который поступает в качестве сигнала запроса на обслуживание в устройство, к которому обращаются абоненты, и на первый вход бло,ка 1 управления. Блок / управления прекращает выдачу сигналов на втором и третьем выходах, в результате чего закрываются элементы И 11 Е прекращается поступление импульсов от генератора в счетчики.

Сигнал переполнения счетчика подается также на вторые входы элементов И второй группы 13, в результате чего формируется сигнал на выходе того элемента И второй группы, на первом входе которого имеется сигнал с выхода узла 8 анализа приоритетной заявки. Этот сигнал с выхода элемента И второй группы J3 поступает на единичный вход соответствующего разряда выходного л-разрядного регистра 5, в результате чего на одном из выходов группы 20 выходов формируется сигнал, соответствующий абоненту, выбранному на обслуживание в данном цикле работы. Одновременно сигнал с выхода элемента И второй группы поступает на нулевой вход соответствующего разряда п-разрядного регистра 4 заявок, снимая из очереди выбранную заявку.

При поступлении по входу 16 сигнала ответа от абонента проводится установление в нулевое состояние /г-разрядного выходного регистра 5, счетчиков 12, а блок / управления при наличии сигналов на выходах 21 rt-разрядного регистра 4 заявок вырабатывает управляющие сигналы, обеспечивающие начало нового цикла работы устройства.

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

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

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

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

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

заявки, причем информационные входы каждого узла анализа приоритетной заявки соединены с выходами разрядов одноименной группы л-разрядного регистра заявок, управляюш,ий вход каждого узла анализа

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

входам элементов И второй группы элементов И, вторые входы которых соединены 6 выходом переполнения счетчика, выходы, элементов И второй группы элементов И соединены с единичными входами соответствующих разрядов л-разрядного выходного регистра и с нулевыми входами разрядов одноименной группы л-разрядного регистра заявок, выход элемента ИЛИ соединен с третьим входом элемента И.

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

1. Авторское свидетельство СССР №458828, кл. G 06 F 9/18, 22.03.73.

2. Авторское свидетельство СССР, №475622, кл. G 06 F 9/18, 02.07.73.

га