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

элемента И последнего канала соединены с инверсными выходами вторых триггеров каналов, выход второго элемента И последнего канала соединен с вторым входом первого элемента И своего канала, вторые входы элементов И каналов соединены с единичными выходами первых -триггеров своиХ каналов, третьи входы элементов И каналов и первого элемента И последнего канала соединены с выходом второго элемента И распределителя импульсов.

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, содержащее распределитель импульсов и каналы, причем каждый канал, кроме последнего, содержит элемент И и первый триггер, последний канал содержит два элемента И и триггер, распределитель импульсов содержит счетчик, дешифратор, генератор импульсов и первый элемент И, выход генератора импульсов соединен .с первым входом первого элемента И распределителя импульсов-, выход первого элемента И распределителя импульсов соединен с входом счетчика, выход которого соединен,с входом . дешифратора, каждый выход которого соединен с первым входом элемента И соответствующего канала, кроме последнего, и с первым входом первого элемента И последнего, канала, о.тлич ающе е с я тем, что, с целью повышения быстродействия, устройство содержит два элемента И и триггер, распределитель импульсов дополнительно содержит второй, .третий элементы И и триггер, а каждый канал, кроме последнего, содерж-ит второй триггер, причем инверсные выходы первых триггеров каналов и инверсный выход триггера последнего { - пшзИйЯ 13 KBbJifev канала соединены с. входами первого элемента И, выход которого соединен с вторым входом первого и первым входом.второго элемента И распределителя импульсов, единичные входы вторых триггеров каналов соединены с соответствующими запросными входами устройства, входы сброса этих триггеров соединены с выходами элементов И своих каналов, выходы элементов И каналов и выход первого элемента.И последнего канала соединены соответственно с единичными входлми первых триггеров и с единичным входом триггера своего канала, установочный i вход устройства соединен с единичным входом триггера, единичный выход (Л которого соединен с первым входом второго элемента И, второй вход которого соединен с выходом третьего элемента И распределителя импульсов, первый вход этого элемента соединен с ; выходом генератора импульсов, с вторым| входом второго элемента И распредели:о :л теля импульсов и с входом триггера, распределителя импульсов, единичный выход этого триггера соединен с треVI тьим входом второго элемента И рас;о пределителя импульсов, третий вход третьего и третий вход первого элементов И распределителя импульсов соединены с нулевым выходом триггера распределителя импульсов, выход второго элемента И соединен с входами сброс1а первых триггеров кайалов, с входом сброса триггера последнего канала и с входом сброса триггера, единичные выходы триггеров каналов и триггера последнего канала являются выходами устройства, входы второго

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

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

Недостатком данного устройства является большой объем оборудования.

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

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

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

Поставленная цель достигается тем, что в многоканальное устройство приоритета, содержащее распределитель импульсов и каналы, причем

2

каждьй канал, кроме последнего, содержит элемент И и первый триггер, последний канал содержит два элеменVa И и триггер, распределитель импулсов содержит счетчик, дешифратор, генератор импульсов и первьй элемент И выход генератора импульсов соединен с первым входом первого элемента И распределителя импульсов, выход первого элемента И распределителя импульсов соединен с входом счетчика выход которого соединен с входом дешифратора, каждый выход которого соединен с первым входом элемента И соответствующего канала,кроме последнего, и с первым входом первого элемента И последнего канала, введены два элемента И и триггер, распределитель импульсов содержит второй, третий элементы И и триггер, а каждый канал кроме последнего, содержит второй триггер, причем инверсные выходы первых триггеров каналов и инверсный выход триггера последнего канала соединены с входами первого элемента И, выход которого соединен со вторым входом первого и первым входом второго элементов И распределителя импульсов, единичные входы вторых триггеров каналов соединены с соответствзпощими запросными входами устройства, входы сброса этих триггеров соединены с выходами элементов И своих каналов, выходы элементов И каналов и выход первого элемента И последнего канала соединены соответственно с единичными входами первых триггеров и с единичным входом триггера своего канала, установочный вход устро;йства соединен с единичньм входом тргсггера, единичный выход которого соединен с первым входом второго элемента И, второй вход которого соединен с выходом 1 третьего элемента И распределителя импульсов, первый вход этого элемент соединен с выходом генератора импуль сов, со вторым входом второго элемента И распределителя импульсов и с входом триггера распределителя импульсов, единичный выход этого три гера соединен с третьим входом второго элемента И распределителя импульсов, второй вход третьего и третий вход первого элементов И распределителя импульсов соединены с нулевым выходом триггера распределителя Импульсов, выход второго элемента И соединен с входами сброса первых триггеров каналов, с входом сброса триггера последнего канала и с входом сброса триггера, единичные выходы первых триггеров каналов и триггера последнего канала являюття выходами устройства, входы второго элемента И последнего канала соединены с инверсными выходами вторых триггеров каналов, выход второго элемента И последнего канала соединен со вторым входом первого элемента И своего канала, вторые вхо элементов И каналов соединены со единичными выходами .первых триггеров своих каналов, трегьи входы :элемен- тов И каналов и первого элемента И последнего канала соединены с выходом второго элемента И распределител импульсов. Схема устройства представлена на чертеже. Многоканальное устройство приорит содержит триггер 1, элементы И 2 и3 распределитель импульсов 4, дешифратор 5, счетчики 6, элементы И 7 и 8 триггера 9, генератор 10 импульсов, каналы 11-13, каждый из которых содержит триггеры 14 и 15 и элемент И 16, канал 17, который содержит элементы И 18 и 19 и триггер 20, элемент И 21, эапросные входы 22 устройства, выходы 23 устройства, установочный вход 24 устройства. Устройство работает следующим образом. При режиме работы, когда нет запросов по входам 22, устройство приоритета подключает общий ресурс к фоновому потребителю. При отсутствии сигнала запроса триггеры 14 Ткаиалов 11-13 находятся в нулевом состоянии. Следовательно на элементе И 18 происходит совпадение и высокий 794 потенциал открывает по . первому входу элемент И 19. Сигнал окончания работы со входа 24 устанавливает триггер 1 в единицу. Единичный сигнал с выхода триггера 1 поступает на вход элемента И 2 и разрешает импульс с выхода генератора 10 через элемент И 3 в момент времени, соответствующий нулевому состоянию триггера 9. Этот сигнал сбрасывает триггеры l5 каналой 11-13 и триггер 20 канала 17 а также возвращает триггер 1 в нулевое состояние. Нулевые сигналы с нулевых выходов триггеров, 15 и 20 поступают на входы элемента И 21, выходной сигнал с которого разрешает работу элементов И 7.и И 8 распределителя 4. Импульс с генератора 10 первый после сигнала окончания работы устанавливает триггер 9 в единицу и через элемент И 7 подготавливает к опросу элементы И 16 каналов 11-13 и элемент И 19 канала 17. Однако опрашивается только тот элемент И, на который поступает разрешающий сигнал с одного из выходов дешифратора 5. В случае отсутствия запроса по опрашиваемому каналу (например каналу 11) элемент И 16 остается закрытым. По следующему импульсу генератора 10 элемент И 8 формирует импульс в момент нулевого состояния триггера 9. Этим импульсом счетчик 6переводится в следующее по порядку состояние. Затем следует сигнал опроса с элемента И 7 и т.д. Счетчик 6 работает в режиме перес-: чета до тех пор, пока не накопит число импульсов, соответствующее старшему по номеру источнику запросов, следующий импульс с дешифратора 5 выдает разрешающий сигнал на элемент И 19 канала 17. Тогда импульс с элемента И 7 открывает элеме;1т И 19 и триггер 20 устанавливается в состояние 1, в результате на выходе элемента И 21 формируется низкий потенциал, запрещающий работу элементов И 7 и 8 и счетчик 26 распределителя импульсов 4 останется в coctoHнии, соответствующем подготовке к работе канала 17. Как только работа общего ресурса по запросу канала 17 заканчивается, то приходит сигнал окончания работы по входу 24, триггер устанавливается в состояние 1 и пропускает сигнал с элемента ИЗ, сбрасывающий триггер 20 в О, по этому же сигналу сбрасывается в нуль триггер 1. По нулевому выходу триггера 20 элемент И 21 формирует разрешающий потенциал на элементы И 7 и 8 но, первым всегда срабатывает элемент И 7, формирующий опрашиваемый сигнал на элементы И 16 каналов. Если за время обслуживания фонового абонента запросов по входам 22 не приходит, то на выходе элемента И 18 канала 17 сохраняется высокий потенциал, который выходньм сигналом устанавливает в 1 триггер 20, обеспечивающий подключение общего ресурса к фоновому потребителю. Такое построенке схемы устраняет поиск запросов и в случае отсутствия их подключает общий ресурс к фоновому потребителю без потери времени. Если за время обслуживания фонового абонента пришел запрос по входу 22, например триггер 14 канала 12 установлен в состояние 1, то после окончания работы по запросу фонового абонента производит сброс триггера 20 канала 17 как описано. В этом случае опрос по каналу 17 на исполнение не проходит, так как низкий потенциал с входа элемента И 18 запрещает работу элемента И 19, а импульс ,с выхода элемента И 8 переводит счетчик 26 распределителя 4 в следующее состояние, затем импульс с выхода элемента И 7 опрашивает канал, которому соответствует установившееся состояние счетчика 26. Таким образом, элемент И 16 канала 12 будет разрешен по трем входам и выходным импульсом устанавливает триггер 15 в единицу. С этого момента работа элементов И 7 и 8 прекращается, так как на их входы подается запрещающий потенциал с выхода элемента И 21. Выходным сигналом элемента И 16 канала 12 триггер 14 этого канала устанавливается в нуль. После обслуживания этого абонента устройство снова входит в режим поиска запросов и если их не обнаруживает, переходит на работу по фоновому запросу. Применение изобретения позволяет повысить быстродействие устройства.