Устройство приоритета

СО 1 ОЭ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 5 Ц 4 С 06 Р 9/ КОМИТЕТ СССР НИЙ И ОТКРЫТ ОСУДАРСТНЕНКЫО ДЕЛАМ ИЗОБ Я ОПИС ЗОБРЕ ЕТЕЛЬСТВУ1/24 ервым входом элемент осов,и п ранения запросов содержит элемен а задержки, два каждыи изИ-НЕ, дваемента И отор леме вх ами счетчи АВТОРСКОМУ СЗИД(56) Авторское свидетельство СССР У 515211, кл, С 06 Г 9/46, 1974.Авторское свидетельство СССР 9903881, кл, С 06 Г 9/46, 1980.(54) (57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее и элементов И(п - число абонентов), (и) элементов НЕ и элементов ИЛИ, выход -го (1=1,п) элементов НЕ соединен с соответствующими входами всех последующих элементов И, выходы всех элементов И являются выходами устройства, о т л ич а ю щ е е с я тем, что, с целью расширения области применения устройства за счет обеспечения работы с абонентами, которые могут выдавать запросы на обслуживание до удовлетворения предыдущих запр в него введены элемент ИЛИ-НЕ 801126330 А и счетчик, причем -й вход сброса устройств входом первого элемен ла хранения запросов и с -м входом элемента ИЛИ-НЕ, выход которого соединен с соответствующими входами всех элементов И, 1-й вход запроса устройства соединен с входом второго элемента задержки и вторым входом элемента И"НЕ -го узла хранения запросов, группа выходов счетчика которого соединена с группой входов соответствующего элемента ИЛИ, выход д-го .элемента ИЛИ (1=1, ,п) соединен с входом 1-го элемента НЕ и соответствующим входом -го элемента И,выход и-го элемента ИЛИ сое- динен с соответствующим входом п-го элемента И, а в узле хранения запро" сов выходы первого и второго элемен-, тов задержки соединены соответственно с первыми входами первого и второго ффффф элементов И, вторые входы которых ф 3 соединены с выходом элемента И-НЕ, 15 выходы первого и второго элементов фф И соединены с соответствующими о 1176330Изобретение относится к вычислительной технике и может быть использовано в вычислительных системах.Целью изобретения является расширение области применения за счет 5 обеспечения работы с абонентами, которые могут выдавать запросы на обслуживание до удовлетворения предыдущих запросов,На фиг,1 приведена схема предлагаемого устройства; на фиг, 2 - схема узла хранения запросов ( схемаустройства изображена для случаяп=5).Устройство содержит элементы И1-5, элементы НЕ 6-9, элементыИЛИ 10-14, узлы 15-19 хранения запросов, элемент ИЛИ-НЕ 20, запросные входы 21-25, сбросовые входы26-30, выходы 31-35, первый входы36 и вторые входы 37 узлов 15-19,Каждый узел 15-19 хранения запросовсодержит элемент И-НЕ 38, элементы39 и 40 задержки, элементы И 41 и42 и счетчик 43,Устройство работает следующимобразом.При включении питания все счетчики 43 обнуляются 1,не показано ),При этом на всех выходах 31-35 сигналы разрешения на обмен абонентовс обслуживающим устройством отсутствуют. 10 15 20 25 30 Запросы от абонентов на обслу живание поступают в виде импульсов по входам 21-25. Пусть первый запрос поступил по входу 23. При этом импульс запроса проходит через элемент 39 задержки, через открытый 40 сигналом с выхода элемента И-НЕ 38 элемент И 41 и увеличивает содержимое счетчика 43 на единицу. На выходе элемента ИЛИ 12 появляется сигнал, Он проходит через элемент И 3 45 (так как на остальных его входах единичные уровни )на выход 33, в результате чего начинается обслуживание запроса от третьего абонента, Этот же сигнал инвертируется элемен том НЕ 8, что ведет кнадежному закрытию элементов И 4 и 5 (сортветствующих менее приоритетным абонентам ), Элементы И 1-5 должны обеспечивать задержку прохождения сигнала по сво им вторым входам, равную задержке прохождения сигнала через элемент НЕ, чтобы исключалась возможность появленияигналов одновременно на нескольких выходах устройства.Для уяснения работы устройства по приему запросов и выделению из них наиболее приоритетного рассмотрим три возможных случая.1, Во время обслуживания запроса от третьего абонента поступил запрос от менее приоритетного абонента, например от пятого, При этом импульс запроса подается на вход 25 и содержимое соответствующего счетчика 43 становится равным единице (как описаноПоявляется сигнал на выходе элемента ИЗЩ 14, но он через элемент И 5 не проходит, так как на его пятом входе (с выхода элемента НЕ 8 ) сигнал отсутствует. Этот абонент ждет окончания обслуживания запроса от третьего абонента.2, Во время обслуживания запроса от третьего абонента поступил запрос от более приоритетного абонента, например от второго, При этом импульс запроса подается на вход 22, устанавливан соответствующий счетчик 43 в единицу, Сигнал с выхода элемента ИЛИ 11 инвертируется элементом НЕ 7, закрывая элементы И 3-5, которые соответствуют менее приоритетным абонентам. Этот же сигнал проходит через элемент И 2 на выход 32, в результате чего начинается обслуживание запроса от второго абонента, а обслуживание запроса от третьего абонента приостанавливается.3, Во время обслуживания запроса от третьего абонента вновь поступил запрос от этого же абонента в виде импульса по входу 23. При этом содержимое соответствующего счетчика 43 увеличивается на единицу и становится равным коду двойки, Таким образом, в устройстве запоминается серия запросов от абонента, причем могут быть необслуженныминесколько запросов.После окончания обслуживания какого-либо запроса подается импульс на один из входов 26-30. При этом снимается сигнал с выхода элемента ИЛИ-НЕ 20 и все элементы И 1-5 временно закрываются. Необходимость в этом возникает в случае, когда обслужен запрос от -го абонента и следующим на обслуживание принимается запрос от этого же абонента, поступивший раньше, Содержимое соответствующего счетчика 43 не становится равным нулю, а только уменьшается на единицу. Следовательно, необходимо искусственно организоватьсразрыв сигнала на 1.-м выходе устройства, так как обслужив.ние запроса начинается по положительному фронту сигнала. Длительность импульса сброса должна быть достаточной для того, чтобы за это время протекли переходные процессы в устройстве, Этот же импульс проходит через соответствующие элемент 40 задержки и открытый элемент И 42, уменьшая содержимое соответствующего счетчика 43 на единицу. Это свидетельствует о том, что один запрос от соответствующего абонента обслужен. Если содержимое этого счетчика не стало равным нулю, то этот же абонент продолжает конкурировать с остальными абонентами за связь с обслуживающим устройством. Эгементы 39 и 40 задержки, И-НЕ38 и И 41 и 42, необходимы для того,чтобы исключить поступление импульсов на суммирующий и вычитающий вхо 5 ды счетчика при одновременном поступлении импульсов на входы 36 и 37узла хранения запросов. Это соответствует случаю, когда один запросснимается, а следующий ставится.10 При этом содержимое счетчика 43 неизменяется. В этом случае снимаетсясигнал с выхода элемента И-НЕ 38и элементы И 41 и 42 закрываются.Элементы 39 и 40 здержки необходимы15 для того, чтобы уравнять по временипоявление ( снятие ) сигналов на входах элементов И 41 и 42Каждый элемент 39 и 40 осуществляет задержку прохождения сигнала на вре 20 мя задержки сигнала элементов ИНЕ 38,76330 оставитель Г,Пономареваред СЛигунова Корректор Л.Пилипенк едактор С.Тимох каз 5362/ ВНИИ ПИ писное 4/ кая на лиал ППП "Патент", г, Ужгород, ул,Проектнаи, 4 Государ по делам из 035, Москва Тиражтвенногобретений иЖ, Ра 10омитета ССоткрытий