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

 

УСТРОЙСТВО ПРИОРИТЕТА, содержащее п элементов И(п - число абонентов ), (п-1) элементов НЕ и элементов ИЛИ, выход i-ro (,...n-l) элементов НЕ соединен с соответствующими входами всех последующих элементов И, выходы всех элементов И являются выходами устройства, о т л ичающееся тем, что, с целью расширения области применения устройства за счет обеспечения работы с абонентами, которые могут выдавать запросы на обслуживание до удовлетворения предьщущих запросов, в него введены элемент ИЛИ-НЕ и п узлов хранения запросов, каждый из которых содержит элемент И-НЕ, два элемента задержки, два элемента И и счетчик, причем i-й (,...,п} вход сброса устройства соединен с входом первого элемента задержки, первым входом элемента И-НЕ i-ro узла хранения запросов и с i-м входом элемента ИЛИ-НЕ, вьгхор. которого соединен с соответствующими входами всех элементов И, i-й вход запроса устройства соединен с входом второго элемента задержки и вторым входом элемента И-НЕ i-ro узла хранения запросов, группа выходов счетчика которого соединена с группой входов соответствующего элемента ИЛИ, вькод i-ro .элемента ИЛИ (i l , ...,п-1) соединен с входом i-ro эле (Л мента НЕ и соответствующим входом i-ro элемента И, выход п-го элемента ИЛИ соес динен с соответствующим входом п-го элемента И, а в узле хранения запросов выходы первого и второго элемен- , тов задержки соединены соответственно с первыми входами первого и второго элементов И, вторые входа) которых Од соединены с выходом элемента И-НЕ, со со выходы первого и второго элементов И соединены с соответствующими входами счетчика.

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

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

РЕСПУБЛИН

„„SU„„1176330 A (51)4 G 06 F 9/46

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3711941/24-24 (22) 13,03. 84 (46) 30. 08. 85. Бюл. № 32 (72) Б. С. Богумирский, В.Я.Яцук и С. В. Сычев (53) 681. 325 (088. 8) (56) Авторское свидетельство СССР № 515211, кл. G 06 F 9/46, 1974 °

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

¹ 903881, кл. G 06 F 9/46, 1980. (54)(57) УСТРОЙСТВО ПРИОРИТЕТА, содержащее и элементов И(п — число абонентов), (п-1) элементов НЕ и элементов ИЛИ, выход i-го (1=l,...п-l) элементов НЕ соединен с соответствующими входами всех последующих элементов И, выходы всех элементов И являются выходами устройства, о т л ич а ю щ е е с я тем, что, с целью расширения области применения устройства за счет обеспечения работы с абонентами, которые могут выдавать запросы на обслуживание до удовлетворения предыдущих запросов, в него введены элемент ИЛИ-НЕ и и узлов хранения запросов, каждый из которых содержит элемент И-НЕ, два элемента задержки, два элемента И и счетчик, причем i-й (i=1,...,n) вход сброса устройства соединен с входом первого элемента задержки, первым входом элемента И-HE i-го узла хранения запросов и с i-м входом элемента ИЛИ-НЕ, выход которого соединен с соответствующими входами всех элементов И, i-й вход запроса устройства соединен с входом второго элемента задержки и вторым входом элемента И"НЕ i-го узла хранения запросов, группа выходов счетчика которого соединена с группой входов соответствующего элемента

ИЛИ, выход i-го .элемента ИЛИ (д=l, Pg ...,n-1) соединен с входом i-го элемента НЕ и соответствующим входом i-го элемента И,выход и-го элемента HJIH сое- динен с соответствующим входом и-го элемента И, а в узле хранения запро- р сов выходы первого и второго элемен-, тов задержки соединены соответственно с первыми входами первого и второго элементов H вторые входы которых 3 соединены с выходом элемента И-HE 1 5 выходы первого и второго элементов фф

И соединены с соответствующими входами счетчика.

1176330

Запросы от абонентов на обслу- 35 живание поступают в виде импульсов по входам 21-25. Пусть первый запрос поступил по входу 23. При этом импульс запроса проходит через элемент 39 задержки, через открытый 40 сигналом с выхода элемента И-НЕ 38 элемент И 41 и увеличивает содержимое счетчика 43 на единицу. На выходе элемента ИЛИ 12 появляется сигнал, Он проходит через элемент И 3 45 (так как на остальных его входах единичные уровни )на выход 33, в результате чего начинается обслуживание запроса от третьего абонента, Этот же сигнал инвертируется элемен- 50 том НЕ 8, что ведет к надежному закрытию элементов И 4 и 5 (сортветствующих менее приоритетным абонентам ), Элементы И 1-5 должны обеспечивать задержку прохождения сигнала по сво- 55 им вторым входам, равную задержке прохождения сигнала через элемент

НЕ, чтобы исключалась возможность

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

