Устройство с динамическим измерением приоритета

.иии,.и АВТОРСКОМУ Ь сяжнюк,етельство ССС9/46, 1975.ельство СССР9/46, 1981 ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54)(57) УСТРОЙСТВО С ДИНАМИЧЕСКИМ ИЗМЕНЕНИЕМ ПРИОРИТЕТА, содержащее входной и выходной регистры, три группы элементов И, две группы элементов ИЛИ, причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства, единичный выход каждого разряда входного регистра соединен с первым входом соответствующего элемента И первой группы, единичные выходы разрядов выходного регистра являются группой информационных выходов устройства, нулевой выход каждого разряда входного регистра, кроме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый ответный вход группы ответных входов устройства, кроме первого, соединен с входом сброса. соответству" ющего разряда входного регистра, с соответствующими входами элементов ИЛИ первой группы и с входом сброса соответствующего разряда выхбдного4 регистра, первый ответный вход группы ответных входов устройства соединен с входами сброса первых разрядов входного и выходного регистров, с первым входом первого элемента И второй группы и с соответствующими входами элементов ИЛИ первой группы, второй вход первого эг емента И второй группы соединен с единичным выходом второго разряда выходного регистра, первые и вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами соответствующих разрядов входного регистра и с выходами соответствующих элементов ИЛИ первой группы, вход сброса предпоследнего разряда входного регистра соединен с соответствующим входом последнего элемента ИЛИ первой группы, выход первого элемента И первой группы соединен с единччным С входом первого разряда выходного ре,гистра, выходы элементов И первой группы, начиная с третьего, и выходы элементов И третьей группы соединены соответственно с первыми иМий вторыми входами четных элементов4 ь ИЛИ второй группы, нулевые входы Ю первого и второго разрядов выходно го регистра, первые входы нечетных фь) элементов ИЛИ второй группы, кроме ЯД первого и нулевого, и входы выходного регистра соединены с входом сброса устройства, нулевой выход каждого разряда выходного регистра соединенс соответствующим входом предыдущего элемента И первой группы, соот-. ветствующие входы элементов И третьей группы, начиная с последнего, сое-.,1142835 5О соответствующими входами всех остальных элементов И этой группы,единичные выходы разрядов выходногорегистра, начиная с второго, соединены с соответствующими входами последующих нечетных элементов ИЛИвторой группы, начиная с третьего,о т л и ч а ю щ е е с я тем, что,с целью расширения функциональныхвозможностей устройства за счет изменения приоритета заявки в зависимости от времени прохождения ее вочереди на обслуживание и в зависимости от изменения веса сообщений,передаваемых по каналам, оно содержитгруппу блоков анализа значимостизаявки, причем каждый блок анализазначимости заявки содержит сдвиговыйрегистр, дешифратор, группу диодов,регистр, две группы элементов И, дваэлемента ИЛИ и счетчик, выходы сдвигового регистра соединены с входамидешифратора, выходы которого объединены через диоды группы и соединенысоответственно с единичными входамиразрядов регистра, нулевые входы разрядов регистра соединены с выходамипервого элемента ИЛИ, единичные выходы разрядов регистра соединены соответственно с первыми входами элементов И первой группы, вторые входыкоторых соединены с нулевыми выходами соответствующих разрядов счетчика,кроме последнего разряда, выходы элементов И первой группы соединены сединичными входами последующих разрядов счетчика, нулевые выходы разря 1Изобретение относится к дискретной автоматике и вычислительной технике и может быть использовано в системе коллективного обслуживания, в частности, для обеспечения последовательности эффективного подключения источников информации к приемни" ку информации (ЗВИ), а также при разработке коммуникационных сетей связи других типов.Известно приоритетное устройство, содержащее регистр заявок, регистр приоритетов, группы элементов И,дов счетчика соединены соответственнос первыми входами элементов И второйгруппы, вторые входы элементов И второй групппы соединены соответственнос нулевыми выходами разрядов регистра, начиная с второго, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, входысброса счетчика соединены с выходомпервого элемента ИЛИ, каждый кодовыйвход устройства соединен с информационным входом сдвигового регистрасоответствующего блока анализа значимости заявки, тактовый вход сдвигового регистра каждого блока анализазначимости заявки соединен с соответствующим тактовым входом устройства, выход каждого элемента И второй группы соединен со счетным входом счетчика одноименного блока анализа значимости заявки, вход сбросаустройства соединен с первыми входами первых элементов ИЛИ всех блокованализа значимости заявки, второйвход первого элемента ИЛИ каждогоблока анализа значимости заявки соединен с соответствующим ответнымвходом устройства, выход второгоэлемента ИЛИ первого блока анализазначимости заявки соединен с вторымвходом первого элемента ИЛИ второйгруппы, выход второго элемента ИЛИкаждого-го (= 1,п,- числозаявок) блока анализа значимости заявки, начиная с второго, соединен ссоответствующим входом ( -1)-гоэлемента И третьей группы. 2группу счетчиков, генератор импульсов, элементы ИЛИ и триггер 13,Недостатком этого устройства является низкая эффективность его.работы.Наиболее близким к предлагаемому по технической сущности и достигаемому результату является устройство с динамическим изменением приоритета, содержащее входной н выходной регистры, три группы элементов И, две группы элементов ИЛИ, группу счетчиков, причем единичные входы входного регистра соединены с входами заявок устройства, единичный выход каждого разряда входного регистрасоединен с первым входом с.оответствующего элемента И первой группы, выходы вы-. ходного регистра являются выходами устройства Г 23.Однако функциональные возможности известного устройства недостаточны и не позволяют менять приоритет заявок 1 О в зависимости от их значимости.Цель изобретения - расширение функциональных возможностей устройства за счет изменения приоритета заявки в зависимости от времени на хождения ее,в очереди на обслуживание и в зависимости от изменения веса сообщений, передаваемых по каналам.Поставленная цель достигается 20 тем, что в устройство с динамическим изменением приоритета, содержащее входной и выходной регистры, три группы элементов И, две группы элементов ИЛИ, причем единичные входы разрядов входного регистра соединены с соответствующими входами заявок устройства, единичный выход каждого разряда входного регистра соединен с первым входом соответствующего . 30 элемента И первой группы, единичные выходы разрядов. выходного регистра являются группой информационных выходов устройства, нулевой выход каждого разряда входного регистра, кро ме последнего, соединен с соответствующими входами всех последующих элементов И первой группы, каждый ответный вход группы ответных входов устройства, кроме первого, соединен с входом сброса соответствующего разряда входного регистра, с соответствующими входами элементов ИЛИ первой группы и с входом сброса соответствующего разряда выходного ре гистра, первый ответный вход группы ответных входов устройства соединен свходами сброса первых разрядов входного и выходного регистров, с первым входом первого элемента И 50 второй группы и с соответствующими входами элементов ИЛИ первой группы, второй вход первого элемента И второй группы соединен с единичным выходом второго разряда выходного ре- у гистра, первые и вторые входы остальных элементов И второй группы соединены соответственно с единичными выходами соответствующих разрядоввходного регистра и с выходами соответствующих элементов ИЛИ первойгруппы, вход сброса предпоследнегоразряда входного регистра соединенс соответствующим входом последнегоэлемента ИЛИ первой группы, выходпервого элемента И первой группысоединен с единичным входом первогоразряда выходного регистра, выходыэлементов И первой группы, начинаяс третьего, и выходы элементов Итретьей группы соединены соответственно с первыми и вторыми входамичетных элементов ИЛИ второй группы,нулевые входы первого и второго разрядов выходного регистра, первыевходы нечетных элементов ИЛИ второйгруппы, кроме первого и нулевого, ивходы выходного регистра соединеныс входом сброса устройства, нулевойвыход каждого разряда выходного регистра соединен с соответствующимвходом предыдущего элемента И первой группы, соответствующие входыэлементов И третьей группы, начинаяс последнего, соединены с нулевымивыходами предыдущих разрядов выходного регистра, кроме первого и последнего разряда, и с соответствующими входами всех остальных элементов И этой группы, единичные выходыразрядов выходного регистра, начинаяс второго, соединены с соответствующими входами последующих нечетныхэлементов ИЛИ второй группы, начинаяс третьего, введена группа блокованализа значимости заявки, причемкаждый блок анализа значимости заявки содержит сдвиговый регистр, дешифратор, групппу диодов, регистр, двегруппы элементов И, два элементаИЛИ и счетчик, выходы сдвисвогорегистра соединены с входами дешифратора, выходы которого объединенычерез диоды группы и соединены соответственно с единичными входами разрядов регистра, нулевые входы разрядов регистра соединены с выходамипервого элемента ИЛИ, единичные выходы разрядов регистра соединенысоответственно с первыми входамиэлементов И первои группы, вторыевходы которых соединены с нулевымивыходами соответствующих разрядовсчетчика, кроме последнего разряда,выходы элементов И первой группысоединены с единичными входами пос 1142835ледующих разрядов счетчика, нулевыевыходы разрядов счетчика соответственно соединены с первыми входами элементов И второй группы, вторые входы элементов И второй группы сое динены соответственно с нулевыми выходами разрядов регистра, начиная с второго, выходы элементов И второй группы соединены с входами второго элемента ИЛИ, входы сброса счетчика соединены с выходом первого элемента ИЛИ, каждый кодовый вход устройства соединен с информационным входом сдвигового регистра соответствующего блока анализа значимости заявки, 15 тактовый вход сдвигового регистра каждого блока анализа значимости заявки соединен с соответствующим тактовым входом устройства, выход каждого элемента И второй группы 20 соединен со счетным входом счетчика одноименного блока анализа значимости заявки, вход сброса устройства соединен с первыми вхоцами первых элементов ИЛИ всех блоков анализа значимости заявки, второй вход первого элемента ИЛИ каждого блока анализа значимости заявки соединен с соответствующим ответным входом уст ройства, выход второго элемента ИЛИ ЗО первого блока анализа значимостизаявки соединен с вторым входом первого элемента ИЛИ второй группы, выход второго элемента ИЛИ каждого 1-го (1 =.1, , и, ь- число заявок) блока анализа .значимости заявЪ, начиная с второго, соединен с соответствующим входом ( 1 -1)-го элемента И третьей группы.На фиг. 1 представлена блок-схема 40 предлагаемого устройства; на фиг.2- структурная схема блока анализа значимости заявки. Устройство содержит входной ре гистр 1, разряды 11-1 входного регистра, группу элементов И 2- 2, группу элементов ИЛИ .3 - 3 2, группу элементов И 4-4 , группублоков 51-54 анализа значимости 0 заявки, группу элементов И 6-6группу элементов ИЛИ 7, выходной регистр 8, разряды 8-8 выходного регистра 8, группу информационных выходов 9 -9 устройства, группу информационных входов 104 -10 устройства, группу ответных входов 11 -11устройства, вход 12 сброса устройства, группу тактовых входов 13 -13 устройства, входы 14 -14Блок анализа значимости заявки содержит элементы ИЛИ 15 и 16, группу блоков 17 -17, регистры 18, разряды 1818 регистра 18, группу элементов И 19-19 д 1 , группу элементов И 20-20 разряды 21- 21 счетчика, дешифратор 22, регистр.23 сдвига.Устройство работает следующим образом.После включения питания все триггеры 21 -21 счетчика, триггеры 1- 1 входного и 8-8 д выходного регистров, триггеры 18-18 регистров ус-танавливаются в исходное (нулевое) состояние сигналом, поступающим по входу 12.На счетные входы 14 -14 поступа 1 4 ют числа, характеризирующие веса сообщений, передаваемых по каналам. Тактовыми импульсами, поступающими по группе тактовых входов 13-134 устройства", эти числа записываются соответственно в сдвиговые регистры 23 соответствующих блоков 5, в результате чего происходит преобразование информации из последовательного кода в параллельный. По окончании записи весов сообщений происходит считывание информации параллельным кодом в дешифраторы 22 блоков 5, в результате чего на одном из выходов дешифратора 22 появляется сигнал, Этот сигнал с помощью диодов 17-17 каждого блока 5 поступает на предыдущие единичные входы разрядов 18-18 и переводит их в единичные состояния, в результате чего на единичных выходах регистра 18 появляются сигналы, которые открывают соответствующие элементы И 20 -20. Группа элементов И 19-19каждого блока счета служит для устранения установки коэффициента пересчета счетчиков блоков 5 меньше заданной величины. Так, например, для коэффициента пересчета, равного 1, первые-1 элементов И 19-19, закрываются соответственно сигйалами с нулевых выходов разрядов 18,-8, регистра ( 1 - коэффициент пересчета счетчика блока 5) . Таким образом, в блоках 5 -54, устанавливаются необходимые коэффициенты пересчета счетчиков блоков 5 на основе веса сообщений в каналах, После этого начинается обслуживание заявок.с входом 104. Ло окончании обслуживания заявки по входу 10 импульсом2 от входа 11 значение счетчика в блоке 52 увеличивается на единицу.Если за время ожидания заявки на обслуживание по входу 10 обслужива 3 ются еще две заявки по более приоритетным входам 10 , то происходит1,а фпереполнение счетчика в блоке 5 з l(пусть в данный момент коэффициент пересчета счетчика в блоке 5 уста 3 новлен равный четырем) . При переполнении счетчика в блоке с его вьиода .снимается сигнал едичичного уровня, который через элементы И 19 , ИЛИ 16, элемент И 6, открьггый по остальным входам сигналами единичного уровня с нулевык вьиодов разрядов Я -8 и с2 3 выхода элемента ИЛИ 7, поступает на единичный вход разряда 84 , с единичного выхода которого на выход 94 поступает сигнал единичного уровня, что свидетельствует о начале обслуживания заявки, поступившей по входу 10Одновременно с единичного выхода разряда 84 сигнал через соответствующий элемент ИЛИ 7 поступает на нулевой вход разряда 8 и удерживает его в нулевом состоянии, что исключает воэможность прохождения сигнала на обслуживание заявки по входу 10при одновременном переполнении счетчиков в блоке 5,. Кроме того, с нулевого выхода триггера 8 сигнал нулевого уровня блокирует входы элементов И 2-2 более приоритетгьи каналов и вход элемента И 6 менее приоритетного канала, что в первом случае исключает обслуживание заявок по всем более приоритетныч каналам во время обслуживания заявки по входу 104, а во втором обеспечивает приоритетность обслуживания заявок по сигналам, поступающим от блоков 5 при одновременном переполнении нескольких счетчиков в нескольких блоках 5.Применение изобретения позволяет расширить функциональные возможности устройства за счет изменения приоритета поступающих заявок с учетом их значимости. 71 142835При поступлении заявки на обслуживание по одному из входов, например 10, триггер 1 устанавливается в единйчное состояйие. С его нулевого выхода сигналом нулевого уровня 5 элементы И 2+ и 2 удерживаются в закрьггом состоянии.Сигнал единичного уровня с единичного выхода триггера 1 поступает на вход элементов И 2 и 4 . Так как на остальных входах элемента И " присутствуют сигналы единичного уровня(с нулевьи выходов разрядов 1, 1г и с нулевых выходов разрядов 8+ и 8), то элемент И 2 открывается, сйгнал через элемент ИЛИ 7 поступает на единичный вход разряда 8 выходЭ ного регистра 8 и приводит последний в единичное состояние.С единичного выхода разряда 8 О сигнал поступает по выходу 9 . Начинается обслуживание заявки по данному каналу.При поступлении заявки на обслуживание от более приоритетных источ ников информации, например, по входу 102 триггер 12 устанавливается в единичное состояние. Однако обслуживание этой заявки не осуществляется до окончания обслуживания заяв- ЗО ки, поступившей по входу 10 з, так как сигналом с нулевого выхода триггера 8 элемент И 22 закрывается.Пусть во время обслуживания заявки по входу 10 и при наличии запроса 35 по входу 102 приходит запрос по вхо ду 10 . При этом триггер 12 устанавI ливается в единичное состояние и сигналом с его единичного выхода подготавливается к работе элемент 40 и 4.После завершения обслуживания заявки по входу 10 по входу 11 изустройства управления ЭВХ подается импульс сброса в ноль разрядов 1Юз 8 и блока 5 , Этим же импульсом через элемент ИЛИ 3 и И 4 З на .разряде 21 счетчика записывается еди 3ница.После установки разряда 8 З в иу- Я левое состояние начинается обслуживание заявки по входу 10, который имеет больший приоритет по сравйению