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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обмена данными с приоритетным обслуживанием абонентов. Цель изобретения - упрощение устройства. Устройство содержит регистр 1, группу счетчиков 4<SB POS="POST">1</SB>-4<SB POS="POST">к</SB>, генератор 16 тактовых импульсов, две группы элементов И 3<SB POS="POST">1</SB>-3<SB POS="POST">к</SB>, 10<SB POS="POST">1</SB>-10<SB POS="POST">к</SB>, элемент И 14, триггер 13, три элемента ИЛИ 2,12,17, группу элементов И-НЕ 5, элемент ИЛИ-НЕ 15 и блок 7 анализа кодов. Устройство обеспечивает выбор на обслуживание абонента, которому установлен наивысший приоритет, с учетом времени пребывания от него заявок в очереди. Поступающие заявки от абонентов фиксируются в регистре 1 с одновременной передачей в соответствующие счетчики 4 установленных кодов приоритетов. Выбор приоритетного абонента производится путем одновременного анализа кодов с выходов счетчиков 4 на основе поразрядного сравнения одноименных разрядов этих кодов в блоке 7. 2 ил.

А1

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

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

РЕСПУБЛИК

„„SU „„1539779 (51)5 G 06 F 9/46

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

К ABTOPCH0MV СВИДЕТЕЛЬСТВУ

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

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

ПРИ ГКНТ СССР (21 ) 4422071/24-24 (22) 07.05.88 (46) 30.01.90. Бюл. Ф 4 (72) В,Г.Попов, M,Б,Михайлов и В.В.Туравинин (53) 681.325 (088 ° 8) (56) Авторское свидетельство СССР

Ф 1259266, кл, G 06 F 9/46, 1985.

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

В 1288699, кл . G 06 F 9/46, 1985. (54) УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ

ЗАПРОСОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обмена данными с приоритетным обслуживанием абонентов. Цель изобретения— .упрощение устройства. Устройство содержит регистр 1, группу счетчиков

8 1Я„

4, -4, генератор 16 тактовых импульсов, две группы элементов И 3„-3, . 1 0„-1 О,, элемент И 1 4, триггер 1 3, три элемента ИЛИ 2, 12 и 17, группу элементов И-НЕ 5, элемент ИЛИ-НБ 15 и .блок 7 анализа кодов ° Устройство обеспечивает выбор на обслуживание абонента, которому установлен наивысший приоритет, с учетом времени пребывания от него заявок в очереди. Посту.пающие заявки от абонента фиксируются в регистре 1 с одновременной передачей в соответствующие счетчики

4 установленных кодов приоритетов, Выбор приоритетного абонента производится путем одновременного анализа

Я кодов с выходов счетчиков 4 на основе поразрядного сравнения одноименных разрядов этих кодов в блоке 7, 2 ил, 1539779

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

Целью изббретения является упрощение устройства.

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

ИЛИ 24 и группу элементов И 25. Кроме того, блок 7 содержит элемент ИЛИ 26, группу элементов И 27, группу элементов ИЛИ-НЕ 28 и группу элементов 29 запрета, Устройство работает следующим образом.

Исходное состояние характеризуется тем, что триггер 13, счетчики 4 и регистр 1 установлены в состояние "0" (не показано), на входах 18, 19 и 20 и выходах 11 сигналы отсутствуют, состояние входов 21 устройства произвольное. 45

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

1 заявок и разрешается прием в соответствующий счетчик 4 кода приорите та абонента с соответствующей групрпы входов 21, Коды приоритетов абоне-.,,нтов могут иметь произвольные значения от 1, причем большим значениям кодов соответствуют более высокие уровни приоритета.

При установке разрядов регистра 1 в "I по первому входу открывается соответствующий элемент И 3 и, если в данном счетчике 4 не имеется наибольшего кода (единицы не во всех его разрядах), элемент И 3 открыт по второму входу единичным сигналом с выхода одноименного элемента И-НЕ 5, Поэтому импульсы генератора 16 поступают через элементы И 3 на счетные входы соответствующих счетчиков 4, в которых формируются возрастающие последовательности значений кодов приоритета, Этим самым учитывается время ожидания заявок в очереди, Если код приоритета в счетчике 4 достигает наибольшего значения, то одноименный элемент И 3 группы запирается по второму входу нулевым сигналом с выхода соответствующего элемен- та И-НЕ 5, чем запрещается поступление импульсов на счетный вход данного счетчика 4, Сигнал начального запуска с входа l9 через элемент ИЛИ 12 поступает на единичный вход триггера 13 и по переднему фронту устанавливает его в

"1". Если в этот момент на втором входе элемента И 14 имеется единичный сигнал с выхода элемента ИЛИ-НЕ 15, что свидетельствует об отсутствии импульсов запроса на входах 18 и импульса на выходе генератора 16 и об дкончании переходных процессов на выходах блока 7, происходящих в тече- ние длительности и пульсов запросов и импульса на выходе генератора 16, то элементы И 10 отпираются по третьим входам. При наличии заявок в регистре 1 единичным сигналом с выхода элемента ИЛИ 2 по четвертым входам открыты элементы И 10. Сигнал с выхода 8 блока 7, соответствующий самому приоритетному . абоненту,, открывает по второму входу одноименный элемент И 10 группы, Единичным сигналом с выхода 9 блока 7 по первым входам открыты элементы И О.

Сформированный на выходе ll сигнал инициирует начало обслуживания соответствующего абонента, . Кроме того, по этому сигналу устанавливаются в "0" соответствующий разряд регистра I, соответствующий счетчик 4 группы и триггер 13 через. элемент ,ИПИ 17. После установки триггера 13 в нулевое состояние элемент И 14 за1539779 ния воздействия такого сигнала используется элемент ИЛИ 26.

