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

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

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

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

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

Пусть в устройстве используются 4-х разрядные счетчик 7 и регистры 3 приоритета для 15 абонентов, для которых установлены приоритетные коды, лежащие в пределах от 1 до 15. Для удобства рассмотрения принципа по- стррения устройства предположим, что 1-му по 15-ый абонентам установлены .приоритетные коды, отличающиеся единицей младшего разряда. Тогда при наличии запросов от всех 15 абонентов производится последовательный йыбор абонента с 1-го по 15-ый.

В первом цикле по сигналу началь- ного пуска счетчик 7 устанавливается в 1, и совпадение кодов происходит в схеме 10 сравнения. После обслуживания первого абонента разряд 1, регистра заявок устанавливается в О. Во втором цикле сначала совпадают коды опять в схеме 10, , но Так как разряд I, находится в О, то происходит вычитание 1 из счетчика 7. Его содержимое уменьшается на 1, при этом совпадение происходит в схеме lOj. Выбирается на обслуживание второй абонент и т.д. Это равносильно исключению из анализа приоритетных кодов ранее выбранных запросов, что отражено в таблице.

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

s

0

5

0

5

0

5

0

5

Например,, в седьмом столбце по шестому импульсу происходит совпадение кодов седьмого абонента и счетчика 7. Так как приоритетные коды обслуженных абонентов не учитываются, то, с целью сокращения числа импульсов, можно установить в О второй и третий разряд счетчика 7, а отсюда для выбора седьмого абонента потребуется лишь один импульс вместо шести.

Таким образом, в начале цикла счетчик 7 устанавливается в 1 очередным сигналом ответа, а затем импульсом I генератора устанавливаются в О одноименные разряды счетчика 7, в которых одновременно все приоритетные коды содержат нули. Если после этого приоритетный код одного из абонентов, от которого поступил запрос в регистр 1 заявок, не совпадает с содержимым счетчика, то очередной импульс генератора поступает на счетный вход счетчика 7. В дальнейшем работа устройства аналогична.

Определение разрядов счетчика 7, которые надо установить в О, производится посредством элементов И 17 группы. На входы каждого элемента И подаются сигналы с соответствующих инверсных вьрсодов тех регистров 3 приоритета, для которых в регистре 1 заявок в данном цикле зафиксированы запросы. Поэтому выходные сигналы регистров 3 поступают через элементы И 16, управляекме выходными сигналами соответствующих разрядов регистра 1 заявок.

С помощью элементов И 18 обеспечивается установка в О соответствующих разрядов счетчика 7 импульсом генератора 8. Одновременно посредством элемента ИЛИ 19 по инверсному входу элемента И 11 блокируется подача им- лульса генератора 8 на счетный вход счетчика 7.

Таким образом, посредством элементов И 16-18 и элемента ИЛИ 19 производится переключение выхода генератора 8 импульсов на установочные входы соответствующих разрядов счетчика 7 для установки их в О,либо .на счетный вход счетчика.

Устройство работает следукнцим образом.

В исходном состоянии триггер 9 управления и триггер 20 перезаписи находится в О (не показано). В регистры 3 приоритета по входам 4 приняты приоритетные коды для абонентов в данном цикле, а в регистре 1 заявок зафиксированы запросы от абонентов. Самому высокому приоритету соот ветствует наибольший код.

Если в регистре заявок имеются заявки от абонентов, у которых ни в одних одноименных разрядах соответствующих регистров 3 приоритета нуле вые значения не совпадают, то все выходные сигналы элементов И 17 равны нулю. Поэтому элемент И 11 открыт по инверсному входу нулевым сигналом с выхода элемента ИЛИ 19, а элемент И 21 закрыт этим сигналом по первому входу.

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

19 закрывает по соответствующему ин- вареному входу элемент И 11. Открываются по первому входу соответству- щие элементы И 18 и 21.

Рабо.та устройства начинается по сигналу начального пуска, поступаю- щего-по входу 13 через элемент ИЛИ 12 на единичньвй вход триггера 9 управления и на установку в 1 счетчика 7.

При этом, если для имеющегося зап роса в регистре 1 заявок установлено максимальное значение приоритетного кода, то в соответствующей схеме 10 сравнения сформируется ;игнал, который через открытый соответствукйдий элемент И 5 поступает на обслуживание по выходу 15. Одновременно этим сигналом через элемент ИЛИ 6 по соответствующему инверсному входу закрывается элемент И 11 и устаыавлива- ется в О триггер 9 управления.

После окончания обслуживания соответствующего абонента сигнал ответа устанавливает через Bxojopu 2 соответствующий разряд регистра 1 заявок в О, снимая тем самым из очереди на обслуживание заявку соответствующего абонента. Одновременно этот же сигнал через вход 14 и элемент ИЛИ

12 поступает на единичный вход триг- jройство приводится к исходному состогера 9 управления, устанавливая егоянию. Затем сигналом начального пуска

в 1, и на вход счетчика 7, устанав-по входу 13 производится выбор приоливая все его разряды в 1.рИтетного абонента.

s

После установки в О разряда регистра 1 заявок обслуженного абонента хотя бы в одном из одноименных разрядов приоритетных кодов для заявок в регистре 1 происходит совпадение нулевых значений и на выходе соответствующего элемента И 17. формируется единичный сигнал, закрывающий по инверсному входу элемент И 11 через элемент ИЛИ 19, Поэтом импульс генератора 8 через соответствующие открытые элементы И 17 устанавливают в О соответствующие разряды счетчика 7 и одновременно устанавливает 5 в 1 триггер 20 перезаписи через элемент И 21. Если образованный код на выходе счетчика 7 совладает с одним из кодов приоритета для имеющихся заявок в регистре 1, то работа устройства в дальнейшем аналогична. Если совпадение кодов не происходит, то, так как триггер перезаписи нахо0

25

зо

j

40

0

днтся в l, все элементы И 16 закрыты. Поэтому на всех входах элемен- . та ШШ 19 присутствуют нулевые сигналы закрывающие по первым входам элементы И 18. Нулевьм сигналом с выхода элемента ИЛИ 19 открыт по инверсному входу элемент И 11, а по первому входу - элемент И 21,чем удерживается триггер перезаписи в состояние 1. Так как элемент И 19 открыт по всем входам, то очередной импульс генератора 8 поступает на счетный вход счетчика 7. Сформированный код с выхода счетчика 7 сравнивается в схемах 10 сравнения. При совпадении кодов на выходе элемента И 5, для которых имеется заявка в регистре 1, формируется сигнал,поступающий на обслуживание, устанавливающий одновременно триггер 9 управления и триггер 20 перезаписи в состояние О. По инверсному входу закрывается элемент И 11.

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

При необходимости перераспределения приоритетов между абонентами устформула и

7 3 о

12

бретения

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

8

10

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

15

20

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания. Цель изобретения - повышение быстродействия устройства. Устройство содержит группу входных элементов И, I две группы элементов И, триггер пе- резагшси, элементы И и ИЛИ, регистр приоритета, счетчик, генератор импульсов, группу схем сравнения, триггер управления, группу блоков элемен- тов И. В устройстве имеется возможность сокращения количества импульсов генератора импульсов при одновременном сравнении приоритетных кодов с сбдержшолм счетчика. Изобретение - :дополнительное к основному авт.ев. 894710. 1 ил. 1 табл. N9 01 ОС со

Редактор И. Касарда

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

Техред И.Попович Корректор Л. Патай

Заказ 4722/53Тираж 671Подписное

ВНИШШ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4