Многоканальное устройство приоритета

 

(111 586455

ОПИСАНИЕ

ИЗОВРЕт ЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Оооотскик

Социалистических

Республик

Х (61) Дополнительное к авт, свид-ву (22) Заявлено 04.01.76 (21) 2307732/18-24 (51) М. Кл. С 06F Э 18 с присоединением заявки №

Государственный комитет

Сввета Министров СССР лв делам изобретений и открытий (23) Приоритет (43) Опубликовано 30.12.77. Бюллетень ¹ 48 (45) Дата опубликования описания 09.01.78 (53) УДК 681.325 (088,8) (72) Авторы изобретения

В. Г. Деткин, A. А. Сапронов, В. В, Слюсарь, В. С. Сташко и

Н. М. Токарев (71) Заявитель (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно многоканальное устройство приоритета (1), содержащее блок управления, а в каждом канале — триггер, элементы «И», «ИЛИ» и «НЕ», причем запросные входы устройства соединены с первыми входами первых элементов «И» канала и с первыми входами триггеров, а вторые входы первых элементов «И» соединены через элементы

«НЕ» с выходами, элементов «ИЛИ».

Наиболее близким к изобретению является многоканальное устройство .приоритета (2), содержащее в каждом канале первую группу триггеров, единичные входы которых являются запросными входами устройства, вторую группу триггеров, единичные входы которых соединены с выходами соответствующих,|элементов «И» первой группы, а единичные выходы — с первыми входами элементов «И» второй группы, и двухвходовые элементы «ИЛИ». Установочный вход устройства соединен с установочными входами триггеров первых групп каналов, гасящие входы одноименных триггеров первой и второй групп — с соответствующим гасящим входом устройства, единичные выходы триггеров первой группы канала — с первыми входами соответствующих элементов «И» первой группы канала, вторые входы элементов И первых групп каналов — с тактовым входом устройства, нулевой вход и единичный выход каждого триггера второй группы канала, кроме последнего триггера, через соответствующий двухвходовый элемент «ИЛИ» — с нулевым входом последующего триггера второй группы канала, вторые входы элементов

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

«ИЛИ». Этим объясняется незначительное быстродействие устройства.

25 Цель изобретения — повышение быстродействия. Поставленная цель достигается тем, что устройство содержит в каждом канале многовходовый элемент «ИЛИ», первая группа входов которого соединена с единич30 ными выходами триггеров второй группы ка586455 нала и с нулевым входом последнего триггера второй группы канала, вторая группа входов — с выходами многовходовых элементов

«ИЛИ» предыдущих каналов, а выход многовходового элемента «ИЛИ» канала соединен с нулевым входом первого триггера второй группы последующего канала.

Структурная схема одного канала предлагаемого устройства приведена на чертеже.

Каждый канал устройства содержит триггеры 1 — 3, образующие первую группу триггеров, элементы «И» 4 — 6, образующие первую группу элементов «И», триггеры 7 — 9, образующие вторую группу триггеров, элементы «И» 10 — 12, образующие вторую группу элементов «И», запросные входы 13 — 15, гасящие входы 16 — 18, установочный 19, тактовый 20 и опросный 21 входы, двухвходовые элементы «ИЛИ» 22 и 23 и многовходовый элемент «ИЛИ» 24.

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

Пусть одновременно поступили запросы по входам 13 и 15. Тогда триггеры 1 и 3 устанавливаются в единичное состояние. По сигналу, поданному на вход 20, срабатывают элементы «И» 4 и 6 и в единичное состояние устанавливаются сразу два триггера: 7 и 9.

Однако сигнал с единичного выхода триггера

7 через элемент «ИЛИ» 22 подтверждает нулевое состояние триггера 8 и устанавливает в «О» триггер 9. Этот же сигнал сбрасывает в «О» другие, менее приоритетные триггеры последующих каналов или подтверждает их нулевое состояние. Таким образом, в единичном состоянии находится только триггер 7, соответствующий запросу с наивысшим приоритетом.

После окончания переходных процессов по сигналу, .поданному на вход 21, срабатывает элемент «И» 10, разрешая обслуживание абонента с высшим приоритетом. После завершения обслуживания триггеры 1 и 7 устанавливаются в «О» сигналом, поданным на вход 16.

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

З0

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

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

«ИЛИ»; причем установочный вход устройства соединен с установочными входами триггеров первых групп каналов, гасящие входы одноименных триггеров первой и второй групп соединены с соответствующим гасящим входом устройства, единичные выходы триггеров первой группы канала соединены с первыми входами соответствующих элементов

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

1. Авторское свидетельство СССР № 209 049, кл. G 061 6/18, 1966, 2. Авторское свидетельство СССР № 425177, кл. G 06f 9/18,1973.

5864 35

2О

Составитель Ф. Шагиахметов

Техред А. Камышникова Корректор Л Котова

Редактор Н. Громов

Подписное

Типография, пр. Сапунова, 2

Заказ 2908/6 Изд. № 1028 Тираж 818

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

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