Многоканальное устройство приоритета

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее каналы, каждый из которых содержит два элемента И-НЕ, два элемента НЕ и элемент И, причем в каждом канале первый вход первого элемента И-НЕ является соответствующим запросным входом устройства, выход первого элемента И-НЕ соединен с первым входом второго элемента И-НЕ и входом первого элемента НЕ, выход которого подключен к первому входу элемента И своего канала, второй вход которого соединен с вторым входом второго элемента И-НЕ и с выходом второго элемента НЕ, выход элемента -Л каждого канала соединен с соответствующим выходом устройства, выход второго элемента И-НЕ соединен с вторым входом первого элемента И-НЕ и с входом второго элемента НЕ последующего канала, отличающееся тем, что, с целью повышения быстродействия при непрерывном режиме работы , оно содержит три формирователя импульсов и элемент И, а каждый канал содержит элемент ИЛИ, третий элемент НЕ и линию задержки, причем первый вход элемента ИЛИ соединен с выходом элемента И своего канала, второй вход элемента ИЛИ каждого канала, кроме первого, соединен с входом третьего элемента НЕ своего канала и с выходом элемента ИЛИ предыдущего канала , , выход третьего элемента НЕ через линию задержки соединен с третьим входом первого элемента И-НЕ своего канала, вход третьего элемента НЕ и второй вход элемента ИЛИ первого канала соединены с входом логического нуля устройства, выход элемента ИЛИ последнего канала соединен Ш с входом первого формирователя импульсов, выход которого подключен к первому входу элемента И, второй вход которого соединен с выходом второго формирователя импульсов , вход которого соединен с выходом второго элемента И-НЕ и о вторым входом первого элемента И-НЕ последнего канала, третий вход элемента И соединен с выходом третьего формирователя импульсов, вход которого является управляющим входом устройства, выход элемента И подклюОд чен к входу второго элемента НЕ первого оэ канала. OS

СОЮЗ СОВЕТСКИХ соцИАлистических

РЕСПУБЛИК,SU„„1136164 А

