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

Изобретение относится к вьиислительной технике и может быть использовано в системах обмена данными. Известно многоканальное устройство для обслуживания запросов со смен ными кодами приоритетов, содержащее три элемента ИЛИ, элемент задержки, п каналов, а в каждом канале счетчик дешифратор, два элемента ИЛИ и элемент НЕ 1 . Недостаток устройства - низкая на дежность. Наиболее близким по технической сущности и достигаемому результату к изобретению является многоканальное устройство для обслуживания запросов со сменными кодами приоритетов, содержащее три элемента ИЛИ, элемент задержки, элемент И, триггер генератор импульсов и п каналов, а в каждом канале счетчик, дешифратор два элемента И и элемент НЕ 2. Недостатком устройства является низкое быстродействие. Цель изобретения-повышение быстро действия устройства, Поставленная цель достигается тем что в многоканальное устройство для запросов, содержащее пять элементов ИЛИ, элемент задержки, первый, второй элементы И, триггер, генератор импульсов, элемент НЕ и п каналов (п - число источников запросов), а в каждом канале счетчик, дешифратор два элемента И и элемент НЕ, причем группа входов счетчика i-ro канала. является i-й группой информационных входов устройства, группа выходов счетчика i-ro канала соединена с группой входов дешифратора i-ro кана ла, выход которого соединен с i-M входом первого элемента ИЛИ и с первыми входами первого и второго элег ментов И каналов, вторые входы которых соединены с выходом второго элемента ИЛИ и с входом элемента задерж ки, i-й запросный вход устройства соединен с третьим входом первого элемента И i-ro канала, с i-M входом третьего элемента ИЛИ,.выход которого является выходом прерывания устройства, а через элемент НЕ i-ro канаЛа - с третьим входом второго элемента И i-ro канала, выход которого соединен с i-M входом четвертого эле мента ИЛИ, выход которого соединен с первым входом второго элемента ИЛИ второй вход которого является onpoc ным входом устройства, выход первог Ьлемента И i-ro канала является 1-м Т1нформационным выходом устройства, выход первого элемента ИЛИ соединен с нулевым входом триггера, а через элемент Е - с первым входом первого элемента И, выход которого соединен с единичным входом триггера, прямой выход которого соединен с пер вым входом второго элемента. И, второй вход которого соединен с выходом генератора импульсов, выход второго элемента И соединен с третьим входом второго элемента ИЛИ, введен третий элемент И, причем выход элемента задержки соединен с первым входом пятого элемента ИЛИ, выход которого соединен со счетными входами счетчиков каналов, выход элемента НЕ соединен с первым входом третьего элемента И, выход которого соединен с вторьям входом пятого элемента ИЛИ, инверсный выход триггера соединен с вторым входом третьего элемента И, третий вход которого соединен с выходом генератора импульсов, выход четвертого элемента ИЛИ соединен с вторым входом первого элемента И, На чертеже приведена схема устройства. Устройство содержит элементы ИЛИ 1-5, элемент 6 задержки, элементы И 7 и 8, триггер 9, генератор 10 импульсов, элемент НЕ 11, каналы 12 и 13, счетчики 14 каналов, дешифраторы 1-5 каналов, элементы И 16 и 17 каналов, элементы НЕ 18 каналов,элемент И 19,группы 20 информационных входов, запросные входы 21 устройства, опросный вход 22 устройства, выход 23 прерывания устройства, информационные выходы 24 устройства. Устройство работает следующим образом, .Счетчики 14 фиксируют коды приоритетов, записываемые первоначально обслуживающим устройством по группам 20 входов, устанавливая тем самым последовательность источников в очереди. В них же фиксируются коды приоритетов источников в процессе работы при поступлении на счетные входы с выхода элемента ИЛИ 5 единичных сигналов, при этом коды приоритетов всех источников увеличиваются или уменьшаются на единицу, а порядок в очереди повторяется. Кроме того, счетчики 14 фиксируют коды приоритетов , записьшаемые в них в процессе работы устройства. Дешифраторы 15 настроены только на код старшего приоритета. При включении питания после записи кодов приоритетов в счетчики 14 триггер 9 уставливается в нулевое состояние (не пока.-зано) . При этом подготавливается к открытию элемент И 19. Если кода старшего приоритета ни в одном из счетчиков 14 нет, то появляется сигнал на выходе элемента pl.ll, в результате чего импульсы с выхода генератора 10 импульсов через элементы И 19 и ИЛИ 5 проходят не счетные входы счетчиков 14, уменьшая (увеличивая) их содержимое. При появлении сигнала на выходе одного из дешифраторов 15 элемент И 19 закрывается.

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

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

Таким образом, если в данном канале на счетчике 14 при поступлении импульса на вход 22 зафиксирован код старшего приоритета и присутствует запрос на соответствующем входе 21, то. открывается элемент И 16 этого канала и на выходе 24 появляется сигнал разрешения на обмен,на что источник должен ответить снятием запроса. После этого импульс с выхода элемента 6 задержки через элемент ИЛИ 5 подается на счетные входы счетчиков 14. При этом коды приоритетов уменьшаются (увеличиваются) на единицу, а код старшего приоритета заменяется на код млещшего приоритета. Если после этого кода старшего приоритета в счетчиках 14 нет, то открывается элемент И 19 и импульсы с выхода генератора 10 импульсов проходят на счетные 1ВХОДЫ счетчиков 14, изменяя их iсодержимое, до тех пор, пока в одном из них не появится код старшего приоритета, после чего элемент И 19 закрывается.

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

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

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

20

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