Устройство для обслуживания запросов

 

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

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

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

РЕСПУБЛИН А1 (1% (И) (51)4 С 06 F /46

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

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

ПО ИЗОИРЕТЕНИЯМ И ОТНРЫТИЯМ

APH ГКНТ СССР к двт0 Ском свиДаткльСтвМ

1 (21) 4431747/ 4--24 (22) 26.05.88 (46) 30.12.89. Б0л. ю 48 (71) Институт технической кибернетики АН БССР (72) В.Е.Чернявский и И.И.Наханек (53) 681.325(088.8) (56) Авторское свидетельство СССР

Ю 1226458, m, G 06 F 9/46, 1984.

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

И. 1282127, кл. G 06 F 9/46, 1985. (54) УСТРОИСТЕО ДЛЯ ОБСЛЛйВАНИЯ

ЗААРОС08

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

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

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

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

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

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

Из номеров проводов, образующих вход 7 кода приоритета канала, образованы всевозможные их комбинации сочетания, упорядоченные по возраста30 нию значений их приоритетов. Например, для шины из трех проводов, последние группируются в C> + C> + C3 комбинаций: 1, 2, 3, !2, 13, 23, 123 °

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

Именно такой порядок расположения принят в устройстве и приведен на

: фиг.2.

Поступающие на входы элементов

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

Ы N . Таким образом, на выхо- . макс . дах всех элементов ИЛИ 3 возможно . появление единичных сигналов в случае Г! ) N мокс кроме того, все единичные сигналы в коде И повторены 55 макс в, кодах !! . С другой стороны, в кана1 ле j для которого выполняется условие N;) Н„„„,, на входе 4 отсутствует единичный сигнал запроса. Поэтому после прохождения элемента 2 развязки нулевой сигнал присутствует на выходе 5 канала.

Следовательно, только каналы с приоритетами Г = 11 получают ма«с, разрешение на обслуживание (в виде единичного сигнала на их выходах 51).

П р и и е р. Пусть N = m = 3. На входы 7 поступают коды Г, = 111, 11

110, N: 101, а на входы 4 и 4 запросы, В этом случае на выходах элементов И-НЕ 1 образуются следующие сигналы: в первом канале 1111111, во втором 1010101 в третьем 0110011

На логических шинах б после поразряда нога взаимодействия по принципу монтажной логики И появляются соответственно сигналы 0010001. На входах элементов ИЛИ 3 и их выходах в каналах присутствуют сигналы, приведенные в табл. 1-3.

Табли ца l

l 2 3 4 гг 6 7

Элемент Г

ИЛИ 3

Вход

То же

1t»

1 0 О 0 1 О О

1 1 1 1 1 l 1

l l 1 1

Выход

Т а б л и ц а 2

Элемент 1 3 4 5 6

ИЛИ 3

0 0

1 1

1 1

Вход

То же

j =2! 1 О О О

2 О 1 1 1

4

1 1 1 1

«1l

Выход

Табли ца 3

Элемент Г 1 2. 3 4 5 6 7

ИЛИ

Вход

3 То же

3 =

1 1 О О 0 1 0 0

2 1 О 1 1 1 0 1

3 0 1 1 О

4 1

1 О l 1 1 1

«н«

Выход

5 15329

@аг

Составитель И.Сорочан

Техред N.Õîäàíè÷ Корректор И.Кучерявая

Редактор Л,Пчолинская

l»

Заказ 8101/54 Тираж 668 Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

Таким образом, в первом и втором каналах на выходах элементов ИЛИ пытаются образоваться единичные сигналы, так как выполнено. условие И >

< I

) Имакс Иа) Има„. Пднако в первом канале отсутствует сигнал запроса на входе 4< . Поэтому на выходе элемента

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

8 результате срабатывания устройства только на выходе второго канала присутствует единичный сигнал разрешения. Сложность по Увайну предложен

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

Устройство для обслуживания запросов, содержащее И каналов (Л вЂ” число абонентов), а в каждом канале(2 - 1) элементов ИЛИ (m — разрядность двоичных кодов приоритетов каналов), о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в него введены в каждом канале we30 6 мент развязки и группа из (2 — 1)-го элемента И-НЕ, причем запросный вход

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

I представлении числа к двоичным разложениям k =,К 2 а,, (т.е. k = - а

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

ИЛИ j-го канала объединены через монтажное И и соединены с выходом элемента развязки j-ro канала, образуя

j-й выход устройства.