SU1254483A2 - Устройство приоритета - Google Patents

Abstract

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

Description

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

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

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

Устройство содержит регистр 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

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

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

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

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

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

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

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

Claims (2)

1. формула изобретения

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

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

   ИЛИ.

   I