Пусть в процессе работы во всех счетчиках 4 установлены максимальные

5 значения кодов, т, е, единицы во вс ех разрядах. При этом на нулевых выходах счетчиков устанавливаются нулевые кодь1 е

Так как на входах элемента И-HE 23 последнего канала 22 находятся нулевые сигналы, на eIo выходе устанавливается единичный сигнал, открывающий элементы И 25 предпоследнего канала

22,На вторых. входах этих элементов присутствуют нулевые сигналы с входов

6. Поэтому на выходах, элементов И 25 формируются нулевые сигналы.

Таким образом, в данном случае при равных кодах приоритета, образованных на выходах счетчиков 4, на выходах элементов ИЛИ-НЕ 28 формируется код

111. Этот код посредством элементов

29 запрета преобразуется в унитарный

100. На выходе элемента ИЛИ 26 устанавливается единичный сигнал, открывающий элементы И 10.

Элементы 29 запрета необходимыдля выбора приоритетного абонента из ряда абонентов (приоритет возрастает с номером абонента), для которых в силу ряда причин в счетчиках 4 могут формироваться одинаковые п рио ритетные коды. Такие ситуации возникают, когда в момент передачи приоритетного кода с входа 21 при наличии запроса с одноименного входа 18 в соответствующий счетчик 4 в другом из них за счет поступления импульсов

40 генератора 16 может сформироваться код, одинаковый с принимаемым. Кроме того, при значительном времени ожидания в ряде счетчиков могут установиться максимальные значения кокрывается, запирая при этом элементы

И 10 группы.

Элементом И 14 блокируется переда ча очередного сигнала на выход 11 на время обслуживания абонента, а в счетчиках 4, для которых открыты эле менты И 3, продолжается формирование возрастающей последовательности кода, Новый цикл работы устройства начинается при наличии на входе 20 устройства сигнала ответа от абонента, По этому сигналу выполняются ана,логичные действия, как и по сигналу начально го запуска, Выбор абонента. с наивысшим прио-, ритетом производится на основе анализа приоритетных кодов в блоке 7 следующим образом.

Коды п риоритетов с инверсных выходов счетчиков 4 группы поступают в блок 7 выбора приоритетного запроса.

Анализ этих кодов производится пораз-, рядно, начиная со старших разрядов, Рассмотрим работу блока 7 для К=

=3 и и 5 при различных значениях кодов приоритетов °

При отсутствии. запросов в регистре

1 в счетчиках 4 установлены нулевые коды. С нулевых выходов счетчиков по входам 6 в блок 7 поступают коды, содержащие во всех разрядах единицы.

Так, на входах элемента И-НЕ 23 последнего канала 22 присутствуют еди ничные сигналы. Аналогично на входах элементов И-НЕ 23 остальных каналов

22 через соответствующйе элементы ИЛИ

24 также имеются единйчные сигналы с входов 6. Таким образом, на выходах каждого элемента И-НЕ 23 устанавливаются нулевые сигналы, закрывающие эле менты И 25 и элементы И 27. При этом на входах всех элементов ИЛИ-НЕ 28 присутствуют нулев ые сиг HGJIbI HB Bbl- 45 ходах элементов ИЛИ-НЕ 28 формируется код 111, который элементами 29 запрета преобразуется в унитарный, При этом на выходах 8 блока 7 устанавливается код 100, а на выходе 9 элемен- 50 том ИЛИ 26, на входы которого подаются нулевые сигналы с выходов элементов И-НЕ 23 каналов 22, формируется нулевой сигнал, которым блокируются элементы И 10, Таким об разом, при отсутс твии запросов в регистре 1 блоком 7 формируется единичный сигнал, являющийся в данном случае ложным. Для исключедов, Так, если в одном из них этот код достигает такого значения, то соответствующий элемент И-НЕ 5 формирует нулевой сигнал, блокирующий поступление импульсов генератора 16 на счетный вход данного счетчика 4. Счет же импульсов продолжается в других счетчиках, в которых могут установиться мак сималь ные з нач ения кодов °

Чтобы исключить выдачу ложных сигналов на выходы 11, когда все счетчики 4 установлены в нулевое состояние, что свидетельствует об отсутст" вии запросов в регистре 1 заявок, используется элемент ИЛИ 2, В данном

1539779 случае нулевым сигналом с его выхода закрываются элементы И I O по четвер— .тым входам, Формула изобретения

Устройство для обслуживания запросов, содержащее регистр, группу счетчиков, генератор тактовых импульсов, две группы элементов И, элемент И, триггер, три элемента ИПИ, группу элементов И-НЕ, элемент ИЛИ-НЕ, причем информационные входы регистра являются входами запросов устройства и подключены к одноименным входам элемента ИЛИ-НЕ и тактовым входам соответствующих счетчиков группы, выход каж,дого разряда регистра соединен с первымм входом одно именного элемента И первой группы, выход которого соеди, нен со счетным входом одноименного счетчика группы, группа информационных входов которого является соответствующей группой кодовых входов устройства, прямые выходы каждого счетчика группы соединены с входами од— ноименного элемента И-НЕ группы, вы-. ход которого подключен к второму вхо— ду одноюленного элемента H первой группы, третий вход которого соединен З0 с выходом генератора тактовых импульсов и соответСтвующим входом элемента ИЛИ-НЕ, выход которого подключен к первому входу элемента И, второй вход которого соединен с единичным выходом триггера, выход элемента И

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

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

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

ro канала, выход первого элемента

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

1539779

Редактор А,Лежнииа

Заказ 220 Тираж 558 Подписное

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

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

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

Мь

М

° р

Мъ О

Составитель M,Êóäðÿøåâ

Техред M. Ходанич Корректор О.Кравцова