Устройство для приоритетного обслуживания заявок

Устройство для приоритетного обслуживания заявок

Иллюстрации

Показать все

Реферат

 

Изобретение относится к вычислительной технике, в частности к устройствам для приоритетного обслуживания запросов. Цель изобретения - повышение быстродействия и достоверности функционирования устройства. Поставленная цель достигается тем, что в Устройство введены группа элементов И-НЕ. группа элементов НЕ и элемент НЕ. В устройстве исключается прерывание процесса выбора заявки с приходом любого из запросов, также исключается возможность формирования одновременно нескольких сигналов о выборе заявки.1 ил.tntИзобретение относится к вычислительной технике, в частности к устройствам для приоритетного обслуживания запросов.Известно устройство для приоритетного обслуживания заявок, содержащее регистр заявок, группу регистров приоритета, группу схем сравнения, две группы'элементов И. группу триггеров, три элемента ИЛИ, два элемента И, счетчик, триггер управления и генератор тактовых импульсов.Известное устройство имеет недостаточное быстродействие.Наиболее близким по технической сущности к предлагаемому является устройство для приоритетного обслуживания заявок, содержащее регистр заявок, группу регистров приоритета, группу схем сравнения, две группы элементов И, группу триггеров, группу блоков элементов И, две группы элементов ИЛИ, блок элементов ИЛИ. регистр текущего приоритета, регистр приоритета заявки, схему сравнения, четыре элементаИЛИ, два элемента И, счетчик, два триггера управления и генератор тактовых импульсов.Однако данное устройство обладает недостаточными производительностью и достоверностью функционирования. Н«здостаточная производительность обусловлена тем, что любой запрос способен перевести счетчик в исходное состояние. Поскольку запросы асинхронны, процесс выбора (с помощью счетчика), наиболее приоритетного, возобновляется неоднократно. Недостаточная достоверность функционирования устройства заключается в неоднозначности выбора абонента (чьи задачи должны быть выполнены процессором) при одновременном поступлении нескольких запросов ,с равными приоритетами. Предусмотренное блокирование при одновременном поступлении запросов не срабатывает. Цепи прохождения сигналов от схем сравнения группы до триггеров группы совершенно^ о >&о ыСл>&>&

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

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

РЕСПУБЛИК (я)5 G 06 F 9/46

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

