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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК А 1 )5 С 06 У 9/46 ЫЙ НОМИТЕТМ И ОТНРЫТИЯМ СУДАРСТВ О ИЗОБРЕТЕ РИ ГННТ СС ОБРЕТЕНИЯТЕЛЬСТВУ ИСАНИЕ ИЗ юл, В 4М,Б,Михайлов8)идетел0679етельс061" 9ДЛЯ ОБСЛ ство СССР 46, 1985. во СССР 46, 1985. УЖИВАНИЯ относится к автомаьной технике и мовано в системах обиоритетным обслужи- Цель изобретения -ва, Устроиство согруппу счетчиков 18(57) Изобретениетике и вычислителжет быть использомена данными с прванием абонентов.Упрощение устройсдержит регистр 1Йч 8015397 4, -4, генератор 16 тактовых импульсов, две группы элементов И 3-3,1 0-1 Од элемент И 1 4, триггер 1 3, триэлемента ИЛИ 2, 12 и 17, группу элементав И-НЕ 5, элемент И 31 И-НБ 15 и,блок 7 анализа кодов. Устройство обеспечиваетвыбор на обслуживание абонента, которому установлен наивысшийприоритет, с учетом времени пребыва-.ния от него заявок в очереди. Посту.пающие заявки от абонента Фиксируются в регистре 1 с одновременнойпередачейв соответствующие счетчики4 установленных кодов приоритетов,Выбор приоритетного абонента производится путем одновременного анализакодов с выходов счетчиков 4 на основе поразрядного сравнения одноименныхразрядов этих кодов в блоке 7, 2 ип.Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в системах обменаданными с приоритетным обслуживаниемабонентов.5Целью изОбретения является упрощение устройства,На фиг, 1 представлена структурнаясхема предлагаемого устройства; нафиг, 2 - структурная схема блдка анализа кодов,Устройство (фиг. 1) содержит регистр 1, элемент ИЛИ 2, группу элементов И 3, группу счетчиков 4, группу элементов И-НЕ 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" соответствующий разряд регистра 5 1 заявок и разрешается прием в соответствующий счетчик 4 кода приоритета абонента с соответствующей груп,пы входов 21, Коды приоритетов абоне"., ,нтов могут иметь произвольные значения от 1, причем большим значениям кодов соответствуют более высокие уровни приоритета. При установке разрядов регистра 1 в "1" по первому входу открывается соответствующий элемент И 3 и, если в данном счетчике 4 не имеется наибольшего кода (единицы не во всех его разрядах), элемент И 3 открыт по второму входу единичным сигналом с выхода одноименного элемента И-НЕ 5, Поэтому импульсы генератора 16 поступаютчерез элементы И 3 на счетные входысоответствующих счетчиков 4, в которых формируются возрастающие последовательности значений кодов приоритета,Этим самым учитывается время ожидания заявок в очереди,Если код приоритета в счетчике 4достигает наибольшего значения, то одноименный элемент И 3 группы запирается по второму входу нулевым сигналом с выхода соответствующего элемен-та И-НЕ 5, чем запрещается поступление импульсов на счетный вход данного счетчика 4,Сигнал начального запуска с входа19 через элемент ИЛИ 12 поступает наединичный вход триггера 13 и по переднему фронту устанавливает его в"1". Если в этот момент на втором входе элемента И 14 имеется-единичныйсигнал с выхода элемента ИЛИ-НЕ 15,что свидетельствует об отсутствии импульсов запроса на входах 18 и импульса на выходе генератора 16 и обдкончании переходных процессов на выходах блока 7, происходящих в тече-ние длительности импульсов запросови импульса на выходе генератора 16,то элементы И 1 О отпираются по третьим входам. При наличии заявок в регистре 1 единичным сигналом с выхода элемента ИЛИ 2 по четвертым входамоткрыты элементы И 10. Сигнал с выхода 8 блока 7, соответствующий самому приоритетному абоненту, , открывает по второму входу одноименный элемент И 10 группы, Единичным сигналом с выхода 9 блока 7 по первым входам открыты элементы И 1 О. Сформированный на выходе 11 сигнал инициирует начало обслуживания соответствующего абонента, . Кроме того, по этому сигналу устанавливаются в "0" соответствующий разряд регистра 1, соответствующий счетчик 4 группы и триггер 13 через. элемент ,ИПИ 17. После установки триггера 13 в нулевое состояние элемент И 14 за-1539779ния воздействия такого сигнала используется элемент ИЛИ 26.Пусть в процессе работы во всехсчетчиках 4 установлены максимальные5значения кодов, т,е, единицы во всехразрядах. При этом на нулевых выходахсчетчиков устанавливаются нулевые коды вТак как на входах элемента И-НЕ 23последнего канала 22 находятся нулевые сигналы, на его выходе устанавливается единичный сигнал, открывающийэлементы И 25 предпоследнего канала22 ,На вторых, входах этих элементовприсутствуют нулевые сигналы с входов6, Поэтому на выходах, элементов И 25формируются нулевые сигналы.Таким образом, в данном случае приравных кодах приоритета, образованныхна выходах счетчиков 4, на выходахэлементов ИЛИ-НЕ 28 Формируется код111, Этот код посредством элементов29 запрета преобразуется в унитарный25 100. На выходе элемента ИЛИ 26 устанавливается единичный сигнал, открывающий элементы И 1 О.Элементы 29 запрета необходимыдлявыбора приоритетного абонента изряда абонентов (приоритет возрастает с номером абонента), для которыхв силу ряда причин в счетчиках 4 могут формироваться одинаковые п рио ритетные коды, Такие ситуации возникают, когда в момент передачи приоритетного кода с входа 21 при наличиизапроса с одноименного входа 18 всоответствующий счетчик 4 в другомиз них за счет поступления импульсов40генератора 16 может сформироватьсякод, одинаковый с принимаемым, Кроме того, при значительном времениожидания в ряде счетчиков могут установиться максимальные значения кокрывается, запирая при этом элементыИ 1 О группы.Элементом И 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присутствуют нулев ые сигналы На Вы 45ходах элементов ИЛИ-НЕ 28 Формируется код 111, который элементами 29 запрета преобразуется в унитарный, Приэтом на выходах 8 блока 7 устанавливается код 100, а на выходе 9 элементом ИЛИ 26, на входы которого подаются нулевые сигналы с выходов элементов И-НЕ 23 каналов 22, Формируетсянулевой сигнал, которым блокируютсяэлементы И 10,Таким образом, при отсутствии запросов в регистре 1 блоком 7 формируется единичный сигнал, являющийсяв данном случае ложным, Для исключедов, Так, если в одном из них этот код достигает такого значения, то соответствующий элемент И-НЕ 5 Формирует нулевой сигнал, блокируощий поступление импульсов генератора 16 на счетный вход данного счетчика 4. Счет же импульсов продолжается в других счетчиках, в которых могут установиться мак сималь ные з нач ения кодовЧтобы исключить выдачу ложных сигналов на выходы 11, когда все счетчики 4 установлены в нулевое состояние, что свидетельствует об отсутст" вии запросов в регистре 1 заявок, используется элемент ИЛИ 2, В данномслучае нулевым сигналом с его выходазакрываются элементы И 10 по четвер -.тым входам Формула изобретения5Устройство для обслуживания запросов, содержащее регистр, группу счетчиков, генератор тактовых импульсов, две группы элементов И, элемент И, триггер, три элемента ИПИ, группу элементов И-НЕ, элемент ИЛИ-НЕ, причем информационные входы регистра являются входами запросов устройства и подключены к одноименным входам элемента ИЛИ-НЕ и тактовым входам соответствующих счетчиков группы, выход каж" ,дого разряда регистра соединен с первым входом одноименного элемента И первой группы, выход которого соеди,нен со счетным входом одноименного счетчика группы, группа информационных входов которого является соответствующей группой кодовых входов устройства, прямые выходы каждого счет чика группы соединены с входами од - ноименного элемента И-НЕ группы, вы-. ход которого подключен к второму вхо - ду одноименного элемента И первой группы, третий вход которого соединен З 0 с выходом генератора тактовых импульсов и соответСтвующим входом элемента ИЛИ-НЕ, выход которого подключен к первому входу элемента И, второй вход которого соединен с единичным выходом триггера, выход элемента И35 соединен с первыми входами всех элементов И .второй группы, выходыкоторых являются выходами устройства и подключены к входам сброса регистра, входам сброса соответствующих счетчиков группы и входам первого элемента ИЛИ, выход которого соединен с нулевым входом триггера, единичный вход которого подключен к выходу второго элемента ИЛИ, первый и второй входы которого являются входами соответственно запуска и останова устройства, выход третьего элемента ИЛИ подключен к первому входу первого элемента И50 второй группы, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит блок анализа кодов, группы входов которого подкдочены к инверсным выходам счетчиков группы, выход элемента И соединен с вторыми входами элементов И второй группы, нач иная с в то рого, третий вход каждого элемента И второй группы соединен с сигнальным выходом блока анализа кодов, каждый информационный выход которого соединен с четвертьювходом одноименного элемента И второйгруппы, выходы регистра соединены свходами третьего элемента ИЛИ, причем блок анализа кодов содержит элемент ИЛИ, группу элементов ИЛИ-НЕ,группу элементов запрета, группу элементов И, каналы, а в каждом канале,кроме последнего, группу элементов И,группу элементов ИЛИ и элемент И-НЕ,последний канал содержит элемент И-НЕ,выход каждой первой группы входовблока анализа кодов соединен с первымвходом одноименного элемента ИЛИ первого канала и первым входом одноименного элемента И группы, выходы которыхсоединены с первыми входами одноименных элементов ИЛИ - НЕ группы, выходыэлементов И-НЕ каналов соединены свходами элемента ИЛИ, выход которогоявляется сигнальным выходом блока анализа кодов, вторые входы элементовИЛИ группы каждого канала соединеныс выходами одноименных элементов Игруппы данного канала, выход элемента И-НЕ первого канала соединен с вторыми входами элементов И группы, вы -ход элемента И-НЕ каждого канала, начиная с второго, соединен с первымивходами элементов И группы предыдущего канала, входы каждой группы входов блока анализа кодов, начиная свторой, соединены с вторыми входамиодноименных элементов И группы предыдущего канала, выход каждого элемента И группы каждого канала соединенс соответствующим входом одноименного элемента И 1 И всех предыдущих кана-лов и соответствующим входом одноименного элемента ИЛИ-НЕ группы, последняя группа входов блока анализа кодовсоединена с входами элемента И-НЕ последнего канала, выходы элементов ИЛИкаждого канала, кроме последнего, соединены с входами элемента И-НЕ своего канала, выход первого элементаИЛИ-НЕ группы и выходы элементов запрета группы являются группой информационных выходов блока анализа ко -дов, выход каждого элемента ИЛИ-НЕгруппы, начиная с последнего, соединен с прямым входом предыдущего элемента запрета группы, выход каждбгоэлемента ИЛИ-НЕ группы соединен с инверсными входами одноименного и всехпоследующих элементов запрета группы;1539779 Составитель М.КудряшевТехред М. Ходанич Корректор О,Крав А,Лежнии ГКНТ СССР гарина,Производственно-издательский комбинат "Патент город, у каз 220 Тираж 558 ПодписноеНИИПИ Государственного комитета по изобретейиям и открытиям113035, Москва, Ж, Раушская наб., д. 4/5