Многоканальное устройство приоритета

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее три элемента ИЛИ, группу регистров, группу схем сравнения, группу элементов И, первый счетчик, первый элемент И, триггер, генератор импульсов, а в каждом канале - регистр запросов, группу регистров, группу элементов И, группу схем сравнения и элемент ИЛИ, причем вход запуска и ответный вход устройства соединены с соответствующими входами первого элемента ИЛИ, выход которого соединен с единичным входом триггера и с входом установки в 1 первого счетчика, группа выходов которого соединена с первыми группами входов схем сравнения группы всех каналов, вторая группа входов каждой схемы сравнения группы каждого канала соединена с группой выходов одноименного регистра группы своего канала, группы входов регистров группы всех каналов соединены, с первой группой кодовых входов устройства, вторая группа кодовых входов которого соединена с группами входов регистров группы, группа выходов каждого из которых, соединена с первой группой входов ; одноименной схемы сравнения группы, выход каждой схемы сравнения группы соединен с первым входом одноименного элемента И гру1шы, второй вход каждого из которых соединен с выходом элемента ИЛИ одноименного канала, выходы элементов И группы соiCFC 03 fAJr г ,,:j3 ИвЛйОГЕ единены с входами второго элемента ИЛИ, выход триггера и выход генератора импульсов соединены соответственно. с первым и вторым входами первого элемента И, выход которого соединен со счетным входом первого счетчика, входы элемента ИЛИ каждого канала соединены с выходами регистра запросов своего канала и с первыми входами элементов И группы своего канала, вторые входы элементов И группы каждого капала соединены с выходом одноиме1вюй схемы сравнения группы своего канала, группа входов каждого регистра запросов ооедтека с одноименной группой запросных входов устройства , группа выходов которого соединена с выходами элементов И групп всех каналов и с входами третьего элемента ИЛИ, выход которого соединен с входом сброса триггера, .отличающееся тем, что, с целью повышения быстродействия за счет однократного выбора приоритетного канала на время обработки в кем запросов, оно содержит второй счетчик, второй и третий элементы И, инверсные входы которых соединены с третьм им входом первого элемента И и с выходом второго элемента ИЛИ, прямой вход ..«горого элемента И соединен с выходомпервого элемента ИЛИ, выход второго элемента И соединен с установочным входом счетчика , первый прямой вход третьего злемеята И соединен с выходом триггера, второй прямой вход третьего элемента И соединен с выходом генератора импульсов, вьпод третьего , элемента И соединен со счетным входом второго счетчика, группа выходов которого сое . динена с вторыми группами входов схем .сравнения группы, выходы злементов И грул:пы соединены с третьими входами злементов И группы одноименных каналов.

СОЮЗ СОВЕТСНИХ

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

РЕСПУБЛИК (19) (11) (51)4 G 06 F 9 46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬП ИЙ

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3703943/24-24 (22) 23.02.84 (46) 07.08.85. Бюл. )1 29 (72) В. Г. Попов (53) 681.325 (088.8) (56) Авторское свидетельство СССР У 475622, кл. G 06 F 9/46, 1975.

