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

Изобретение относится к вычислительной технике и может быть исполь зовано в системах обмена данными, v Известно многоканальное устройство для обслуживания запросов со сменными кодами приоритетов, содержащее три элемента ИЛИ,элемент задержки, элемент И, триггер, генератор импульсов и п каналов, а в каждом канале - счетчик, дешифратор, два элемента И и элемент НЕ ij. Его недостаток - низкое быстродействие. Наиболее близким к предлагаемому по технической сущности и достигаемому результату является многоканал ное устройство для обслуживания зап росов, содержащее пять элементов ИЛ элемент задержки, три элемента И, триггер, генератор импульсов, элеме НЕ и п каналов, а в каждом канале счетчик, дешифратор, два элемента И и элемент НЕ 2. Недостатком этого устройства являются большие аппаратурные затраты. Цель изобретения - сокращение ап паратурных затрат. Поставленная цель достигается те что в многоканальное устройство для обслуживания запросов, содержащее четыре элемента ИЛИ, первый элемент задержки, два элемента И, первый триггер, генератор импульсов и п (где п- число источников запросов) каналов, а в каждом канале - счетчик, дешифратор и элемент И, причем -я (, ...j п ) группа информационных входов устройства соединена с информационными входами счетчика i-ro канала, выходы которо го соединены с входами дешифратора -го канала, выход которого соедине с i-M входом первого элемента ИЛИ и первым входом элемента И 1-го канал выход которого соединен с i-м инфор мационным выходом устройства, i-й запросный вход которого соединен с вторым входом элемента И 1-го канала и с i-M входом второго элемента ИЛИ, выход которого является выходом прерывания устройства, выход первого элемента И соединен с первым входом третьего элемента ИЛИ, выход генератора импульсов соединен с первым входом второго элемента И, введены второй триггер, второй элемент задержки и формирователь импульсов, причем выход первого элемента ИЛИ соединен с входом формирователя импульсов, выход которого соединен ,с нулевым входом первого триггера, выход которого соединен с вторым входои третьего элемента ИЛИ выход которого соединен с вторым входом второго элемента И, выход -которого соединен со счетными входами счетчиков каналов, выход эле-«мента И i-ro канала соединен с 1-м входом четвертого элемента ИЛИ, выход которого соединен с нулевым входом второго триггера, с инверсным входом первого элемента И и входом первого элемента задержки, выход которого соединен с единичным входом первого триггера., опросный вход устройства соединен с единичным входом второго триггера, выход которого соединен с третьими входами элементов И каналов и с входом второго элемента задержки, выход которого соединен с прямым входом первого элемента И. На чертеже приведена схема предлагаемого устройства. . Устройство содержит элементы ИЛИ 1-4, элемент 5 задержки, элементы И б и 7, триггер 8, генератор 9 импульсов, каналы 10 и 11, счетчики 12 каналов, дешифраторы 13 каналов, элементы И 14 каналов, триггер 15, элемент 16 задержки, формирователь 17 импульсов, группы 18 информационных входов устройства, запросные входы 19 устройства, опросный вход 20 устройства, информационные выходы 21 устройства и выход 22 прерывания устройства. Устройство работает следующим образом. При включении питания триггеры 8 и 15 устанавливаются в нулевое состояние (не показано). Обслуживающим устройством по группам 18 входов в счетчике 12 записываются коды приоритетов, чем устанавливается последовательность источников запросов в очереди. Эти коды должны быть попарно различны, причем коды соседних приоритетов не обязательно должны различаться на единицу. Содержимое счетчиков 12 может изменяться в процессе работы устройства с группы 18 входов. Дешифраторы 13 настроены только на код старшего приоритета (максимальный или минимальный) . Устройство готово к работе. При необходимости обращения к об-/ служивающему устройству источник выставляет запрос в виде уровня на соответствующем входе 19. При наличии хотя бы одного запроса появляется сигнал на выходе 22, который поступает в обслуживающее устройство. Если обслуживающее устройство занято, то предлагаемое устройство ждет его освобождения. Если в данный момент обслуживающее устройство свободно, то оно отвечает посылкой импульса опроса на вход 20, по которому триггер 15 устанавливается в единичное состояние. Сигнал с его выхода проверяет наличие потенциалов на первых и вторых входах элементов И 14.

Если в 1-м канале счетчик 12 содержит код старшего приоритета, то на первом входе элемента И 14 этого канала присутствует единичный уровень. На втором входе этого элемента И присутствует сигнал, если

i.-й-источник выставил запрос. В этом случае на выходе элемента И 14 i-ro канала появляется сигнал, который проходит на соответствующий выход 21, разрешая связь t-ro источвика с обслуживающим .устройством. При этом источник должен снять запрос. Этот же с,игнал проходит через элемент ИЛИ 4 и устанавливает триггер 15 в нулевое состояние. Не раньше, чем к этому моменту времени, должен появиться сигнал с триггера 15 на выходе .элемента 16 задержки. На выходе элемента И 6 единичный уровень не устанавливается, так как на его входах присутствуют сигналы.

Если ни в одном канале счетчик 12 не содержит кода старшего приоритета или один из счетчиков 12 содержит ко старшего приоритета, но в этом канале нет запроса, то Hct инверсном входе элемента И 6 сигнал не появляется а следовательно, высокий уровень с выхода элемента 16 задержки через элменты И 6 и ИЛИ 3 проходит на вход элемента И 7, открывая его. При этом импульсы с выхода генератора 9 начинают поступать на счетные входы счетчиков 12. По каждому импульсу коды приоритетов в них уменьшаются (при вычитающих счетчиках) или увеличиваются (при суммирующих счетчиках) на единицу, а код старшего приоритета заменяется на код младшего приоритета. Это продолжается до тех пор, пока в счетчике 12 одного из каналов имеющих запрос, ие появится код старшего приоритета. При этом появляется сигнал на выходе элемента И 14, который проходит на выход 21, а запDOC с соответствующего входа 19 снимается. Триггер 15 устанавливается в нулевое состояние, а следовательно, элемент И 7 закрывается и поступление импульсов в счетчики 12 прекращается.

После принятия запроса к обслуживанию появляется импульс на выходе элемента 5 задержки, который устанавливает триггер 8 в единичное состояние. В результате этого снова открывается элемент И 7 и начинается изменение содержимого счетчиков 1 Это изменение происходит до тех пор, пока в одном из счетчиков 12 не будет зафиксирован код старшего приоритета. При этом вновь появляется сигнал на выходе элемента ИЛИ 1 причем его положительный фронт проходит через формирователь 17 импульсов и устанавливает триггер 8 в нулевое состояние. Элемент И 7 закрывается. Этим устройство переводится в состояние ожидания окончания обслуживания очередного запроса И/ИЛИ поступления нового запроса. После окончания обслуживания очередного запроса (если в очереди есть хотя бы один запрос) обслуживающее устройство сигнализирует о своем освобождении посылкой им,пульса на вход ,20, и цикл работы устройства повтор яется. При этом опрос начинается с канала со старшим в данный момент приоритетом.

Элемент 5 задержки необходим для того, чтобы задержать поступление импульса на единичный вход триггера 8 на время, необходимое для прохож-. дения положительного фронта сигнала с выхода дешифратора 13 на его нулевой вход, и только после этого установить триггер 8 в единичное состояние для формирования нового канала со старшим приоритетом.

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

fit

fB

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