SU1176330A1

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

Info

Publication number: SU1176330A1
Application number: SU843711941A
Authority: SU
Inventors: Борис Сергеевич Богумирский; Виктор Яковлевич Яцук; Сергей Васильевич Сычев
Original assignee: Военный Инженерный Краснознаменный Институт Им.А.Ф.Можайского
Priority date: 1984-03-13
Filing date: 1984-03-13
Publication date: 1985-08-30

Abstract

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

Description

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

Целью изобретени вл етс расширение области применени за счет обеспечени работы с абонентами, которые могут выдавать запросы на обслуживание до удовлетворени предыдущих запросов.

На фиг.1 приведена схема предлагаемого устройства; на фиг. 2 - схема узла хранени запросов (схема устройства изображена дл случа ).

Устройство содержит элементы И 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 обнул ютс (не показано ). При этом на всех выходах 31-35 сигналы разрешени на обмен абонентов с обслуживающим устройством отсутствуют .

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

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

Дл у снени работы устройства по приему запросов и выделению из

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

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

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

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

обслуживание запроса от третьего абонента приостанавливаетс .

3.Во врем обслуживани запроса от третьего абонента вновь поступил запрос от этого же абонента в виде

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

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

снимаетс сигнал с выхода элемента ИЛИ-НЕ 20 и все элементы И 1-5 временно закрываютс . Необходимость в этом возникает в случае, когда обслужен запрос от i-ro абонента и

следующим на обслуживание принимаетс запрос от этого же абонента, поступивщий раньше. Содержимое соответствун цего счетчика 43 не ста31

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

304

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

При этом содержимое счетчика 43 не

измен етс . В этом случае снимаетс сигнал с выхода элемента И-НЕ 38 и элементы И 4I и 42 закрываютс . . Элементы 39 и 40 задержки необходимы

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

31

Claims

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