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

 

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

СООЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (584 G06F 946

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

flO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

И ASTOPGHOMV СВИДЕТЕЛЬСТВУ 3j (54) УСТРОЙСТВО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания.

Цель изобретения — повышение быстро3 »

М (61) 894710 (21) 381.1207/24-24 (22) 05.11.84 (46) 30.08.86. Бвл. И 32 (72) В.Г. Попов (53) 681.325(088.8) (56) Авторское свидетельство СССР

В 894710, кл. G 06 Р 9/46, 1980.

„в0„„12БИщ A 2 действия устройства. Устройство содержит группу входных элементов И,,две группы элементов И, триггер перезаписи, элементы И и КНИ, регистр приоритета, счетчик, генератор импульсов, группу схем сравнения, триггер управления, группу блоков элемен тов И. В устройстве имеется возмонность сокращения количества импульсов генератора импульсов при одновременном сравнении приоритетных кодов с содершимам счетчика. Иэобретение— дополнительное к основному авт.св.

У 894710. 1 ил. 1 табл.

1254483

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

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

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

Устройство содержит регистр 1 заявок, группу информационных входов

2 устройства, регистры 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, регистра заявок устанавливается в

"0". Во втором цикле сначала совпадают коды опять в схеме 10,, но так как разряд 1, находится в "0", то происходит вычитание "1" из счетчика

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

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

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

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

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

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

Определение разрядов счетчика 7, которые надо установить в "0", производится посредством элементов И 17 группы. На входы каждого элемента И

З0 подаются сигналы с соответствующих инверсных выходов тех регистров 3 приоритета, для которых в регистре 1 заявок в данном цикле зафиксированы запросы. Поэтому выходные сигналы регистров 3 поступают через элементы

И 16, управляемые выходными сигналами соответствующих разрядов регистра 1 заявок ° !

С помощью элементов И 18 обеспе40

Ф! 11 чивается установка в "0 соответствующих разрядов счетчика 7 импульсом генератора 8. Одновременно посредством элемента ИЛИ 19 по инверсному входу

45 элемента И 11 блокируется подача импульса генератора 8 на счетный вход счетчика 7.

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

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

В исходном состоянии триггер 9 управления и триггер 20 перезаписи находится в "0" (не показано). В ре54483 4 з 12 гистры 3 приоритета по входам 4 приняты приоритетные коды для абонентов в данном цикле, а в регистре 1 заявок зафиксированы запросы от абонентов. Самому высокому приоритету соответствует наибольший код. Если в регистре заявок имеются заявки от абонентов, у которых ни в одних одноименных разрядах соответствующих регистров 3 приоритета нуле- 10 вые значения не совпадают, то все выходные сигналы элементов И 17 равны нулю. Поэтому элемент И 11 открыт по инверсному входу нулевым сигналом с выхода элемента ИЛИ 19, а элемент t5

И 21 закрыт этим сигналом ло первому входу.

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

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

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

12 на единичный вход триггера 9 управления и .на установку в ™ 1" счетчика 7.

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

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

12 поступает на единичный вход триггера 9 управления, устанавливая его в "1", и на вход счетчика 7, устанавливая все его разряды в "1".

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

Так как элемент И 19 открыт по всем входам, то очередной импульс генератора 8 поступает на счетный вход счетчика 7. Сформированный код с выхода счетчика 7 сравнивается в схемах 10 сравнения. При совпадении кодов на выходе элемента И 5, для которых имеется заявка в регистре 1, формируется сигнал,поступакиций на обслуживание, устанавливающий одновременно триггер 9 управления и триггер 20 перезаписи в состояние "0", По инверсному входу закрывается элемент И 11.

Ответным сигналом в "0" устанавливается соответствующий разряд регистра 1 заявок, а в "1" — триггер 9 управления и все разряды счетчика 7.

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

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

3254483 о о о о о о о о о

О о

D о о о о о о о о о о о о о о о

Ю о о о о о о о о о о о о

О о о о о ь о о о о

О о о

О ь

О

О о о о о о о о о

Ю о

D о

О

Ю о о о о

Ю о

О о о о т

Ф о о о

Ю

О

О

I о о о о о о о о о о о о о о о о

О о

О

D о о о о о о о о

Ю

Ю

D о о о о о о

О ь

О о о о о о о о о о

О о

D о о о о о

Ю

О о о о о о о о о

Ю о

О

Ю

О о о ь

Ю о о о о

О

О о о о о о о

O о о о о о о о о о

Ю о

О о о о

О о о

Ю ь о о о о о о о о о о о о о о

3 о о о

О о о

О о о о о

Ю о о о

Ю о

Ю о о о о о

D о ь

Ю ь о о о о о о о

Ю

О

О с о

О о о о о

Ю о о о о о

О о

D о о

О

Ю о о о ь

Ю

Ю

Ю о о о о о

Ю

О о о о о о о

D о о о о о о о о о о о

О о о о о о о о о о

Ю о о

Ю

Ю о о о о о о о

О о о о о

D ь о

Ю

Ю ь ь

Ю о о о

D о о о о о о

D ь о о о о

С1 о о о о о о о о о о о

Ю

О

О о о

О о ь о о о о

Ю о о о о

Ф» о о

Ю с

D о о о о

Ю о о

О о о

Ю

Ю о

О

О о

D о о о о о о

О

Ю о о о о о

О

О о о о

О о о о о

О

О

Ю

Ю о о о

D о о о о о

Ю о о о о о о о

О о о о

D

D о о

О о

О о о о о о

D о

Ю о о о о о о о о

D о

О о о о о о о о о о

Ю о о о о о о о о о

D о о

О о

Ю о о о о о о о о

Ю о о о о о о о о о

Ю

О о ь о о

Ю ь о о о

Ю о ь о о о

Ю о о о

Ю о

О о о

Ю

О о о о о о о о о о

О

Ю

О

Ю ь о о

Ю

Ю

Ю о о о о

Ю о о о о

С1

Ю о о о о о о о о о

Ю о

D о о о о о

Ю о о о ь о о о

Ю

О

О ь о о о о о о о о

Ю о о о

D о о

О о о о о о о о о о о о о о о

О о о о о о о

Ю

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

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

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

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

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

113035, Иосква, Ж-35, Раушская наб., д. 4/5

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

7 12544 формула изобретения

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

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

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

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

И группы соединен с выходом триггера перезаписи, одноименные выходы группы выходов блоков элементов И группы 2б соединены с входами одноименного эле83 8 мента И первой группы, выходы элементов И первой группы соединены с входами третьего элемента ИЛИ и с первыми входами одноименных элементов

И второй группы, вторые и третьи вхо- ды элементов И второй группы соединены соответственно с выходом генератора импульсов и с выходом триггера управления, группа выходов элементов

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

КПИ.