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

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

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

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

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

to

15

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

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

После прохода импульса на соответ7, запросные входы 19 устройства, оп- 0 ствующий выход 16, источник запросов росный вход 20 устройства. Блок 9 за- снимает сигнал с соответствующего Дания приоритетов (фиг.2) содержит входа 19,

тумблерные регистры 21, формирователь Если в момент прихода импульса на 22 одиночного импульса, переключатель 23.

Блок 9 задания приоритетов предназначен для хранения кодов приорите25

вход 20 в устройстве находилось боле

одного сигнала от источников запросов на выходе мажоритарного элемента 8 появится единичный сигнал, который откроет элемент И 6. Тогда сигнал с входа 20 установит триггер 3 в единичное состояние. Сигнал с единичного выхода триггера 3 откроет элемент И 4 и импульсы с выхода генератора 7 будут поступать на счетные входы счетчиков 10, входы элементов И 15.

тов каналов и их выдачи на входы

счетчиков 10 всех каналов после смены

чл

кодов приоритетов.-

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

В начальном состоянии все элементы памяти (счетчики 10, триггер 3)

одного сигнала от источников запросов, на выходе мажоритарного элемента 8 появится единичный сигнал, который откроет элемент И 6. Тогда сигнал с входа 20 установит триггер 3 в единичное состояние. Сигнал с единичного выхода триггера 3 откроет элемент И 4 и импульсы с выхода генератора 7 будут поступать на счетные входы счетчиков 10, входы элементов И 15.

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

45

находятся в нулевом состоянии. В бло- 0 счетчике 10 одного из каналов (у которого вьппе приоритет) , имеющих запрос, не сформируется код старшего

приоритета. I

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

Нулевой сигнал с вьгхода элемента И-НЕ 2, действуя на инверсный вход элементам 15, откроет его для прохот Да импульсов с выхода элемента И 4. После этого следующий импульс пройке 9 задания приоритетов устанавливаются необходимые коды приоритетов, после чего выдается сигнал синхронизации, который через элемент ИЛИ 2 поступает на синхровходы счетчиков всех каналов. По синхросигналу коды приоритетов записываются в счетчики 10. i

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

При необходимости обращения к обслуживающему устройству источник запросов выставляет запрос в виде уровня на соответствующем входе 19. При наличии хотя бы одного запроса появляется сигнал на выходе 17, кото50

55

5

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

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

После прохода импульса на соответЕсли в момент прихода импульса на

5

вход 20 в устройстве находилось более

чл

35

одного сигнала от источников запросов, на выходе мажоритарного элемента 8 появится единичный сигнал, который откроет элемент И 6. Тогда сигнал с входа 20 установит триггер 3 в единичное состояние. Сигнал с единичного выхода триггера 3 откроет элемент И 4 и импульсы с выхода генератора 7 будут поступать на счетные входы счетчиков 10, входы элементов И 15.

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

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

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

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

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

. 4(л1

(puz.Z

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

Составитель М.Кудряшев Редактор П.Гереши Техред Л.Олейник Корректор Н.Король

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

ВНИИПИ государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

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