Целью изобретения является расширение области применения за счет обеспечения работы с абонентами, которые могут выдавать запросы на обслуживание до удовлетворения предыдущих запросов, На фиг,l приведена схема предлагаемого устройства; на фиг. 2 — схема узла хранения запросов (схема устройства изображена для случая

n=5).

Устройство содержит элементы И !

-5, элементы HE 6-9, элементы

ИЛИ 10-14, узлы 15-19 хранения запросов, элемент ИЛИ-НЕ 20, запросные входы 21-25, сбросовые входы

26-30, выходы 3!-35, первый входы

36 и вторые входы 37 узлов 15-19.

Каждый узел 15-19 хранения запросов содержит элемент И-НЕ 38, элементы

39 и 40 задержки, элементы И 41 и

42 и счетчик 43.

Устройство работает следующим образом.

При включении питания все счетчики 43 обнуляются (не показано ).

При этом на всех выходах 31-35 сигналы разрешения на обмен абонентов с обслуживающим устройством отсутствуют.

30 появления < игналов одновременно на нескольких выходах устройства.

Для уяснения работы устройства по приему запросов и выделению из них наиболее приоритетного рассмотрим три возможных случая.

1, Во время обслуживания запроса от третьего абонента поступил запрос от менее приоритетного абонента, например от пятого. При этом импульс запроса подается на вход

25 и содержимое соответствующего счетчика 43 становится равным единице (как описано 1 Появляется сигнал на выходе элемента HJ!H 14, но он через элемент И 5 не проходит, так как на его пятом входе (с выхода элемента НЕ 8 ) сигнал отсутствует.

Этот абонент ждет окончания обслуживания запроса от третьего абонента.

2, Во время обслуживания запроса от третьего абонента поступил запрос от более приоритетного абонента, например от второго. При этом импульс запроса подается на вход 22, устанавливан соответствующий счетчик 43 в единицу, Сигнал с выхода элемента

ИЛИ 11 инвертируется элементом НЕ 7, закрывая элементы И 3-5, которые соответствуют менее приоритетным абонентам. Этот же сигнал проходит через элемент И 2 на выход 32, в результате чего начинается обслуживание запроса от второго абонента, а обслуживание запроса от третьего абонента приостанавливается.

3. Во время обслуживания запроса от третьего абонента вновь поступил запрос от этого же абонента в виде импульса по входу 23. При этом содержимое соответствующего счетчика 43 увеличивается на единицу и становится равным коду двойки, Таким образом, в устройстве запоминается серия запросов от абонента, причем могут быть необслуженныминесколько запросов.

После окончания обслуживания какого-либо запроса подается импульс на один из входов 26-30. При этом снимается сигнал с выхода элемента

ИЛИ-НЕ 20 и все элементы И 1-5 временно закрываются. Необходимость в этом возникает в случае, когда обслужен запрос от i-ro абонента и следующим на обслуживание принимается запрос от этого же абонента, поступивший раньше, Содержимое соответствующего счетчика 43 не ста1176330 новится равным нулю, а только уменьшается на единицу. Следовательно, необходимо искусственно организовать с разрыв сигнала на i-м выходе устройства, так как обслужив=ние запроса начинается по положительному фронту сигнала. Длительность импульса сброса должна быть достаточной для того, чтобы за это время протекли переходные процессы в устройстве, Этот же импульс проходит через соответствующие элемент 40 задержки и открытый элемент И 42, уменьшая содержимое соответствующего счетчика 43 на единицу. Это свидетельствует о том, что один запрос от соответствующего абонента обслужен. Если содержимое этого счетчика не стало равным нулю, то этот же абонент продолжает конкурировать с остальными абонентами за связь с обслуживающим устройством.

Эгементы 39 и 40 задержки, И-НЕ

38 и И 41 и 42, необходимы для того, чтобы исключить поступление импульсов на суммирующий и вычитающий входы счетчика при одновременном поступлении импульсов на входы 36 и 37 узла хранения запросов. Это соответствует случаю, когда один запрос снимается, а следующий ставится.

При этом содержимое счетчика 43 не изменяется. В этом случае снимается сигнал с выхода элемента И-HE 38 и элементы И 41 и 42 закрываются.

Элементы 39 и 40 з::держки необходимы

f5 для того, чтобы уравнять по времени появление (снятие ) сигналов на входах элементов И 41 и 42 ° Каждый элемент 39 и 40 осуществляет задержку прохождения сигнала на вре20 мя задержки сигнала элементов ИНЕ 38, 11 33Î

Составитель Г. Пономарева

Редактор С.Тимохина Техред C.ÌHãóíoâà Корректор Л.Пилипенко

Заказ 5362/48 Тираж 710 Подписное

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

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

Филиал ППП "Патент", r, Ужгород, ул,Проектнаи, 4