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

Abstract

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

Description

Изобретение относитс  к вьиислительной технике и может быть использовано в системах обмена данными. Известно многоканальное устройство дл  обслуживани  запросов со смен ными кодами приоритетов, содержащее три элемента ИЛИ, элемент задержки, п каналов, а в каждом канале счетчик дешифратор, два элемента ИЛИ и элемент НЕ 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

Claims (1)

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