Устройство для обслуживания запросов Советский патент 1989 года по МПК G06F9/50 

§ Ь

Изобретение относится к вычислительной технике и может быть использовано для приоритетного управления доступом абонентов к разделяемым ресурсам системы. Цель изобретения - упрощение устройства. Устройство содержит каналы, состоящие из группы элементов И-НЕ 1, элемента развязка 2, группы элементов ИЛИ 3. Новая организация связей в каналах позволяет реализовать новый алгоритм обработки запросов и значительно упростить устройство. 2 ил.

dh/s.f

31

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

Цель изобретения - упрощение устройства.

На фиг.1 изображена функциональна хема устройства; на фиг.2 - схема стройства для числа разрядов m 3.

Устройство содержит N каналов, в аждый из которых входят группа элементов И-НЕ 1, элемент 2 развязки и руппа элементов ИЛИ 3, запросные в входы k каналов, выходы 5 каналов, логические шины 6, входы 7 двоичных кодов приоритетов.

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

I Двоичные коды приоритетов запросо поступают с входов 7 в соответствующие каналы на входы элементов И-НЕ 1 и ИЛИ 3. Высшему приоритету соответствует максимальный двоичный код на входе 7.

Из номеров проводов, образующих вход 7 кода приоритета канала, образованы всевозможные их комбинации - сочетания, упорядоченные по возрастанию значений их приоритетов. Например, для шины из трех проводов, пос

ледние группируются в С15 + С| +

(з ьз

комбинаций: 1, 2, 3, 12, 13, 23, 123 Предположив, что старший разряд передается по проводу с большим номером, упорядочивают комбинации по возрастанию их значений в предположении, что по проводам передаются единичные сигналы: 1, 2, 12, 3, 13, 23, 123. Именно такой порядок расположения принят в устройстве и приведен на фиг.2.

Поступающие на входы элементов И-НЕ t активные единичные сигналы образуют активные нули на соответствующих выходах этих элементов. Эти нулевые сигналы поступают на входы элементов ИЛИ 3 всех каналов, запрещая выработку разрешений всем тем каналам, коды приоритетов которых ..., . Таким образом, на выхо WQKC

дах всех элементов ИЛИ 3 возможно появление единичных сигналов в слу

чае И: Г1„п„, , кроме того, все еди} г

ничные сигналы в коде N повторены ээ

ЛпДЦчС

в,кодах N:. С другой стороны, в канале j , для которого выполняется условие Nj NMOM} , на входе отсутству

5

0

ет единичный сигнал запроса. Поэтому после прохождения элемента 2 развязки нулевой сигнал присутствует на выходе $ канала.

Следовательно, только каналы с приоритетами II получают разрешение на обслуживание (в виде единичного сигнала на их выходах 5j).

Пример. Пусть N m 3. На входы 7 поступают коды Н, 111, Mfc 110, 1Т} 101, а на входы 2 и k - запросы. В этом случае на выходах элементов И-НЕ 1 образуются следующие сигналы: в первом канале 1111111, во втором 1010101, в третьем 0110011. На логических шинах 6 после поразрядного взаимодействия по принципу монтажной логики И появляются соответственно сигналы 0010001. На входах элементов ИЛИ 3 и их выходах в каналах присутствуют сигналы, приведенные в табл. 1-3.

Таблица 1

0

j 1

Вход

То же

1

2

3

ь

о 1

о

1

о 1

1

Выход

1111111

Таким образом, в первом и втором каналах на выходах элементов ИЛИ пытаются образоваться единичные сигналы, так как выполнено условие N We Nz макс °Анако в первом канале отсутствует сигнал запроса на входе bj . Поэтому на выходе элемента

2 развязки присутствует нулевой сигнал. Таким образом, исключается выда ча разрешения первому каналу с прио- ритетом К , NMaw .

В результате срабатывания устройства только на выходе второго канала присутствует единичный сигнал разре

шения. Сложность по Квайну предложенЛт-f 1.

ного устройства М

Формула изобретения

Устройство для обслуживания запросов, содержащее М каналов (N - число абонентов), а в каждом канале - (2т - 1) элементов ИЛИ (т - разрядность двоичных кодов приоритетов каналов) , отличающееся тем, что, с целью упрощения устройства, в него введены в каждом канале эле

jg

32930б

мент развязки и группа из (2м - 1)-го элемента И-НЕ, причем запросный вход j-ro канала (j 1, ..., N) соединен с входом элемента развязки и с первыми входами всех элементов И-МЕ группы соответствующего канала, в каждом канале входы элементов И-ИЕ группы и элементов ИЛИ группы с номерами k

15

(k 1, ..., 2™ - 1) подключены соответственно к входам кода приоритета с номером i (i 1, ..., m) соответствующего канала устройства, если в представлении числа к двоичным разлопч .4 жениям k 2l 2 а., (т.е. k

i

m

20

25

..., а ), значения разрядов с номерами i равны единице (а,- 1), выходы элементов И-НЕ с номером k всех каналов объединены через монтажное И и подключены к первым входам элементов ИЛИ группы с номером 2m - k каждого канала, выходы всех элементов ИЛИ j-ro канала объединены через монтажное И и соединены с выходом элемента развязки j-ro канала, образуя j-й выход устройства.