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

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

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

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

Устройство (фиг.1) содержит первый 1.1 - п-й 1.п каналы и в каждом к-м канале счетчик 2.К, дешифратор З.К, первый элемент и 4.К, второй элемент И 5.К, одновибратор 6.К, кроме того, первый триггер 7, второй триггер 8, пороговый элемент 9j первый 10, второй 11, третий 12 и четвертый 13 элементы И, третий 1А, второй 15, первый 16, четвертый 17 и пятый 18 элементы ИЛИ, одновибратор 19, генератор 20 импульсов, блок 21 регистров, запросные входы 22 устройства, выход 23 прерывания, опросньй вход 24, информационные выходы 25 устройства.

Блок 21 регистров (фиг,2) содержит группу тумблерных регистров 26. 26.2,.. . ,26.п, генератор 27 одиночного импульса, кнопку 28.

Устройство работает следующим образом.

В начальном состоянии все элементы памяти находятся в нулевом состоянии. В блоке 21 регистров устанавливаются коды приоритетов для всех каналов. После установки кодов с синхронизирующего выхода блока 21 регистров поступает сигнал, который чрез элемент ИЛИ 18 подается на С- входы счетчиков 2.1 - 2.п, По этому сигналу происходит запись в счетчик 2.1 - 2.П кодов приоритетов. Содержмое в процессе работы может изменятся.

При необходимости обращения к обслуживающему устройству источник дает постоянный единичный, сигнал на соответствующем входе 22, который поступает на выход 23.через элемент ИЛИ 14. С вькода 23 сигнал поступает в обслуживающее устройство. Если обслуживающее устройство занято, то предлагаемое устройство ждет его освобождения и осу01ествляет поиск канала с наибольшим приоритетом. Если в данный момент обслуживающее устройство свободно, то оно отвечает посьшкой импульса опроса на вход

24. Одновременно с поступлением.в обслуживающее устройство сигнала с входа 22 запускается одновибратор 6.К, на его выходе формируется импульс, который через элемент ИЛИ 18 запишет в счетчики 2 коды приоритетов с выходов блока 21 регистров и переведет триггер 7 в единичное состояние.

Импульсы с выхода генератора 20 через открытый элемент И 11 поступают на счетные входы счетчиков 2,1 - 2.п. По каждому импульсу, коды приоритетов в них уменьшаются (при вычитающих счетчиках) или -увеличиваются (при суммирующих счетчиках) на единицу. Это продолжается до тех пор,пока в счетчике 2,К канала,имеющего запрос, не появится код старшего приоритета. При этом появляется сигнал на выходе соответствующего дешифратора З.К и на выходе элемен- .та И 4„К, Сигнал с выхода элемента И 4,К, пройдя через злемент ИЛИ 16, запустит одновибратор 19, импульс с выхода которого переведет триггер 7 в нулевое состояние. Импульсы с выхода генератора 20 импульсов не будут проходить через элемент И 11, К MotieHTy прихода сигнала от обслуживающего устройства о том, что оно свободно, возможно два варианта. Первый - канал с наибольшим приоритетом найден, второй - такой канал

не найден.

Рассмотрим первый вариант. Если канал с наибольшим приоритетом найден, то триггер 7 находится в нулевом состоянии. Поэтому на его инверсном выходе формируется единичный сигнал, который открывает элемент И 12, Тогда сигнал от обслуживающего устройства по входу 24 пройдет через элемент И 12, элемент ИЛИ 17 и поступит на один из входов элементов И 5.1 - 5.п. На другом входе одного из элементов И 5,1 - 5,п канала с наибольшим приоритетом присутствует единичный сигнал с выхода

элемента И 4.К, Следовательно,оче- .редной импульс с выхода генератора 20 пройдет на соответствующий выход 25 устройства,

Рассмотрим второй вариант. Если канал с большим приоритетом не найден, то триггер 7 находится в единичном состоянии и, следовательно, открыт элемент И 13. Тогда импульс

с входа 24 пройдет на S-вход триггера 8, переводя его в единичное состояние. Сигнал с единичного триггера 8 поступает на вход элемента ИЛИ 17 и с его выхода - на входы элементов И 5,1 - 5.п. Как только будет найден .канал с наибольшим приоритетом, на, выходе соответствующего элемента И 4.К появится сигнал, который откроет элемент и 5.К, Очередной импульс с выхода генератора 20 пройдет на выход элемента И 5.К. Далее этот импульс через элемент ИЛИ 15 поступает на КС-входы триггера 8, переводя его по заднему фронту в нулевое состояние. Кроме того, сигнал с выхода элемента ИЛИ 15 пройдет через элемент И 10 на вход элемента ИЛИ 18. Элемент И 10 открыт только тогда, когда в устройстве, помимо запроса канала с наиболь шим приоритетом, есть запросы в других каналах и, следовательно, надо возобновить поиск канала с наиболь- шим приоритетом. Поэтому в данном случае пороговый элемент 9 открывает элемент И 10, После того, как сигнал прошел на выход 25 устройства, соответствующий источник запросов снимает сигнал запроса с соответствующего входа 22, Формула изобретения

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

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

0 через одновибраторы соответствующих каналов к с первого по п-й входам пятого элемента ИЛИ, выход которого соединен с вторым установочным входом первого триггера и входом синхро5 низации счетчиков всех каналов, выход первого элемента И соединен с (п-ь1)-м входом пятого элемента ИЛИ, выход первого элемента ИЛИ соединен с входом одновибратора, опросный вход

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

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

5 информационным входам счетчиков соответствующих каналов, а выход синхронизации блока регистров подсоединен к (п-I- 2)-му входу пятого элемента ИЛИ,

Ф14&.1

28 JIL

Фиг. 2

Составитель В.Гудовский Редактор М.Бандура Техред А.Кравчук Корректор Е.Рошко

Заказ 7903/47 Тираж 673 Подписное ВНИИПИ Государственного комитета СССР

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

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

27

JL

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