1К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4775566/24 (22) 29.12.89 (46) 30.01.92. Бюл. М 4 (72), B.Ï.Íåîcêèé (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М 1120328, кл. G 06 F 9/46. 1984.

Авторское свидетельство СССР

И 1488801, кл. G 06 F 9/46,<1989 (прототип) (54) УСТРОЙСТВО ДЛЯ ПРИОРИТЕТНОГО

ОБСЛУЖИВАНИЯ ЗАЯВОК (57) Изобретение относится к вычислительИзобретение относится к вычислительной технике, в частности к устройствам для приоритетного обслуживания запросов.

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

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

„„SU ÄÄ 1709313 А1 ной технике, в частности к устройствам для приоритетного .обслуживания запросов.

Цель изобретения — повышение быстродействия и достоверности функционирования устройства. Поставленная цель достигается тем, что в устройство введены группа элементов И вЂ” HE, группа элементов НЕ и эле- мент НЕ, В устройстве исключается прерывание процесса выбора заявки с приходом любого из запросов, также исключается воэможность формирования одновременно нескольких сигналов о выборе заявки, 1 ил.

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

Однако данное устройство обладае1 не- . достаточными производительностью и достоверностью функционирования. Недостаточная производительность обусловлена тем, что любой запрос способен перевести счетчик в исходное состояние. Поскольку запросы асинхронны. процесс выбора (с помощью счетчика), наиболее приоритетного. возобновляется неоднократно. Недостаточная достоверность функционирования устройства заключается в неоднозначности выбора абонента (чьи задачи должны быть выполнены процессором) при одновременном поступлении нескольких запросов .с равными приоритетами. Предусмотренное блокирование при одновременном поступлении запросов не срабатывает. Цепи Ilpo

\ хождения сигналов от схем сравнения группы до триггеров группы совершенно

1709313

25

40

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

Цель изобретения — повышение быстродействия и достоверности функционирования устройства.

Поставленная цель достигается тем, что в устройство для приоритетного обслуживания заявок, содержащее п-разрядный регистр заявок, группу из и регистров приоритета (где и-число обслуживаемых абонентов), группу из и схем сравнения, группу из и триггеров, группу из и элементов ИЛИ, группу из блоков элементов И, блок элементов ИЛИ, первый и второй блоки элементов И, группу элементов И. регистр текущего приоритета, регистр приоритета заявки, схему сравнения, счетчик, генератор тактовых импульсов, триггер управления, первый, второй и третий элементы ИЛИ, первый и второй элементы И, причем группа информационных входов регистра заявок является группой запросных входов устройства, информационные входы регистров приоритета группы .являются группой кодовых входов устройства,- выходы i-го регистра приоритета группы соединены с первыми входами 1-й схемы сравнения группы и элементов И i-ro блока группы, выходы которого подключены к соответствующим входам блока элементов

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

ИЛИ, входы которого подключены к прямым выходам триггеров группы, первый вход второго элемента И подключен к инверсному выходу триггера управления, прямой выход которого соединен с первыми входами элементов И первого блока, второй вход первого элемента И подключен к выходу первого элемента ИЛИ, первый вход первого элемента И соединен с выходом генератора тактовых импульсов, выходы блока элементов ИЛИ подключены к вторым входам элементов И первого и второго блоков. выходы второго блока элементов И соединены с входом регистра текущего приоритета, выходы первого блока элементов И соединены с входом регистра приоритета заявки, выход которого соединен с первым входом схемы сравнения, второй вход которой соединен с выходом регистра текущего приоритета, выход схемы сравнения подключен к первым входам элементов ИЛИ группы, вторые входы которых соединены с ответными входами устройства. выход i-го элемента ИЛИ группы подключен к входу установки в "0" i-го триггера группы, вход установки в "1" которого соединен с выходом i-ro элемента И группы, прямые выходы триггеров группы являются выходами устройства, входы триггера управления соединены соответственно с входами сигналов установки в "0" и "1", введены группа из и элементов И вЂ” НЕ, группа из и элементов НЕ, элемент НЕ, причем входы i-ro элемента ИНЕ группы соединены с I-м выходом регистра заявок, с выходом l-й схемы сравнения группы. с инверсным выходом i-ro триггера группы. и с выходами всех остальных элементов И-НЕ группы, выход (-го элемента

И-НЕ группы подключен к входу i-го элемента НЕ группы, выход которого подключен к первому входу i-го элемента И группы, к соответствующему входу второго элемента ИЛИ и к вторым входам элементов И Ио блока группы, входы первого элемента ИЛИ соединены с выходами регистра заявок, второй вход i-го элемента И группы соединен с первыми входами элементов И второго блока и выходом элемента НЕ, вход которого подключен к выходу третьего элемента

ИЛИ.

Сущность изобретения заключается в следующем.

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

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

Устройство содержит регистр 1 заявок, группу схем 2 сравнения. группу регистров

3 приоритета, счетчик 4; генератор 5 тактовых импульсов, первый б и второй 7 элементы И, первый 8, второй 9 и третий 10 элементы ИЛИ, группу элементов И-НЕ 11, группу элементов НЕ 12, группу элементов

И 13, группу триггеров 14. группу элементов

ИЛИ 15, группу блоков 16 элементов И, блок 17 элементов ИЛИ, триггер 18 управления, первый 19 и второй 20 блоки элементов

И, элемент НЕ 21, регистр 22 приоритета

1709313 заявки, регистр 23,текущего приоритета, регистра 1 заявок, " на всех остальных— схему 24 сравнения, запросные 25, кодовые сигналы единичного уровня с выходов дру26 и ответные 27 входы устройства, вход 28 гих элементов И вЂ” НЕ 11 и с инверсного выустановки в "1" и вход 29 установки в "0" хода Йо триггера 14, Таким образом, если триггера управления, выходы 30 устройст- 5 есть запрос i-го абонента на обслуживание ва. ("1 " в i-м разряде регистра 1 заявок), то с

Устройство может работать в двух режи-. приходом сигнала единичного уровня с вымах: с прерыванием и без прерывания об- хода i-й схемы 2 сравнения на выходе!"го служивания текущей заявки. элемента И вЂ” НЕ появляется сигнал нулевого

В исходном состоянии регистр 1 заявок, 10 уровня. регистры 3 приоритета группы, триггеры 14 Указанные условия совпадения сигнагруппы обнулены, а разряды счетчика 4 пе- лов на входе могут оказаться выполненныреведены в "1" (цепи установки не показа- ми для нескольких элементов И-НЕ 11 ны). группы. Однако из-за естественного разВ режиме без прерывания обслужива- 15 броса параметровэлементовсигнал нулевония текущей заяки сигналом по входу 29 го уровня íà выходе одного иэ них триггер 18 управления устанавливается в опережает другие, а поступал на соответст"0".- вующие входы остальных, блокирует возПо группам входов 26 устройства в ре- можность появления сигналов нулевого гистры 3 приоритета заносятся коды, опре- 20 уровня на выходе любого другого из элеменделяющие приоритеты соответствующих тов. Сигнал нулевого уровня с выхода i-ro абонентов. Наибольшему приоритету соот- элемента И вЂ” НЕ 11 поступает на вход 1-ro

- ветствует наибольший код. Запросы на об- элемента HE 12, с выхода которого сигнал служивание поступают по запросным единичного уровня поступает на вторые входам 25 устройства в соответствующие 25 входыэлементовИ i"ãoáëoêà16, HBcooòeeòразряды регистра 1 заявок. С поступлением ствующий вход второго элемента ИЛИ 9 и, хотя бы одного запроса сигнал единичного на первый вход i-го элемента И 13, на втоуровня с одного из выходов регистра 1 зая- ром входе которого сигнал единичногоуроввок через первый элемент ИЛИ 8 поступает ня с выхода элемента Н Е 21. Сигнал на второй вход первого элемента И 6. По 30 единичного уровня на выходе элемента НЕ третьему (инверсному) входу элемент И 6 21 обусловлен нулевым состоянием всех подготовлен к работе, так как с выхода вто- триггеров 14, рого элемента И 7 на него поступает сигнал По сигналу единичного уровня на втонулевого уровня. На выходе второго эле- рых входах элементов И l-го блока 16 код мента И 7 сигнал нулевого уровня потому, 35 приоритета i-га абонента через блок 17 элечто все триггеры 14 груйпы в нулевом состо- ментов ИЛИ поступает на вторые входыэлеянии и соответственно сигнал нулевого ментов И второго 20 блока, на первых уровня на втором входе второго элемента И входах которого сигналы единичного уровня

7. C приходом сигнала единичного уровня с выхода элемента НЕ 21. Код с выходовна второй вход первого элемента И 6 разре- 40 элементов И второго блока 20 заносится в шается поступление импульсов с выхода ге- регистр 23 текущего приоритета. Сигнал нератора 5 тактовых импульсов на счетный единичного уровня с выхода второго элевход счетчика 4. В результате на выходе мента ИЛИ 9 поступает на счетчик 4 и пересчетЧика 4 формируется убывающая после- водит его разряды в состояние "1" (в довательность двоичных кодов, начиная от 45 исходное состояние), максимально возможного. Код с выхода I-го Сигнал единичного уровня с выхода 1-ro регистра 3 приоритета поступает на первые элемента И 13 поступает на вход I-го триггевходы I-й схемы 2 сравнения и на первые ра 14 и переводит его в состояние "1". C входы элементов И l-го,блока 16, На второй переходом I-го триггера 14 в состояние "1" вход I-й схемы 2 сравнения поступает код с 50 на выходе третьего элемента ИЛИ 10 форвыходасчетчика4.Присовпадениикодовна мируется сигнал единичного уровня, а на выходе соответствующих схем 2 сравнения выходе элемента НЕ 21 сигнал нулевого формируются сигналы единичного уровня уровня.Сигналединичногоуровнясвыхода (возможность наличия равных приоритетов третьего элемента ИЛИ 10 поступает на втоу заявок различных абонентов не исключа- 55 рой вход второго элемента И 7, на первом ется). входе которого сигнал единичйого уровня с

Сигнал единичного уровня с выхода 1-й инверсного выхода триггера 18 управления. схемы 2 сравнения поступает на соответст- Сигнал единичного уровня с выхода втовующий вход I-го элемента И-НЕ 11, один рого элемента И 7 поступает на третий (инизвходовкоторогоподключенкl-мувыходу версный) вход первого элемента И 6 и

1709313

50 тета вновь выбранной заявки с выхода регистра 22 поступают на .входы схемы 24 сравнения. Если код текущего приоритета больше или равен коду приоритета вновь выбранной заявки, то с приходом очередно- . блокирует поступление тактовых импульсов на счетный вход счетчика 4, Сигнал нулевого уровня с выхода элемента НЕ 21 поступает на вторые входы элементов И13 группы, где, блокирует возможность взведения в "1" 5 любого другого, кроме уже взведенного i-ro триггера 14 группы, и на первые входы элементов И второго блока 20, где блокирует возможность передачи новой информации в регистр 23 (в регистре 23 фиксируется код 10 текущего приоритета). Сигнал единичного уровня с прямого выхода I-ro триггера 14 поступает по выходу 30 устройства в процессор, уведомляет последний о необходимости приступить к обслуживанию заявки 15

I-го абонента.

Bo ace время обслуживания заявки 1-ro абонента другие процедуры (по выбору очередной по приоритету заявки) блокированы.

По завершению обслуживания на I-й ответ- 20 ный вход 27 устройства поступает сигнал единичного уровня, который гасит I-й запрос в регистре 1 заявок и через i-й элемент

ИЛИ 15 переводит 1-й триггер 14 в состояние "0", С переходом I-го триггера 14 в со- 25 стояние "0" на выходе третьего элемента

ИЛИ 10 сигнал нулевого уровня, а на выходе

НЕ 21 сигнал единичного уровня, Сигнал нулевого уровня с выхода третьего элемента

ИЛИ 10 поступает на второй вход второго 30 элемента И 7 и обеспечивает снятие блокировки по третьему (инверсному) входу пер- вого элемента И 6. Сигнал единичного уровня с выхода элемента НЕ 21 поступает на вторые входы элементов И 13 и на первые 35 входы элементов И второго 20 блока. где разрешает прохождение сигналов взведения в "1" триггеров 14 и прихождение кода текущего приоритета соответственно.

Если в регистре 1 заявок есть запрос 40 хотя бы одного абонента, то сигнал единичного уровня поступает на второй вход первого элемента И 6, тактовые импульсы поступают на счетный вход счетчика 4. У«азанный процесс повторяется. 45

Работа в режиме с прерыванием обслуживания текущей заявки начинается при установке по входу 28 триггера 18 управления в состояние "1".

Процесс выделения заявки с наивысшим приоритетом для текущего обслуживания аналогичен указанному.

После выбора текущей заявки в регистре 23 зафиксирован ее приоритет, i-й триггер14 в состоянии "1", счетчик4 в исходном 55 состоянии. Однако в связи с тем, что на инверсном выходе триггера 18 управления сигнал нулевого уровня на выходе второго элемента И 7 сигнал нулевого уровня, блокировки первого элемента И 6 по третьему (инверсному) входу не происходит. Поэтому сразу же после выбора заявки I -ro абонента на обслуживание начинается вновь процесс поиска наиболее приоритетной заявки— тактовые импульсы с выхода генератора 5 через первый элемент И 6 поступают на счетный вход. счетчика 4. Вновь на выходах схем 2 сравнения при совпадении кодов формируются сигналы единичного уровня.

Однако сигнал единичного уровня с выхода

1-й схемы 2 сравнения на дальнейшую обработку не поступает, так как он блокирован наличием на одном иэ входов 1-ro элемента

И-НЕ 11 сигнала нулевого уровня с инверсного выхода 1-ro триггера 14.

На дальнейшую обработку (условия изложены) поступает сигнал единичного уровня с выхода j-й схемы 2 сравнения — на выходе 1го элемента И-НЕ 11 сигнал нулевого уровня. На выходе j-ro элемента HE 12 сигнал единичного уровня. Этот сигнал поступает на первый вход j-ro элемента И 13, на вторые входы элементов И j-го блока 16 и на соответствующий вход второго элемента ИЛИ 9. Сигнал единичного уровня íà первом входе j-го элемента И 13 блокирован сигналом нулевого уровня на втором входе (следствие состояния "1" I-го триггера 14}.

По сигналу единичного уровня на вторых-входах элементов И j-ro блока 16 код приоритета j-го абонента с выхода элементов И j-ro блока 16 через блок 17 элементов

ИЛИ поступает на вторые входы первого 19 и второго 20 блоков элементов И. Воэможность передачи кода через второй блок 20 элементов И блокирована сигналом нулевого уровня (следствие состояние "1" i;ro триггера 14) на его первых входах. Так как триггер 18управления в состоянии "1", то по сигналу единичного уровня с его прямого выхода. поступающему на первые входы элементов И первого блока 19, код приоритета заявки j-го абонента с выходов первого блока 19 элементов И поступает в регистр

22 приоритета заявки, Сигнал единичного уровня с выхода второго элемента ИЛИ 9 поступает на вход счетчика 4 и переводит его в исходное состояние. Коды текущего приоритета с выхода регистра 23 и приориro тактового импульса на счетный вход счетчика 4 повторяется процесс поиска наиболее приоритетной заявки, а выполнение заявки 1-го абонента продолжается.

Если же код приоритета вновь выбран1 ной заявки оказывается больше кода теку1709313

10 щего приоритета, то на выходе схемы 24 сравнения формируется сигнал единичного уровня. Этот сигнал поступает на первые входы элементов ИЛИ 15 и далее на входы установки в "0" триггеров 14. С приходом 5 данного сигнала 1-й триггер 14 переходит в состояние "0". При обнулении I-ro триггера

14 на выходе третьего элемента ИЛИ 10 сигнал нулевого уровня, а на выходе элемента HE 21 сигнал единичного уровня. Сиг- 10 нал единичного уровня с выхода элемента

НЕ 21 поступает на вторые входы элементов

И 13 группы и первые входы элементов И второго 20 блока. С приходом сигнала единичного уровня на первые входы второго 15 блока 20 элементов И код приоритета вновь выбранной заявки с выходов блока 17 элементов ИЛИ передается в регистр 23 текущего приоритета. На выходе схемы 24 сравнения пропадает сигнал единичного 20 уровня — снимается сигнал обнуления триггеров 14.

С приходом сигнала единичного уровня на вторые входы элементов И 13 сигнал единичного уровня с выхода J-ro элемента И 13 25 поступает на вход J-го триггера 14 и переводит его в состояние "1". Таким образом, если в ходе обработки заявки I-го абонента поступает более приоритетная заявка j-го абонента, то обслуживание первой прекра- 30 щается (i-й триггер 14 обнуляется) и îíà пе- реводится в разряд отложенных (1-й разряд регистра 1 заявок не обнулен), а вторая принимается на обслуживание О-й триггер 14 переводится в состояние "1") и переводится 35 в разряд текущей (ее приоритет зафиксирован в триггере 23).

В дальнейшем функционирование устройства осущствляется аналогичным об-. разом. 40

Технические преимущества предлагаемого устройства по сравнению с- прототипом могут быть оценены следующим образом.

Предположим, что существует К при- 45 оритетов. Без дополнительных исследований можно утверждать, что при соответствующих условиях (без мешающих факторов),в среднем для выбора заявки на обслуживание потребуется — тактов. ПредК . 50

2 положим, что запросы каждого из абонентов поступают с некоторой частотой fl. B этом случае за время, необходимое для выи 55 бора заявки, могут поступить + g fi заi=1 просов. В.базовом устройстве поступление каждого из запросов (через элемент ИЛИ 6) вызывает прерывание процесса выбора заявки (перевод счетчика 4 в исходное состояние). После этого процесс выбора возобновляется, но может быть опять прерван запросом. Таким образом, в базовом устройстве среднее время выбора заявки соK K ставляет fi тактов, 1=1

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

К \ -

1 составляет — тактов.

Очевидно, что производительность л предлагаемого устройства в > ), fi раз (=1 выше производительности базового.

В современных вычислительных комплексах ("Эльбрус" и.ему подобные) К - 16, h

= 128 (и — количество абонентов). Предположим, что частота следования запросов на три порядка ниже частоты следования тактовых импульсов. Несложный подсчет показывает, что даже при таких условиях производительность предлагаемого устройства на 2,4 выше производительности базового. С возрастанием величин К, и, f> (ожидать этого имеются основания) выигрыш в производительности возрастаетсоответственно. При и = 129 и f = (где F— .F

999 частота генератора тактовых импульсов) выигрыш составляет уже 3,37.

В современных вычислительных комплексах h > К. Из этого следует, что несколько заявок будут иметь. равные приоритеты.

Значит на выходах нескольких схем 2 сравнения одновременно появляются сигналы единичного уровня. В базовом устройстве реализованная схема блокировки появления нескольких выходных сигналов в общем случае оказывается недейственной. Действительно, если предположить, что разброс по времени срабатывания элементов составля7 ет менее (в противном случае элементы должны быть отбракованы самым невзыскательным контролем), то в базовом устройстве сигнал единичного уровня на входе одного из триггеров 12 может опередить появление сигналов на входе других тригге7 ров на время меньше х(менее — задержТ ка на элементе И 5; менее — задержка на элементе И 11). Естественная задержка воздействия сигнала блокировки составляет не „

1709313

12 менее 2,5 t(— задержка на триггере 12 с

7 учетом опрежающего срабатывания, т- задержка на элементе ИЛИ 13, т — задержка на элементе И 11). 5

Таким образом, даже при самых выигрышных для базового устройства и редположениях — разброс параметров в одну (выигрышную) сторону у всех элементов, блокировка осуществима только при после- 10 довательном поступлении запросов в регистр 1, причем с интервалом, равным не менее, чем время выбора заявки плюс 2,5r

В асинхронной системе достоверность работы базового устройства невысока. Как 15 правило, на нескольких выходах 30 одновременно будут формироваться сигналы единичного уровня.-Это потребует от процессора дополнительных процедур по конкретизации сделанного выбора. 20

Предлагаемое устройство лишено указанного недостатка. Сигнал единичного уровня формируется всегда только на одном выходе устройства. Повышение достоверности (однозначности) выбора в конечном 25 счете положительно сказывается на производительности системы, так как от процессора не требуется реализации процедур конкретизации выбора.

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

Устройство для приоритетного обслуживания заявок; содержащее п-разрядный регистр заявок, группу из и регистров приоритета (где и-число обслуживаемых або- 35 нентов), группу из и схем сравнения, группу из птриггеров,,группу из и элементов ИЛИ, группу из и блоков элементов И, блок элементов ИЛИ, два блока элементов И, группу элементов И, регистр текущего приоритета, 40 регистр приоритета заявки, схему сравнения, счетчик, генератор тактовых импульсов, триггер управления, три элемента ИЛИ, два элемента И, причем группа информационных входов регистра заявок является 45 группой запросных входов устройства. информационные входы регистров приоритета группы являются группой кодовых входов устройства, выходы i-ro (1=1,...,ï) регистра приоритета группы соединены с первыми 50 входами i- é схемы сравнения группы и i ro блока элементов И группы, выходы которого подключены к соответствующим входам блока элементов ИЛИ, вторые входы схем сравнения группы соединены с выходами 55 счетчика, счетный вход которого подключен к выходу первого элемента И, вход установки в единичное состояние разрядов счетчика соединен с выходом первого элемента

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

ИЛИ группы подключен к входу установки в

"0" i-го триггера группы, вход установки в

-"1" которого соединен с выходом i-го элемента И.группы, прямые выхо".:ÿ "-.триггеров группы являются выходами устройства, входы триггера управления соединены соответственно с входами сигналов установки в "О" и "1" устройства, ответные входы устройства соединены с соответствующими входами сброса регистра заявок, о т л и ч а ю щ е ес я тем, что. с целью повышения быстродействия и достоверности функционирования, в него введены группа из и элементов

И вЂ” НЕ, группа иэ и элементов НЕ и элемент

НЕ, причем входы i-го элемента И-НЕ группы соединены с i-м выходом регистра заявок, с выходом 1-й схемы сравнения группы. с инверсным выходом i-го триггера группы и с выходами всех остальных элементов И—

НЕ группы соответственно, выход i-ro элемента И вЂ” НЕ группы подключен к входу 1-го элемента НЕ группы, выход которого подключен к первому входу i-го элемента И группы, к соответствующему входу первого, элемента

ИЛИ и к вторым входам i-го блока элементов

И группы, второй вход i-го элемента И группы соединен с вторыми входами второго блока элементов И и выходом элемента НЕ, вход которого подключен к выходу второго элемента ИЛИ, входы третьего элемента ИЛИ соединены с выходами регистра заявок, выход третьего элемента ИЛИ вЂ” с вторым прямым входом первого элемента И.

ЛОО313

Составитель Невский

Редактор И.Касарда Техред M.Ìîpãåíòàë Корректор М.Максимишинец

Заказ 426, Тираж Подписное

ВКИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101