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

Abstract

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее первый, второй , третий элементы ИЛИ, элемент И, генератор импульсов, счетчик, триггер запуска, каналы, а в каждом канале - регистр приоритета канала, группу регистров приоритетов запросов , группу схем сравнени , схему сравнени , группу элементов .И, элемент ИЛИ, элемент И, регистр запросов и триггер, причем входы регистров приоритетов запросов в каждом канале соединены с соответствующими кодовыми входами устройства, выходы регистров приоритетов запросов в каналах соединены с первыми группами входов соответствукнцих схем сравнени  групп своих каналов, выходы которых соединены с первь ш входами соответствующих элементов И групп каналов, вторые входы которых подключены к cooTBeTCTBiTonpiM выходам регистра приоритетов запросов своего канала, входы которого соединены с информационными входами устройства, выходы элементов И груп пы каналов подключены к группе выходов устройства и к входам первого элемента ИЛИ, выход которого соединен с входом сброса триггера запуска и с инверсным входом элемента И, первый пр мой вход которого соединен с выходом триггера запуска , второй пр мой вход элемента И с выходом генератора импульсов, пер-вый вход второго элемента РШИ - с входом запуска устройства, второй вход второго элемента ИЛИ подключен к ответному входу устройства, выход второго элемента ИЛИ подключен к установочному входу триггера запуска , в каждом канале входы элемента ИЛИ подключены к выходам регистра приоритетов запросов, выход элемента ЕЛИ соединен с первым входом эле«о мента И своего канала, второй вход сл которого соединен с выходом схемы сравнени  Своего канала, перва  группа входов которой соединена с группой выходов регистра приоритета канала, входы которого подключены к соответствующей группе входов, приоритета устройства, пр мой вы90 ход триггера канала соединен с о третьими входами элементов И груп00 пы своего канала, инверсный вы ход триггера каждого канала соединен с соответствующими входами элементов И своего и всех остальных каналов, выход элемента И, канала соединен с установочным входом триггера своего канала и с соответствующим входом третьего элемента ШТИ, вторые группы входов всех схем сравнени  группы соединены с группой выходов счетчика, вычитающий вход которого соединен с выходом элемента И, отличающеес  тем, что, с целью повышени  быстродействи  обслуживани  запросов , в него введены группа элементов ШШ, четвертый элемент ИЛИ,

Description

блок элементов И, блок элементов I-UIH, группа блоков элементов И, а в каждый канал - группа блоков элементов И, группа элементов ИЛИ и блок эле1.1ентов И, причем в каждом канале группа выходов каждого регистра приоритетов запросов соединена с группой входов одноименного блока элементов И группы своего канала, группа выходов регистра приоритетов запросов каждого канала соединена с группой входов блока элеменПов И своего канала, управл ющий вход блока элементов И в каждом канале соединен с выходом элемента ИЛИ своего канала, управл ющий вход каждого блока элементов И группы в каждом канале соединен с одноименным выходом регистра приоритето запоосов своего канала, одноименные выходы блоков элементов Иканалов соединены с входами одноименных элемен1 1 тов или группы, выходы которых соединены с группой входов блока элементов И, управл ющий вход которого соединен с выходом второго элемента ИЛИ и с первым входом четвертого элемента ИЛИ, второй вход которого соединен с выходом третьего элемента ИЛИ, выход четвертого элемента ИЛИ соединен с установочньм входом счетчика, группа входов счетчика соединена с группой выходов блока элементов ИЛИ, группы входов которого соединены с группами выходов блоков элементов И группы и с группой выходов блока элементов И, группа входов каждого бло:ка элементов И группы соединена с выходами элементов ИЛИ группы одноименного канала, управл ющий вход каждого блока элементов И группы соединен с выходом элемента И одноименного канала.

