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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обмена и обработки данных в качестве распределяющего устройства. Цель изобретения - повышение быстродействия устройства путем формирования сигнала, разрешающего обслуживание без поиска соответствующего канала. Многоканальное устройство для обслуживания запросов содержит элементы ИЛИ, триггер, элементы И, генератор импульсов, мажоритарный элемент, блок задания приоритетов, группу каналов, содержащих счетчик, дешифратор, элементы И. В устройство дополнительно введены элемент И, мажоритарный элемент ,- блок задания приоритетов, а в каналы - элемент И и элемент ИЛИ. 2 ил. (Л

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) (sg4 G06F 9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

13

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

00 ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTHA

К А BTOPCKOMY С8ИДЕТЕЛЬСТВУ (2 I ) 3894766/24-24 (22) 05.05.85 (46) 07.07.87. Бюл. Ф 25 (72) В.П.Улитенко, Г.Н.Тимонькин, В,С.Харченко, Д.В.Дмитров, С.Н.Ткаченко и Б.О.Сперанский (53) 681.325(088,8) (56) Авторское свидетельство СССР

И 1010625, кл. G 06 F 9/46, 1981.

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

9 1267418, кл. G 06 F 9/46, 1985. (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ДЛЯ

ОБСЛУЖИВАНИЯ ЗАПРОСОВ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах обмена и обработки данных в качестве распределяющего устройства. Цель изобретения — повышение быстродействия устройства путем формирования сигнала, разрешающего обслуживание

6es поиска соответствующего канала.

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

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

2 ил.

f 13222

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

Цель изобретения — повышение быстродействия. 5

На фиг. 1 представлена блок-схема устройства; на фиг. 2 — блок задания приоритетов.

Многоканальное устройство для обслуживания запросов содержит элементы ИЛИ 1 и 2, триггер 3, элементы И

4-6, генератор 7 импульсов, мажоритарный элемент 8, блок 9 задания приоритетов, каналы и в каждом канале счетчик 10, дешифратор 11, элемент И-НЕ 12, элемент ИЛИ 13, элементы И 14 и 15, информационные выходы 16 устройства, выход 17 прерывания устройства, выход 18 генератора

7, запросные входы 19 устройства, on- 20 росный вход 20 устройства, Блок 9 задания приоритетов (фиг.2) содержит тумблерные регистры 21, формирователь

22 одиночного импульса, переключатель 23.

Блок 9 задания приоритетов предназначен для хранения кодов приоритетов каналов и их выдачи на входы счетчиков 10 всех каналов после смены кодов приоритетов.

Смена кодов приоритетов осуществляется путем нажатия переключателя

23 и выдачи импульсов формирователем

22. Замкнутому (разомкнутому) состоянию тумблеров регистров 21 соответст- 35 вует выдача нулевого (единичного) сигнала.

В начальном состоянии все элементы памяти (счетчики 10, триггер 3) находятся в нулевом состоянии. В бло- 40 ке 9 задания приоритетов устанавливаются необходимые коды приоритетов, после чего выдается сигнал синхронизации, который через элемент ИЛИ 2 поступает на синхровходь7 счетчиков 45 всех каналов. По синхросигнялу коды приоритетов записываются в счетчи— ки !О.

Содержимое счетчиков 10 можно изменять в процессе работы устройства.

Дешифряторы 11 настроены только на код старшего приоритета.

При необходимости обращения к обслуживающему устройству источник запросов выставляет запрос в виде уровня на соответствующем входе !9.

При наличии хотя бы одного запроса появляется сигнал на выходе 17, кото83 2 рый поступает в обслуживающие устройства, Если обслуживаю7цее устройство занято, предлагаемое устройство ждет его освобождения. Если обслуживающее. устройство свободно, оно отвечает посылкой импульса опроса ня вход 20, который в зависимости от количества запросов в устройстве проходит на выход либо элементов И 5, либо И 6.

Допустим, что в момент прихода импульса по входу 20 в устройстве находился один сигнал от источника запросов, требующих опроса. Тогда на выходе мажоритарного элемента 8 нулевой сигнал, который через инверсный вход элемента И э откроет его, и сигнал с входа 20 пройдет на тот выход 16, которому соответствует запрос.

После прохода импульса на соответствующий выход 16, источник запросов снимает сигнал с соответствующего входа 19, Если в момент прихода импульса на вход 20 в устройстве находилось более одного сигнала от источников запросов, ня выходе мажоритарного элемента 8 появится единичный сигнал, который откроет элемент И 6. Тогда сигнал с входа 20 установит триггер 3 в единичное состояние. Сигнал с единичного выхода триггера 3 откроет элемент

И 4 и импульсы с выхода генератора 7 будут поступать ня счет77ые входы счетчиков 10, входы элементов И 15.

По каждому импульсу коць7 в с 7етчиках 10 уменьшя7отся (при вы 777тя7ощих счетч. .;ах) или увеличиваются (при суммирующих счетчиках) на е,, 777ицу.

Это продолжается до тех пор, пока в счетчике 10 одного из каналов (у которого выше приоритет), име7оших 3,äïpoc, не сформируется код старшего приоритета.

При этом на выходе дешифратора 11 появится единичный сигнал, который поступит на соответствующий вход элемента И-HE 12 своего канала. На выходе этого эле7че77тя появляется нулевой сигнал. Если одинаковые коды были записаны в несколько счетчиков, нулевой сигнал ня выходе одного из элементов И-НЕ 12 появится по случайному закону.

Нулевой сигнал с выхода элемента

И-НЕ 2, действуя на инверсный вход элемента И 15, откроет его для прохо-, Пя импульсов с выхода элемента И 4.

После этого следующии импульс прой22283

3 13 дет на выход 16 и на вход элемента

ИЛИ 2, с выхода которого поступит на вход сброса триггера 3 и по заднему фронту переведет его в нулевое состояние.

Кроме того, импульс с выхода элемента ИЛИ 2 пройдет на тактовые входы счетчиков 10, разрешая им тем самым восстанавливать коды приоритетов с выходов блока 9 задания приоритетов. Появившийся нулевой сигнал на единичном выходе триггера 3 закроет элемент И 4. Цикл работы (обслуживания) на этом заканчивается.

Формула изобретения

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

40 мента И своего канала, второй вход первого элемента И соединен с выходом первого элемента И, третий вход первого элемента И каждого канала соединен с одноименным запросным входом устройства, выход триггера соединен с вторым входом первого элемента И, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия в устройство введены третий элемент И, мажоритарный элемент, блок задания приоритетов, а в каждый канал — второй элемент И и элемент

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

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

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

1322283

9 fl

Ап1

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

Редактор П.Гереши Техред Л.Олейник Корректор Н. Король

Заказ 2865/45 Тираж 672 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4