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

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее пять элементов ИЛИ, элемент задержки , первый и второй элементы И, триггер, генератор импульсов, элемент НЕ и п каналов (h г число источников запросов), а в каждом канале счетчик, дешифратор, два элемента И и элемент НЕ, причем группа входов счетчика i-го (,,..,n) канала является i-й группой информационных входов устройства , группа выходов счетчика i-ro канала соединена с группой входов дешифратора i-ro канала, выход которого соединен с 1-м входом первого элемента ИЛИ и с первыми входами первого и второго элементов И каналов, вторые входы которых соединены с выходом второго элемента ИЛИ и с входом элемента задержки, i-й запросный вход устройства соединен с третьим входом первого элемента И i-ro канала, с i-M входом третьего элемента ИЛИ, выход которого является выходом прерывания устройства, а через элемент НЕ 1-го канала - с третьим входом второго элемента И 1-го канала, выход которого соединен с -J-M входом четвертого элемента ИЛИ, выход которого, соединен с первым входом второго элемента ИЛИ, второй вход которого является опросным входом устройства, вы-ход первого элемента И i-го канала ябляется i-M информационньм выходом устройства, выход первого элемента ИЛИ соединен с нулевым входом триггера , а через элемент НЕ - с первым входом первого элемента И, выход которого соединен Ь единичным входом триггера, прямой выход которого соединен с первым входом второго элемен-( та И, второй вход которого соединен с выходом генератора имдульсов, вы (Л ход второго элемента И соединен с третьим входом второго элемента ИЛИ, отличающееся тем, что, с целью повышения быстродействия, оно содержит третий элемент И, причем выход элемента задержки соединен с пер вым входом .пятого элемента ИЛИ, выхода которого соединен со счетными входами счетчиков каналов, выход элемента НЕ соединен с первым входом третьего элемента И, выход которого соединен о: с вторым входом пятого элемента ИЛИ, инверсный вйход триггера соединен с ю вторым входом третьего элемент И, СП третий вход которого соединен с выходом генератора импульсов, выход четвертого элемента ИЛИ соединен -з вторым входом первого элемента И.

СОО3 СОВЕТСНИХ

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

РЕСПУБЛИК

g(5}} G 06 F 9 46

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ

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

К ABTOPCHOMY СВИДЕТЕЛЬСТВУ (21) 3359848/18-24 (22) 23.11.81 (46) 07.04.83. Бюл. Р 13 (72) Б.С.Богумирский (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР по заявке Р 2893536/18-24, кл. G 06 F 9/46, 1980 °

2. Авторское свидетельство СССР по заявке Р 3231795/18-24, кл. G 06 F 9/46, 1981 (прототип). (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее пять элементов ИЛИ, элемент задержки, первый и второй элементы И, триггер, генератор импульсов, элемент

НЕ и и каналов (}} - число источников запросов), а в каждом канале счетчик, дешифратор, два элемента И и элемент

НЕ, причем группа входов счетчика

}-го (1=1,...,ll) канала является i -й группой информационных входов устройства, группа выходов счетчика i--го канала соединена с группой входов дешифратора }--ro канала, выход которого соединен с i -м входом первого элемента ИЛИ и с первыми входами первого и второго элементов И каналов, вторые входы которых соединены с выходом второго элемента ИЛИ и с входом элемента задержки, 1-й запросный вход устройства соединен с третьим входом первого элемента И 1-го канала, с

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

„„SU„„1010625 A

i-го канала — с третьим входом второго элемента И i-го канала, выход которого соединен с i-м входом четвертого элемента ИЛИ, выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого является опросным входом устройства, вы-. ход первого элемента И i -ro канала является 1-м информационным выходом устройства, выход первого элемента

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

HE соединен с первым входом третьего элемента И, выход которого соединен с вторым входом пятого элемента ИЛИ, инверсный выход триггера соединен с вторым входом третьего элемента И, третий вход. которого соединен с выходом генератора импульсов, выход четвертого элемента ИЛИ соединен " вторым входом первого элемента И.

1010б25

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

Известно многоканальное устройство для обслуживания запросов со сменными кодами приоритетов, содержащее три элемента ИЛИ, элемент задержки, и каналов,,а в каждом канале счетчик, мента ИЛИ и с входом элемента задержки, 1-й запросный вход устРойства 45 соединен с третьим входом первого элемента И i-ro канала, с i-м входом третьего элемента ИЛИ, выход которого является выходом прерывания устройства, а через элемент НЕ i-ro канала — с третьим нходом второго элемента И i-го канала, выход которого соединен с i-м входом четвертого элемента ИЛИ, выход которого соединен с пеРвым входом втоРого элемента ИЛИ, второй вход которого является опрос . ным входом устройства, ныход первого лемента И 1-го канала является 1-м нформационным выходом устройства, .выход первого элемента ИЛИ соединен с нулевым входом триггера, а через элемент 1Е - с первым входом первого элемента И, выход которого соединен с единичным входом триггера, 60 прямой выход которого соединен с первым входом второго элемента. И, вто- 65 дешифратор, дна элемента ИЛИ и элемент НЕ (1) .

Недостаток устройства — низкая на-10 дежность.

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

Недостатком устройства является низкое быстродействие.

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

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

