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

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

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

На чертеже приведена функциональная схема устройства.

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

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

Предварительно в регистры 4 по входам 16 устройства заносится информация о всех абонентах, необходимая для формирчэвания приоритетов и дальнейшего обслуживания запросов. В регистр 4 может быть занесена информация об абоненте: маскирование запроса, приоритет абонента (абонентам Присваиваются различные приоритеты), тип запроса и т.д. Причем, маска запроса заносится в младший разряд регистра 4, а приоритетный код абонента - в старшие разряды регистра 4,

В исходном состоянии по входу 17 устройства регистр 5, регистр 9 и триггер 10 сброшены. На вход 18 пода разрешающий потенциал. Все разряды циклического сдвигового регистра 2 п входам 15 устройства установлены в нулевое состояние. В результате оказываются закрытыми элементы И 3 группы. На выходе элемента ИЛИ-НЕ 7 сформирован единичный сигнал, который через элемент ИЛИ 12 проходит на выход 21 устройства и разрешает поступлени импульсов на тактовый вход 14 устройства. Единичный сигнал с выхода элемента ИЛИ-НЕ 7 запрещает по управляющему входу работу схемы сравнения 8, на выходах которой будут сформирован нулевые сигналы.

5

0

5

0

5

0

5

0

55

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

По установочным входам 15 устройства один из разрядов сдвигового регистра 2 устанавливается в единичное состояние: инициируется начало опроса абонентов. На выходе одного из разрядов регистра 2 появляется единичный сигнал, который поступает на второй вход соответствующего элемента И 3 группы. Тем .самым соответствующий абонент опрашивается на наличие незамаскированного запроса. Так как на тактовый вход регистра 2 при наличии разрешающего сигнала на выходе 21 устройства постоянно подаются импульсы, то на выходе каждого разряда регистра 2 будут поочередно формироваться единичные сигналы. Таким образом циклически опрашиваются все абоненты устройства.

При наличии незамаскированного запроса от абонента соответствующий элемент И 3 группы окажется открытым по первому и по третьему входам единичными сигналами с выходов соответствующего разряда регистра 1 и младшего разряда регистра 4. При опросе данного абонента на выходе соответствующего элемента И 3 появится единичный сигнал, который поступает на вход шифратора 6, на вход разрешения считывания соответствующего регистра 4 и на вход элемента ИЛИ-НЁ 7. На выходе элемента ИЛИ-НЕ 7 будет сформирован нулевой сигнал, который через элемент ИЛИ 12 поступит на выход 21 устройства, запрещая поступление импульсов на вход 14. Нулевой сигнал с выхода элемента ИЛИ-НЕ 7 разрешает работу схемы сравнения В. На первый вход схемы сравнения 8 поступает приоритетный код, считанный из регистра 4, а на второй вход - приоритетный код, считываемый из регистра 5 теку- ,щего приоритета. Если приоритетный

код опрашиваемого абонента больше, чем код, записанный в регистре 5, то на первом вызсоде схемы сравнения 8 появится единичный сигнал, который поступс1ет через элемент И 11, открытый по первому входу разрешающим сигналом блокировки устройства, на входы разрешения приема регистра 5 и регистра 9, В результате в регистр 5 перепишется содержимое соответствующего регистра 4, кроме младшего раз

ряда регистра 4, а в регистр 9 зане- се.тся код, равный номеру опрошенного абонента с выхода шифратора 6. Кроме того, единичный сигнал с выхода элемента ИЛИ-НЕ 7 через элемент ИЛИ 12 поступит на выход 21 устройства. Тем самым разрешается дальнейшее поступление импульсов на вход 14. Опрос абонентов на наличие незамаскированного запроса на обслуживание продол- жится.

Если приоритетный код опрашиваемого абонента меньше, чем код, записанный в регистре 5, то единичный сигнал появится на втором выходе схемы сравнения 8. Через элемент ИЛИ 12 единичный сигнал поступит на вьгход 21 устройства, разрешая подачу импульсов на счетный вход регистра 2. Тем самым будет продолжен последовательный оп- рос абонентов.

При обнаружении очередного незамаскированного запроса с более вьюоким приоритетом новая информация из соответствующего регистра 4 заменит записанную ранее в регистр 5, причем приоритетный код будет занесен в старшие разряды регистра 5. В регистр 9 будет занесен код номера соответствующего абонента. Таким образом, в результате опроса всех абонентов в регистр 5 будет занесена информация об абоненте с наивысшим приоритетом, включающая приоритетный код и дополнительную информацию, необходимую для обслужива- ния Поступившего от абонента запроса. В регистр 9 будет занесен код адреса данного абонента. Когда обслуживающее устройство будет готово к приему запроса, оно по входу 18 маскирования устройства запретит изменение текущего приоритета и адреса. С вькодов 19 и 22 устройства будут считаны соот- ветстБен1 о адрес абонента, имеющего незамаскированный запрос с наивысшим приоритетом, и дополнительная информация, необходимая для обслуживания запроса, например тип запроса. Затем по входу 17 обслуживающее устройство установит в исходное состояние регистры 5 и 9, триггер 10 по входу 13 установит в нулевое состояние соответствующий разряд регистра заявок 1 и (ПО входу 18 разрешит дальнейшую работу приоритетного устройства. В новом цикле работы устройства выявляется наиболее приоритетный из имеющихся незамаскированных запросов ,на обслуo

живание. В каждом цикле работы уст- . ройства информация от абонентах, хранящаяся в регистрах 4, может быть изменена.

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

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

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

вки устройствам с тактовым входом ре-s группы соединен с вторым входом одно- гистра текущего приоритета, вход сбро- именного элемента И группы.

ф 1

Редактор Т.Парфенова

Составитель М.КуДряшев Техред Л.Олейник

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

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

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

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

Корректор Е.Рошко

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