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

Abstract

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

Description

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

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

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

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

Наиболее близким по технической сущности и достигаемому результату к изобретению  вл етс  многоканаль но устройство приоритета, содержащее распределитель импульсов, элементы ШШ и НЕ, а в каждом канале триггер и элемент И, приэтом гас щий выход триггера канала соединен с выходом элемента И, а выход триггера в каждом канале соединен со входом элемента И и одним входом элемента ИЛИ, выход которого подключен ко входу распределител  импульсов, выхо распределител  соединены со входом элемента И в каждом канале 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 этого канала устанавливаетс  в нуль. После обслуживани  этого абонента устройство снова входит в режим поиска запросов и если их не обнаруживает , переходит на работу по фоновому запросу. Применение изобретени  позвол ет повысить быстродействие устройства.

Claims (1)

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

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