ИЛИ, элемент задержки, первый, второй элементы И, триггер, генератор импульсов, элемент НЕ и п каналов (п — число источников запросов), а в каждом канале счетчик, дешифратор, дна элемента И и элемент НЕ, причем группа входов счетчика i-ro канале. является i-й группой информационных входов устройства, группа выходов счетчика i-ro канала соединена с группой входов дешифратора i-ro канала, выход которого соединен с i-м входом первого элемента ИЛИ и с пер- 40 ными входами первого и второго эле;. ментов И каналов, вторые входы которых соединены с выходом второго элерой вход которого соединен с выходом генератора импульсов, выход второго элемента И соединен с третьим входом второго элемента ИЛИ, введен третий элемент И, причем выход элемента задержки соединен с первым входом пятого элемента ИЛИ, ныход которого соединен со счетными входами счетчиков каналов, выход элемента НЕ соединен с перным входом третьего элемента И, выход которого соединен с вторым нходом пятого элемента ИЛИ, инверсный выход триггера соединен с вторым входом третьего элемента И, третий вход которого соединен с выходом генератора импульсов, выход четвертого элемента ИЛИ соединен с вторым входом первого элемента И.

На чертеже приведена схема устройства °

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

1-5, элемент б задержки, элементы И

7 и 8 10 импульсов, элемент НЕ 11, каналы 12 и

13, счетчики 14 каналов, дешифраторы 15 каналов, элементы И 1б и 17 каналов, элементы HE 18 каналов, элемент И.

19,группы 20 информационных входов, запросные входы 21 устройства, опросный вход 22 устройства, выход 23 прерывания устройства, информационные выходы

24 устройства.

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

Счетчики 14 фиксируют коды приоритетон, записываемые первоначально обслуживающим устройством по группам

20 входов, устанавливая тем самым последовательность источникон н очереди, В них же фиксируются коды приоритетов источников в процессе рабо- ты при поступлении на счетные нходы с выхода элемента ИЛИ 5 единичных сигналов, при этом коды приоритетов всех источников увеличиваются или уменьшаются на единицу, а порядок н очереди повторяется. Кроме того, счетчики 14 фиксируют коды приоритетов, записываемые в них в процессе работы устройства. Дешифраторы 15 настроены только на код старшего приоритета.

При включении питания после записи кодов приоритетов в счетчики 14 триггер 9 уставливается в нулевое состояние (не показано) . При этом подготавливается к открытию элемент

И 19. Если кода старшего приоритета ни в одном из счетчиков 14 нет, то появляется сигнал на выходе элемента .11, в результате чего импульсы выхода генератора 10 импульсов через элементы И 19 и ИЛИ 5 проходят не счетные входы счетчиков 14, уменьшая (унеличивая) их содержимое. При появлении сигнала на выходе одного из дешифраторов 15 элемент И 19 закрывается.

1010625

При необходимости обращения к обслуживающему устройству источники выставляют запросы в виде уровня по входам 21. При наличии хотя бы одного запроса появляется сигнал на выходе 23 устройства, который поступает в. обслуживающее устройство. Обслуживающее устройство отвечает посылкой импульса опроса на элемент ИЛИ 2 по входу 22. С выхода элемента ИЛИ 2 сигнал поступает на вторые входы эле- 10 ментов И 16 и 17, на первые входы которых подается сигнал только в том случае, если на соответствующем счетчике 14 зафиксирован код старшего приоритета. 15

На третий вход элемента И 16 поступает сигнал, если на соответствующем входе 21 присутствует уровень запроса, в противном случае сигнал подается на третий вход элемента 20

И 17 °

Танки образом, если в данном канале на счетчике 14 при поступлении импульса на вход 22 зафиксирован код старшего приоритета и присутствует запрос на соответствующем входе 21, то открывается элемент И 16 этого канала и на выходе 24 появляется сигнал разрешения на обмен, на что источник должен ответить снятием запроса. После этого импульс с выхода элемента 6 задержки через элемент ИЛИ 5 подается на счетные входы счетчиков

14. При этом коды приоритетов уменьшаются (увеличиваются) на единицу, а код старшего .приоритета заменяется З5 на код.младшего приоритета. Если после этого кода старшего приоритета в счетчиках 14. нет, то открывается элемент И 19 и импульсы с выхода генератора 10 импульсов проходят на счет- 40 ные входы счетчиков 14, изменяя их содержимое, до тех пор, пока в одном из них не появится код старшего приоритета, после чего элемент И 19 закрывается. 45

Если запрос .от источника старшего приоритета отсутствует, то появляется импульс на выходе элемента И 17 соответствующего канала, который проходит через элемент ИЛИ 4 и с задержкой, необходимой для изменения кодов приоритетов в счетчиках 14, поступает через элемент ИЛИ 2 на вторые входы элементов И. 16 и 17. Если ни в одном из счетчиков 14 кода старшего приоритета нет, то присутствуе-. сигнал на выходе элемента НЕ 11, в результате чего появляется сигнал на выходе элемента И 7, который устанав,ливает триггер 9 в единичное состоя(ние. Импульсы с выхода генератора 10 импульсов проходят через открытый элемент И 8, .осуществляя изменение содержимого счетчиков 14 и опрос элементов И 16 и 17 до тех пор, пока в одном из счетчиков 14 не появится код старшего приоритета. После этого триггер 9 устанавливается в нулевое состояние сигналом с выхода элемента ИЛИ 1. В дальнейк м устройство работает аналогично описанному . выше °

В устройстве-прототипе при постановке какого-либо запроса на обслуживание коды приоритетов в счетчиках изменяются только на единицу сиг" налом с выхода элемента задержки.

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

В результате этого обслуживающее устройство будет простаивать. В предлагаемом устройстве при аналогичной ситуации содержимое счетчиков будет изменяться во время обслуживания очередного запроса за счет введения цепочки элементов И 19 и ИЛИ 5 между генератором импульсов и счетчиками.

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

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

Редактор П.Макаревич Техред Ж. Кастелевич Корректор g, рошко

Заказ 2490/38 Тираж 704 Подписное

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

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

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