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

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

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

Изобретение относится к вычислительной технике, в частности к устройствам приоритетного обслуживания запросов. Целью изобретения является повыше ние быстродействия обслуживания запросов. На чертеже представлена структурная схема устройства. Устройство содержит генератор 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 в нулевое состояние, снимая из очереди