Авторское свидетельство СССР )15 962947, кл. G 06 F 9/46, 1982. (54) (57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содержащее три элемента ИЛИ, группу регистров, группу схем сравнения, группу элементов И, первый счетчик, первый элемент И, триггер, генератор импульсов, а в каждом канале — регистр запросов, группу регистров, группу элементов И, группу схем сравнения и элемент ИЛИ, причем вход запуска и ответный вход устройства соединены с соответствующими входами первого элемента

ИЛИ, выход которого соединен с единичным входом триггера и с входом установки в "1" первого счетчика, группа выходов которого соединена с первыми группами входов схем сравнения группы. всех каналов, вторая группа входов каждой схемы сравнения группы каждого канала соединена с группой выходов одноименного регистра группы своего канала, группы входов регистров группы всех каналов соединены с первой группой кодовых вхо. дов устройства, вторая группа кодовых входов которого а>единена с группами входов регистров группы, грутпта выходов каждого нз которых соединена с первой группой входов

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

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

И группы одноименных каналов.

1171

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

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

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

Устройствс содержит канал 1, в каждом ка- 1g нале регистр 2 запросов, элемент-ИЛИ 3, группу элементов И 4, группу схем 5 сравнения, группу регистров 6, элемднт ИЛИ 7, группу элементов И 8, группу схем 9 сравнения, группу 10 регистров, элемент ИЛИ 11, счетчики 12 и 13, элементы И 14 — 16, генератор

17 импульсов, триггер 18, элемент ИЛИ 19, вход 20 запуска устройства, ответный вход

21 устройства, группу информационный входов

22 устройства, выходы 23 устройства, группы кодовых входов 24 и 25 устройства, Исходное состояние устройства характеризуется тем, что регистры 2, 6 и 10 и триггер

18 установлены в состояние "0" (не показано) . 25

В регистры 20. и 6 принимаются приоритетные кодь длл абонентов. Приоритетные коды запросов в различных каналах могут быть оди. наковымн. В регистры 2 каналов поступают запросы от абонентов, Цикл работы устройства начинается по сигналу "Пуск", поступающему по входу 20 через элемент ИЛИ 19 на установочные входы в "1" счетчика 13, триггера 18 и первый вход элемента И 14. При этом все разряды 35 счетчика 13 и триггер 18 устанавливаются в

"1". Кроме того, так как на выходе элемен та ИЛИ 11 — нулевой потенциал, то элемент

И 14 открыт по инверсному входу и счетчик

12 также устанавливается в состояние "1". 40

Так как элемент И 15 открыт по первому и инверсному входам, импульсы с генератора 17 поступают на счетный вход счетчика 12, работающего как вычитающий. Нулевым потенциалом с выхода элемента ИЛИ11 элемент И 16 е5 закрыт и в счетчике 13 сохраняется состояйие "1".

Если в регистрах 2 запросов одного либо нескольких каналов имеются запросы, то че рез элементы И 3 соответствующих каналов 50 но первому входу открыты соответствующие элементы И 8.

В счетчике 12 формируется убывающая последовательность чисел в двоичном коде, кото55 рая поступает на вторые входы всех схем 9

;равнения. При совпадении кодов с приоритетными, находящимися в регистрах 10, в соот792 2 ветствуюшей схеме 9 сравнения формируется единичный сигнал, поступающий на второй вход соответствующего элемента И8. Если для данного канала имеются запросы, то единичный сигнал поступает на вход элемента ИЛИ

11 и на третьи входы элементов И 4 выбранного канала. Единичным сигналом по инверсному входу элемента И 15 запрещается подача импульсов с генератора 17,.тем самым фиксируется в счетчике 12 приоритетный код выбранного канала и поддерживается единичный сигнал на выходе элемента ИЛИ 11, которым разрешается подача импульсов с генератора 17 на счетный вход счетчика 13 через элемент

И 16, На выходах счетчика 13 формируется убывающая последовательность двоичных кодов чисел, так как счетчик работает как вычитающий. Выходные сигналы счетчика 13 поступают на вторые входы схем 5 сравнения всех каналов. На первые входы схем сравнения каждого канала подаются выходные сигналы соответствующих регистров 6. Сравнение сигналов может происходить одновременно в нескольких каналах, однако на выходы 23 поступает сигнал только с выбранного канала через соответствующий элемент И 4. По этому сигналу абонент принимается на обслуживание и через элемент ИЛИ 7 триггер

18 запуска устанавливается в состояние "0".

Этим запрещается поступление импульсов на счетный вход счетчика 13.

После окончания обслуживания абонента сигнал ответа устанавливает через входы 22 соответствующий разряд регистра 2 в состояме "0", снимая иэ очереди на обслуживание заявку данного абонента, Сигнал ответа от абонента сопровождается сигналом по ответному входу 21, устанавливающим в состояние "Г через элемент ИЛИ 19 счетчик 13 и триггер 18 запуска. Так как элемент И 14 закрыт по инверсному входу единичным сигналом элемента ИЛИ 11, то, если в выбранном прежде канале имеются еще запросы, на выходе соответствующего элемента ИЛИ

3 единичный сигнал не снимается, соответствующий элемент И 8 группы каналов остается открытым и единичный сигнал иа выходе элемента ИЛИ 11 не снимается. В счетчике

13 вновь формируется убывающая последова* тельность чисел и устройство работает аналогично. По окончании обслуживания всех абонентов выбранного канала сигнал с выхода элемента ИЛИ 3 снимается. Нулевым сигналом. с выхода элемента ИЛИ 11 открывается элемент И 14 и сигналом ответа счетчик 1 2 устанавливается в состояние "1", В дальнейшем работа устройства аналогична описанному.

3 1171792 4

Если в процессе обработки запросов возни- . тами канала, то устройство приводится к аскает необходимость в перераспределении при- ходному состоянию и его работа начинается оритетов между каналами либо между абонен- по сигналу "Пуск".

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

Техред С. Йовжий Корректор, В Бутяга

Редактор Л. Гратилло

Заказ 4864/41 Тираж 710 Подписное

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

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

Филиал ППП Патент", г: Ужгород, ул. Проектная, 4