Изобретение относитс  к вычислительной технике, в частности к устройствам приоритетного обслуживани  запросов. Целью изобретени   вл етс  повыше ние быстродействи  обслуживани  запросов . На чертеже представлена структурна  схема устройства. Устройство содержит генератор 1 импульсов, триггер 2 запуска, счетчи 3, блок 4 элементов ИЛИ, группу блоков 5 и 6 элементов И, блок 7 элемен тов И, элемент И 8,-элементы ИЛИ9-11 группу элементов ИЛИ 12 и 13, элемент ИЛИ 1А, каналы 15, содержащие регистр 16 приоритета канала, -группу регистров 17 и 18 приоритетов запросов , схему 19 сравнени ,группу схем 20 и 21 сравнени , элемент И22,группу элементов И 23 и 24, триггер 25, элемент ИЛИ 25, группу элементов ИЛИ 27 и 28, регистр 29 запросов, блок элементов И,30, группу блоков элемен тов И 31 и 32, группу информационных входов 33, группу кодовых входов 34, вход 35 запуска, ответный вход 36, группу входов 37 приоритета устройства. Устройство работает следующим образом . Сигналы внешних запросов через входы 33 поступают в регистры 29. Количество разр дов каждого регистра 29 равно числу абонентов соответствующего канала 15 устройства. Коды, впредел ющие приоритеты абонентов к подпотоков одного потока за вок, поступают по группам кодовых входов 34 устройства в соответствующие регистры 17 и 18. Самому высокому приоритету соответствует наибольший.код. Перед началом работы устройства триггер 2 и триггеры 25 наход тс  в нулевом состо нии. Сигнал начального пуска с входа 35 через элемент ИЛИ 9 поступает на управл ющий вход блока 7 и открывает его, затем через элемент ИЛИ 14 - на установочный вход счетчика 3 и на пр мой вход триггера 2 запуска. При поступлении сигнала на установочный вход сч:етчика, 3 и его разр ды через блоки 7 и 4 с элементов ИЛИ 12 и 13 записываетс  код, значение которого гарантировано не меньше кода максимального значени  приоритета канала, в который поступил запрос абонента. при условии, что этот запрос не был обслужен до данного момента времени Формирование этого кода происходит следующим образом. Во всех каналах, в которых зафиксирован запрос, на выходах элементов ИЛИ 26 по вл ютс  единичные сигналы, которые открывают соответствующие блоки элементов И 30. В этом случае на входы элемен тов ИЛИ 12 и ,13 поступают потенциал ные сигналы с регистров 16, хран щих информацию о приоритетах канало абоненты которых сто т в очереди. При этом на элемент ИЛИ 12 поступают сигналы с первых разр дов регист ров 16, а на элемент ИЛИ 13 - с пос ледних. Так, например, если запросы зафиксированы в каналах с кодами пр оритетов 1001, 0011 и 1010, то на выходах элементов ИЛИ 12 и 13 форми руетс  код 1011. После записи в счетчик 3 данного кода триггер 2 запуска, установленный в единицу сигналом начального пуска, разрешает поступление тактовых импульсов с генератора 1 импуль сов через элемент И 8 на счетный вход счетчика 3, работающего на вычитание . В результате на выходе счетчика 3 формируетс , убывающа  по следовательность двоичных чисел, на чина  с числа, записанного под воздействием сигнала начального пуска. При совпадении кода на выходе счетчика 3 с кодом, записанным в одном из регистров 16 приоритета канала, на выходе соответствующей схемы 19 сравнени  возникает сигнал логической 1, который поступает на вход соответствующего элемента И 22. Код в счетчике 3 может совпасть с кодом в каких-либо регист pax 17 и 18 приоритетов запроса и вызвать срабатывание соответствзгющи схем 20 и 21 сравнени . Однако, поскольку триггеры 25 наход тс  в нулевом состо нии, они запрещают рабо ту элементов И 23 и 24 и подготавливают к открытию элементы И 22. В результате при срабатывании схем 20 и 21 сравнени  элементы И 23 и 24 не откроютс . Если на регистре 16, соответствую щем наиболе.е приоритетному каналу 1 зафиксирован запрос, который приводит к по влению единичного сигнала на выходе элемента ИЛИ 26, то сигнал с выхода соответствуюшей схемы 19 сравнени  через открытый элемент И 22 поступает на установочный вход триггера 25 данного канала 15, а также на управл ющий вход соответствующего блока 5, 6 и через элемент ИЛИ 14 - на установочный вход счетчика 3. При этом начинаетс  нова  фаза работы устройства. На выходах счетчика 3 вновь формируетс  убывающа  последовательность двоичных кодов чисел, начина  с кода, значение которого гарантировано не мецьше кода максимального значени  приоритета або11ента, подавшего запрос и еще не обслуженного. Формирование этого кода происходит аналогично формированию кода, заносимого в счетчик 3 по сигналу начального пуска. Отличие состоит лшпь в том, что он форьшруетс  за счет анализа приоритета запросов, а не приоритета каналов. Сигнал с пр мого выхода триггера 25, поступа  на третьи входы элементов И 23 и 24 данного канала 15, подготавливает их к открытию. В то же врем  нулевой сигнал с инверсного выхода триггера 25 закрывает элементы И 22 всех каналов, блокиру  поступление импульсов с выходов схем 19 сравнени  на установочные входы триггеров 25. Это обеспечивает работу одного канала 15 с одним, наибо-. лее приоритетным, потоком за вок. Единичный сигнал, сформированный на выходе схемы 20 и 21 сравнени  данного канала 15, через элемент И 23 и 24, открытый по второму входу единичньм сигнгшом соответствующего разр да регистра 29, поступает на соответствз к щий выход устройства, иницииру  начало обслуживани  абонента , и через элемент ИЛИ 11 поступает на сбросовый вход триггера 2, сбрасыва  его в нулевое состо ние, и на вход элемента И 8, закрьгаа  его, тем самым прекраща  поступление импульсов с выхода генератора 1 импульсов на вход счетчика 3. Нулевой сигнал с выхода триггера 2 на входе элемента И 8 также запрещает поступление импульсов на счетный вход счетчика 3. После окончани  обслуживани  абонента сигнап ответа устанавливает через информационные входы -33 соотвётс-цэующий разр д регистра 29 в нулевое состо ние, снима  из очереди

Claims (1)

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

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

   SU „„1180891

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