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

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

Иллюстрации

Показать все

Реферат

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (И)

Scso С 06 F 9/46

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

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬП ИЙ

ОПИСАНИЕ ИЗОБ (21) 3492938/18-24 (22) 28.09.82 (46) 30 05 ° 84. Бюл. Ф 20 (72) В.Л.Чураков (53) 681.325(088.8) (56) 1. Авторское свидетельство СССР

Р 468270, кл. С 06 F 9/46, 1975.

2. Авторское свидетельство СССР

Р 855664, кл. G 06 F 9/46, 1981 (прототип). (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

ПРИОРИТЕТА, содержащее распределитель импульсов и каналы, причем каждый канал, кроме последнего, содержит элемент И и первый триггер, последний канал содержит два. элемента И и триггер, распределитель импульсов содержит счетчик, дешифратор, генератор импульсов и первый элемент И, выход генератора импульсов соединен .с первым входом первого элемента И распределителя импульсов, выход первого элемента И распределителя импульсов соединен с входом счетчика, выход которого соединен с входом .дешифратора, каждый выход которого соединен с первым входом элемента И соответствующего канала, кроме последнего, и с первым входом первого элемента И последнего канала, о.т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, устройство содержит два элемента И и триггер, распределитель импульсов дополнительно содержит второй, .третий элементы И и триггер, а каждый . канал, кроме последнего, содержит второй триггер, причем инверсные выходы первых триггеров каналов и инверсный выход триггера последнего канала соединены с входами первого элемента И, выход которого соединен с вторым входом первого и первым входом. второго элемента И распределителя импульсов, единичные входы вторых триггеров каналов соединены с соответствующими эапросными входами устройства, входы сброса этих триггеров соединены с выходами элементов

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

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

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

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

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

ИЛИ и НЕ, а в каждом канале триггер н элемент И, при этом гасящий выход 20 триггера канала соединен с выходом элемента И, а выход триггера в каждом канале соединен со входом элемента И и одним входом элемента

ИЛИ, выход которого подключен ко 25 входу распределителя импульсов, выходы распределителя соединены .со входом элемента И в каждом канале j21 .

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

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

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

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

1095179

35 третьего элемента И распределителя .импульсов, первый вход этого элемента соединен с выходом генератора импу тьсов, со вторым входом второго элемента И распределителя импульсов 5 и с входом триггера распределителя .импульсов, единичный выход этого триг гера соединен с третьим входом второго элемента И распределителя импульсов, второй вход третьего и третий вход первого элементов И распределителя импульсов соединены с нулевым выходом триггера распределителя импульсов, выход второго эле" мента И соединен с входами сброса первых триггеров каналов, с входом сброса триггера последнего канала и с входом сброса триггера, единичные выходы первых триггеров каналов и триггера последнего канала являюття выходами устройства, входы второго элемента И последнего канала соединены с инверсными выходами вторых триггеров каналов, выход второго элемента И последнего канала соединен со вторым входом первого элемента И своего канала, вторые входь1 элементов И каналов соединены со единичными выходами первых триггеров своих каналов, тре.ьи входы элементов И каналов и первого элемента И последнего канала соединены с выходом второго элемента И распределителя импульсов.

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

Многоканальное устройство приоритета содержит триггер 1, элементы И 2 и 3, распределитель импульсов 4, дешифратор 5, счетчики 6, элементы И 7 и 8

40 триггера 9, генератор 10 импульсов, каналы 11-13, каждый из которых содержит триггеры 14 и 15 и элемент

И 16, канал 17, который содержит элементы И 18 и 19 и триггер 20

45 элемент И 21, запросные входы 22 устройства, выходы 23 устройства, установочный вход 24 устройства, Устройство работает следующим образом.

1 50

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

"фоновому" потребителю. При отсутствии сигнала запроса триггеры 14 55 каналов 11-13 находятся в нулевом состоянии. Следовательно на элементе

И 18 происходит совпадение и высокий

4, потенциал открывает по . первому входу элемент И 19. Сигнал окончания работы со входа 24 устанавливает триггер 1 в единицу. Единичный сигнал с выхода триггера 1 поступает на вход элемента И 2 и разрешает импульс с выхода генера гора 10 через элемент

И 3 в момент времени, соответствующий нулевому состоянию триггера 9.

Этот сигнал сбрасывает триггеры 15 каналов 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 переводится в следующее по порядку состояние.

Затем следует сигнал опроса с элемента

И ? и т.д.

Счетчик 6 работает в режиме перес-, чета до тех аор, пока не накопит число импульсов, соответствующее старшему по номеру источнику запросов, следующий импульс с дешифратора 5 выдает разрешающий сигнал на элемент

И 19 канала 17. Тогда импульс с элемента И 7 открывает элемент И 19 и триггер 20 устанавливается в состоII ФФ яние 1, в результате на выходе элемента И 2 1 формируе тся низкий потенциал, запрещающий работу элементов И 7 и 8 и счетчик 2 6 распределителя импульсов 4 останется в состоянии, соответствующем подготовке к работе канала 1 7 . Как только работа общего ресурса по запросу канала

1 7 заканчивается, то приходит сигнал окон чаниц работы по входу 2 4, триг ге р устанавливается в состояние " 1 " и пропускает сигнал с элемента И 3, сб р асывающий триггер 20 в "0 " по б

1095179 гг этому же сигналу сбрасывается в нуль триггер 1. По нулевому выходу.триггера 20 элемент И 21 формирует разрешающий потенциал на элементы И 7 и 8, но, первым всегда срабатывает элемент 5

И 7, формирующий опрашиваемый сигнал на элементы И 16 каналов. Если эа время обслуживания "фонового" абонента запросов по входам 22 не приходит, то на выходе элемента И 18 канала 17 сохраняется высокий потенциал, который выходным сигналом устанавливает в "!" триггер 20, обеспечивающий подключение общего ресурса к "фоновому" потребителю. Такое пост- 1 роение схемы устраняет поиск запросов, и в случае отсутствия их подключает общий ресурс к "фоновому" потребителю беэ потери времени. Если за время обслуживания "фонового" абонента пришел запрос по входу 22, например триггер 14 канала 12 установлен в состояние 1, то после окончания работы по запросу "фонового" абонента производит сброс триггера 20 канала 17 как описано. В этом случае опрос по каналу 17 на

ВРЧЕПИ Заказ 3599/31

Тираж 699 Подписное

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4 исполнение не проходит, так как низкий потенциал с входа элемента

И 18 запрещает. работу элемента И 19, а импульс с выхода элемента И 8 переводит счетчик 26 распределителя 4 в следующее состояние, затем импульс с выхода элемента И 7 опрашивает канал, которому соответствует установившееся состояние счетчика 26.

Таким образом, элемент И !6 канала 12 будет разрешен по трем входам и выходным импульсом устанавливает триггер 15 в единицу. С этого момен; та работа элементов И 7 и 8 прекраща. ется, так как на их входы подается запрещающий потенциал с выхода элемента И 21. Выходным сигналом элемента И !6 канала 12 триггер 14 этого канала устанавливается в нуль.

После обслуживания этого абонента устройство снова входит в режим поиска запросов и если их не обнаруживает, переходит на работу по

"фоновому" запросу.

Применение изобретения позволяет

1 повысить быстродействие устройства.