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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ (ЕСПУБЛИН

3(Я) G 06 F 9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ (Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

Il0 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОЧНРЫТИЙ (21) 3629529/24-24 (22) 01.08.83 (46) 15.11. 84.Бюл. Ф 42 (72) Б.С.Богумирский, В.Я.Яцук и В.A.Íàëàãóøèí (53) 684.325(088 .8) (56) 1.Авторское свидетельство СССР

9 948245, кл. G 06 F 9/46, 1982.

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

9 1010625, кл.G F 9/46, 1981. (54)(57) МНОГОКАНАЛЬНОЕ УСТРОИСТВО

ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее четыре элемента ИЛИ, первый элемент задержки, два элемента И, первый триггер, генератор импульсов и п(где и- число источников запросов) каналов, а в каждом канале— счетчик, дешифратор и элемент И, причем -я (. =l,...,в) группа информационных входов устройства соединена с информационными входами счетчика,i-ro канала, выходы которого соединены о входами дешифратора i-го канала, выход которого соединен с (-м входом первого элемента

ИЛИ и с первым входом элемента И

i-ro канала, выход которого соединен с i-M информационным выходом устройства, -й запросный вход которого соединен с вторым входом элемента И

i-го канала и с -м входом второго элемента ИЛИ, выход которого является выходом прррывания устройства, „.80„„1124304 А выход первого элемента И соединен с первым входом третьего элемента

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

i-м входом четвертого элемента ИЛИ, выход которого соединен с нулевым входом второго триггера, с инверс йым входом первого элемента И и вхо- Я дом первого элемента задержки, выход которого соединен с единичным входом первого триггера, опросный вход устройства соединен с единичным входом второго триггера, выход которого соединен с третьими входами элементов И каналов и входом второго элемента задержки, выход которого соединен с прямым входом первого элемента И.

1124304

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

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

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

НЕ и и каналов, а в каждом канале— счетчик, дешифратор, два элемента И и элемент HE (2 j.

Недостатком этого устройства являются большие аппаратурные затра1 ты.

Цель изобретения — сокращение аппаратурных затрат.

Поставленная цель достигается тем, что в многоканальное устройство для обслуживания запросов, содержащее четыре элемента ИЛИ, первый элемент задержки, два элемента И, первый триггер, генератор импульсов и (где fl- число источников запросов) каналов, а в каждом канале — счет- З5 чик, дешифратор и элемент И, причем 1-я (1=1, ..., л ) группа информационных входов устройства соединена с информационными входами счетчика .i-ro канала, выходы которо- 40 го соединены с входами дешифратора

i-ro канала, выход которого соединен с i-M входом первого элемента ИЛИ и с первым входом элемента И i-ro канала, выход которого соединен c i-м инфор- 45 мационным выходом устройства, i-й запросный вход которого соединен с вторым входом элемента И i-ro канала и с i-м входом второго элемента

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

-которого соединен со счетнияи вхо- . 65 дами счетчиков каналов, выход эле мента И i-го канала соединен с

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 настроены только на код старшего приоритета (максимальный или минимальный) . устройство готово к работе.

При необходимости обращения к o0-. служивающему устройству источник выставляет запрос в виде уровня на соответствующем входе 19. При наличии хотя бы одного запроса появляется сигнал на выходе 22, который поступает в обслуживающее устройство. Если обслуживающее устройство занято, то предлагаемое устройство ждет его освобождения. Если в данный момент обслуживающее устройство свободно, то оно отвечает посылкой импульса опроса на вход 20, по которому триггер 15 устанавливается в единичное состояние. Сигнал с его выхода проверяет наличие потенциалов на первых и вторых входах элементов

И 14.

1124304

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

i.-й .источник выставил запрос. В этом случае на выходе элемента И 14

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

rep 15 в нулевое состояние. Не рань - 15 ше, чем к этому моменту времени, должен появиться сигнал с триггера

15 на выходе .элемента 16 задержки.

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

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

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

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

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

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

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

1124304

2/

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

Редактор Л.Алексеенко Техред T. Ду6инчак Корректор И .Муска

Эакаэ 8281/38 Тираж 698 Подписное

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

113035, Иоскаа, З-35, Раушская наб., д.4/5

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