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

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

Иллюстрации

Показать все

Реферат

 

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ ОБСЛУЖИВАНИЯ ЗАПРОСОВ, содержащее четыре элемента ИЛИ, первый элемент задержки, два элемента И, первый триггер, генератор импульсов и п(где пчисло источников запросов ) каналов, а в каждом канале счетчик , дешифратор и элемент И, причем Ч-я (.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