4(Ю G06 F946

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ оп сАа изовретЬНИ /"

H A ВТОРСИОММ СВЯДЕТЕЛЬСТВУ / (21) 3642699/24-24 (22) 16.09.83 (46) 23.01.85. Бюл. № 3 (72) А. H. Бучнев и Е. И. Карпунин (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР № 544967, кл. G 06 F 9/18, 1974.

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

¹ 862142, кл. G 06 F 9/46, 1976 (прототип). (54) (57} МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее каналы, каждый из которых содержит два элемента

И вЂ” HE, два элемента HE и элемент И, причем в каждом канале первый вход первого элемента И-HE является соответствующим запросным входом устройства, выход первого элемента И вЂ” НЕ соединен с первым входом второго элемента И-НЕ и входом первого элемента НЕ, выход которого подключен к первому входу элемента И своего канала, второй вход которого соединен с вторым входом второго элемента И-НЕ и с выходом второго элемента НЕ, выход элемента

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

И своего канала, второй вход элемента ИЛИ каждого канала, кроме первого, соединен с входом третьего элемента НЕ своего канала и с выходом элемента ИЛИ предыдущего канала,, выход третьего элемента НЕ через линию задержки соединен с третьим входом первого элемента И-HF своего канала, вход третьего элемента НЕ и второй вход элемента ИЛИ первого канала соединены с входом логического нуля устройства, выход элемента ИЛИ последнего канала соединен с входом первого формирователя импульсов, выход которого подключен к первому входу элемента И, второй вход которого соединен с выходом второго формирователя импульсов, вход которого соединен с выходом второго элемента И-НЕ и о вторым входом первого элемента И-HE последнего канала, третий вход элемента И соединен с выходом третьего формирователя импульсов, вход которого является управляющим входом устройства, выход элемента И подключен к входу второго элемента НЕ первого канала.

1136164

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

Известно многоканальное приоритетное устройство для обслуживания запросов, поступающих от источников информации, которое состоит из и (и — число запросов) последовательно соединенных блоков анализа запросов, каждый из которых, начиная с второго, содержит первый и второй элементы И-НЕ, элемент И и элемент НЕ, первый блок содержит только первый и второй элементы И-НЕ и элемент И, первый вход первого элемента И-НЕ каждого блока анализа соединен с соответствующим входом устройства, а выходы элемента И каждого блока — с соответствующими выходами устройства, выход элемента НЕ каждого блока анализа соединен с первым входом элемента И и с первым входом второго элемента И-НЕ, а вход — с вторым входом первого элемента И-НЕ и вы- 20 ходом второго элемента И-HE предыдущего блока, выход первого элемента И-НЕ каждого блока соединен с вторым входом второго элемента И-HE. Первые входы элемента И и второго элемента И-НЕ первого блока анализа соединены между собой и с управляющим входом устройства, выход второго элемента И-НЕ последнего блока соединен с вторым входом первого элемента

И вЂ” НЕ (1).

Недостатком данного устройства явля- 30 ется низкая помехоустойчивость.

Наиболее близким по технической сущности к изобретению является многоканальное приоритетное устройство, содержащее и (п — число запросов) последовательно соединенных блоков анализа, каждый из которых состоит из первого элемента И-НЕ, первый вход которого соединен с входом устройства, а выход — с вторым входом второго элемента И вЂ” HE и входом первого элемента НЕ, выход элемента НЕ п6дклю- 40 чен к второму входу элемента И, выход элемента И соединен с выходом устройства, к:; ый блок, начиная с второго, содержит. второй элемент НЕ, выход которого ,:, динов с первым входом элемента И и входом второго элемента И-НЕ, д — с выходом второго элемента ! ; . i ii. и вторым входом первого элемента И-!!1 l,ð« ыдущего блока. Первые входы второго - л«мента И-НЕ и элемента И соединены между собой и с управляющим входом устройства, выход второго элемента И-НЕ по«лсднего и-го блока соединен с вторым входом первого элемента И-НЕ того же блока (2) .

Недостатком известного устройства явля««я то, что при непрерывном режиме ра- 55 г о, ь оно характеризуется низким быстрож гвием, т.е. при непрерывном режиме ,:.,оты известное устройство нарушает приоритет запросов, и; чтобы обеспечить четкий приоритет запросов, оно должно работать очень медленно.

Целью изобретения является повышение быстродействия при непрерывном режиме работы.

Поставленная цель достигается тем, что многоканальное устройство приоритета, содержащее каналы, каждый из которых содержит два элемента И-НЕ, два элемента

HE и элемент И, причем в каждом канале первый вход первого элемента И-НЕ является соответствующим запросным входом устройства, выход первого элемента

И-НЕ объединен с первым входом второго элемента И-HE и входом первого элемента

НЕ, выход которого подключен к первому входу элемента И своего канала, второй вход которого соединен с вторым входом второго элемента И-НЕ и с выходом второго элемента НЕ, выход элемента И каждого канала соединен с соответствующим выходом устройства, выход второго элемента

И-НЕ соединен с вторым входом первого элемента И-НЕ и с входом второго элемента

НЕ последующего блока, введены три формирователя импульсов и элемент И, а каждый канал содержит элемент ИЛИ, третий элемент HE и линию задержки, причем первый вход элемента ИЛИ соединен с выходом элемента И своего канала, второй вход элемента ИЛИ каждого канала, кроме первого, соединен с входом третьего элемента HE своего канала и с выходом элемента

ИЛИ предыдущего канала, выход третьего элемента НЕ через линию задержки соединен с третьим входом первого элемента ИНЕ своего канала, вход третьего элемента

НЕ и второй вход элемента ИЛИ первого канала соединены с входом логического нуля устройства, выход элемента ИЛИ последнего канала соединен с входом первого формирователя импульсов, выход которого подключен к первому входу элемента И, второй вход которого соединен с выходом второго формирователя импульсов, вход которого соединен с выходом второго элемента

И-НЕ и с вторым входом первого элемента

И-HE последнего канала, третий вход элемента И соединен с выходом третьего формирователя импульсов, вход которого является управляющим входом устройства, выход элемента И подключен к входу второго элемента НЕ первого канала.

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

Многоканальное приоритетное устройство содержит каналы 1, каждый из которых содержит элемент И-HE 2, запросный вход

3 устройства, элемент И-НЕ 4, элемент HE 5, элемент И 6, элемент НЕ 7, выход 8 устройства, элемент ИЛИ 9, элемент НЕ 0

1136164

3 и линию 11 задержки. Устройство содержит также элемент И 12, формирователи 13-15 импульсов, управляющий вход 16 устройст- ва, вход 17 логического нуля устройства.

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

В начальном состоянии нет запросов на входах 3 устройства и нет разрешений на выходах 8 устройства. Устройство включается подачей любым способом на управляющий вход 16 положительного потенциала.

Формирователь 15 вырабатывает в этом случае отрицательный импульс, который является начальным сигналом опроса.

Сигнал опроса после включения работы устройства распространяется по каналам

7, так как на вторых входах элементов И-НЕ

4 поддерживается высокий уровень из-за отсутствия запросов на входах 3 устройства.

Если сигнал опроса дойдет до последнего канала 1, не встретив на пути ни одного 20 запроса, то при переходе сигнала из единицы в нуль на выходе элемента И-НЕ 4 формирователь 13 формирует отрицательный импульс, который через элемент И 12 поступает на вход первого канала 1 и является следующим сигналом опроса.

При .поступлении сигнала запроса только от одного источника информации на выходе элемента И-НЕ 2 соответствующего канала появляется отрицательный потенциал, так как на втором входе элемента И- З0

НЕ 2 устанавливается единица, на третьем входе элемента И-НЕ 2 тоже единица из-за отсутствия разрешения на выходах 8 устройства. В этом случае на втором входе элемента И 6 устанавливается уровень логической единицы. Очередной сигнал опроса распространяется до соответствующего канала

1, запрещая прохождение сигналов от источников с более высоким приоритетом путем подачи отрицательного потенциала на второй вход элемента И-НЕ 2.. Дальнейшее распространение сигналов запрещается наличием отрицательного потенциала на втором входе элемента И-НЕ 4 соответствующего канала. Сигнал разрешения с выхода 8 устройства распространяется через элементы ИЛИ 9 последующих каналов до формирователя 14, дополнительно блокируя по пути элементы И-НЕ 2 по третьему входу. После обслуживания источника информации его запрос снимается, вызывая тем самым «перепад» сигнала на входе формирователя 13. Появление импульса на выходе формирователя вызывает появление нового импульса установки устройства.

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

И-HE 2 соответствующих каналов появляется отрицательный потенциал. Однако сигнал опроса доходит только до более приоритетного канала и только этот источник информации получает разрешение на обслуживание.

Применение изобретения позволяет повысить быстродействие устройства при непрерывной работе.

Составитель М. Кудряшев

Редактор Т. Кугрышева Техред И. Верес Корректор A. Зимокосов

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

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

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

Филиал ППП «Патент>, г. Ужгород, ул. Проектная, 4