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

Изобретение относится к области вычислительной техники, в частности к устройствам приоритетного обслуживания запросов г и может быть исполь зовано в системах обработки данных. Известно многокайаЛьное усхройст.во приоритета, содержащее шифратор, .а в каждом канале элемент И, эЛемент НЕ и элемент ИЛИ tlJНедостатком устройства является большой объем оборудования. - Наиболее близким к предложенному по тез нической сущности и достигаетмому результату является многоканаль ное устройство приоритета, содержащее общие для всех каналов элемент ИЛИ/ элемент НЕ, шифратор, а в каждом канале регистр кода приоритета, I коммутатор, элемент ИЛИ, элементы НЕ, элементы И, триггер 23. Недоотатком устройства являются большие затраты оборудования. Цель изобретения - сокращение обо рудования. Поставленная цель достигается тем что/в многоканальном устройстве приоритета,содержащем регистр,шифратор элемент ИЛИ-НЕ, а в каждом канале регистр, коммутатор, элемент ИЛИ, . элемент НЕ и элемент И, причем каждый кодовый вход устройства соединен с входом регистра соответствующего канала, группа выходов регистра каждого канёша соединена с группой входов коммутатора своего канала, каждый запросный вход устройства соединен в соответствуквдем канале с первы ми входами элемента И и элемента ИЛИ t выход которого соединен с соответствующим входом коммутаторов предыдущих и последующих каналов, выход .коммутатора каждого канала соединен с вторым входом элемента ИЛИ своего канала и через элемент НЕ своего канала - с вторым входом элемента И своего канала, третьи входы элементов И каналов соединены с выходом элемента ИЛИ-НЕ, выхоДы элементов И каналов соединены с входами шифратора, выходы которого соединены с входам регистра, вход сброса и выходы которого соединены соответственно с входом сброса и группой информационных выходов уст ройства вых ды регистра соединены с входами эйемента ИЛИ-НЕ, вход логического йуля устройства соединен с входами логического нуля коммутаторов каналов На фиг. 1 приведена структу)ная схема устройства) на. фиг 2 - структурная схема коммутатора. Многоканальное устройство приоритета содержит каналы 1-3/ регистр 4 канала, коммутатор 5 канала, элемент ИЛИ б kaHana, элемент НЕ 7 канала, элемент И 8 канала, шифратор 9, регистр 10, элемент ИЛИ-НЕ 11, вход сброса 12 устройства, запросные вход 13-15 устройства, вход логического нуля 1Б устройства,кодовые входы 1719устройства, информационные выходы 20и 21 устройства. Коммутатор 5 содержит дешифратор 22, элемент ИЛИ 23, элементы И 2426, группу входов 27, входы 29 и 29, выход 30. Устройство работает следующим образом. Перед Началом работы устройства на регистр 4 через входы 17-19 за- . носятся коды, которые совместно с коммутаторами 5 и элементами ИЛИ б обеспечивают начальное распределеййё запросов по приоритетам. По мере необходимости распределение приорйг тетов может динамически изменяться доя чего достаточно изменить содержимое регистров 4 в соответствии с требуемым распределением запросов по приоритетам. Необходимые кодовые комбинации на 1регистрах 4 определяются в соответствии с требуекым распределением запросов по приоритетам по следующим правилам. 1. Регистр 4 самого старшего по Приоритету канала должен содержать код, равный номеру данного канала Обеспечивая тем самым подключение к выходу коммутатора 5 данного канала входа 16, подключенного к шине логического нуля. НОль на йыхоДе этого коммутатора через элемент НЕ 7 разрешает прохождение запроса со входа 13 (или 14 15) через элемейт И 8 данного канала На вход шифратора 9« Кроме того, появление запроса на запросном входе данного канала вызы- вает последовательную блокировку обслуживания остальных, более мЛадших по приоритету, каналов устройства элемент ИЛИ 6 данного канала, коммутаторы 5 и. элементы ИЛИ б остальных каналов. 2. Регистр 4 каждого последующего младшего по приоритету канала устройства должен содержать код, равный номеру предыдущего старшего йо приоритету канала. Например, для устройства, имеющего каналы 1, 2 и 3, при распределении в порядке убывайия) приоритетов следующим образом 2,1,3 регистры 4 должны содержать следукхдие Коды: Номер кана- Содержание ла устрой- регистра 4 ства 12 22 31 Указанные коды в регистрах 4 формируют структуру устройства таким образом, что появление запроса в старшем по приоритету.втором канале устройства блокирует обслуживание запросов, возникших на входах каналов 1 и 3 устройства в порядке убывания приоритетов. Код раёНЕОЙ двум, в регистре 4 йтсфого канала, cciMoro старшего по npHOpKT ty, расшифровывается a&fist eiФороМ 22 Коммутатора 5 кангша 2 И черезэлемент НЕ 7 обеспечивает пЬо хождение запросов через элемент И 8 канала 2 на вход 9. kpd Me того, tra выходе элемент.а..ИЛЙ 6. (сдНайа 2 при наличии запроса йа вхЬ де 14 вьфаватываё сй единичный crti ttah« ko4of Eitt через коммутатор S и элемей НЕ 7 кайаЛа 1 Олокируе± зё , ilpoe «so йходой .13 и 15. . Ё||{йНйчйым сигналом с выхода амейей та .иЛИ б канала 1 через коМйутатсф 5 И элейёнт НЕ 7 третьего Кайала блоййруется об.:луживан11Ге апрос . Поступившего на вход трет{ его кайала. Зайросйый сйгйал, присутствующий всегда . и а выходе только. одного, ttsf элементов И 8- (самого старшего пд Щ йоЬйтетУ кайала ), поступает на Ьоответствукшшй вход (шифратора 9, ког торый фо1 мйрует код номера гфис йТвтно17О канаЛа. Этот код запоминается на регистре Id и выдаётся на йнфор мациойные выходы 20 и 21 устройства. Этот е код поступает, на Эле- , Meит ll, сигнал с выхода кд торого запирает элементгл И 8. При перемене порядка обслуживания запросов воз ни КИШИ сигнёш /запро са в любом канале при новом распределении запросов по приоритетам не проходит через соответствующий эле мент И 8 до тех пор,пока не обспу1жится запрос, возникший по перемены порядка обслуживания запросов. По 1окоичанй}1 его обслу ваш я устройство, выполняющее |рбопуживание двн :ных запросов, посыпает сбрасывающий сигнал по , который сбрасывает регист);} 10. Нулевой код с регистра 10 через элемент ИЛИ-НБ 11 разрешает гфохсясдение нового старшего по П йоритету запроса через элемент И 8 на вход иМфратора 9. Дальнейшая работа устройства ; аналогична описанной, Отсутствие запроса на входе саМого старшего по приоритету канала (Кайала 2} описанную Последовательную цепь блокировок и появляется возможность удовлетворения возникаю1цих запросов по запросным вхоДаМ каналов 1 и 3. Применение изобретения позволяет сок{ атить оборудования..

МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА, юдержащеё регистр, шифратор, элемент ИЛИ-НЕ, а в каждом канале регистр, квммутатор, элемент ИЛИ, элемент НЕ и элемент И, Причем каждый КОДОВЫЙ вход устройства соединен с входом регистра cooTBeTcfвуницего канала, группа выходов ре- . гистра каждого канала соединена с хфуппой входов комвйутатора Своего канала, каждый запросный вход устгррйства соединен в соответствукицем j канале с первыми входами элемента И и элемента ИЛИ, выход Которого соб динен с соответствующим входом комму таторов предыдущих и последующих Кансшов, выход коммутатора к ждого канала соединен с вторым входом элемента ИЛИ своего канала и через эле|Мент НЕ jCBoero канала - с вторым вхо|ДОм элемента И своего канала, входы элементов И каналов соединены с выходом элемента ИЛИ-НЕ, отличающееся тем, что, с целью сокращений оборудования, в устройстве выходы элементов И каналов coeдинJgны с входами шифратора, в лходы которого соединеиы с входами . регистра, вход сброса и выходы котоt oro Соединены соответственно с вх6дои# сброса и группой информацион ных выходов устройства,выходы ре истра соединены с входами элемент ИЛИ-НЕ, вход логического нуля устройства соединен с входами логического нуля KONaiyтаторов каналов.