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

 

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

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

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

РЕСПУБЛИН

Ф ((9) (И) Э(51) G 06 F 9 46

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

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

ПО, ДЕЛАМ ИЗОБРЕТЕНИИ И ОТНРЫТИЙ (21) 3364079/18-24 (22) 11.12;81 (46) 15,04.83. Бюл. М 14 (72) С.А. Пацкевич, И.И. Бахметьев и В.В. Тощев (53) 681.325 (088.8) (56) 1-. Авторское свидетельстso сссР

Р 679982, кл. G 06 F 9/46, 1979.

2. Авторсхое свидетеЛьство СССР по эаявке В 3234154/18-24, кл. G 06 F 9/46 (прототип). (54)(57) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО

НРНОРитетАр .одержащее регистр, шифратор, элемент ИЛИ-НЕ, а в каждом канале регистр, кеммутатор, элемент иЛи, элемент не и элемент Й, причем каждый кодовый вход устройства соединен с входом регистра соответствующего канала, группа выходов ре-: гистра каждого канала соединена с группой входов коммутатора своего канала, каждый запросный вход уст-. ройства соединен в соответствующем канале с первыми входами элемента

И и элемента ИЛИ, выход которого соЕ динен с соответствунхцнм входом коммутаторов предыдущих и последующих каналов, выход коммутатора к ждого .канала соединен с вторым входом элемента ИЛИ своего канала и череэ эле,мент НЕ -,своего канала — с вторым вхо;.дом элемента И своего канала, третьи входы элеМентов И каналов соединены с выходом элемента ИЛИ-НЕ, î тл и ч а ю щ е е с я тем, что, с целью сокращени% оборудования, в

УСтройстве выходы элементов И каналов соединуны с входами шифратора., вь(ходы которого соединены с входами;(\ (й регистра, вход сброса и выходы кото- Е рого соединены соответственно с входовРсброса и группой информацион;ных выходов устройства, выходы речист» ра соединены с входами элемента

ИЛИ-НЕ, вход логического нуля устройства соединен с входами логического Я нуля коммутаторов каналов.

1012259

2 нуля 16 устройства, кодовые входы 1719 устройства, информационные выходы

20 к 21 устройства.

Коммутатор 5 содержит дешифратор

22, элемент ИЛИ 23, элементы И 2426, группу входов 27, входы 28 к 29> выход 30 °

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

Перед НачаЛом работы устройства на регистр 4 через входы 17-19 заносятся коды, которые совместно с коммутаторами 5 и элементамк ИЛИ 6 обеспечивают начальное распределение запросов по приоритетам. По мере необходийости распределение приорй-, тетов может динамически изменяться для чего достаточно изменить содер" жимое регистров 4 в соответствии с требуемым распределением запросов по приоритетам.

Необходимые кодовйе комбинации на регистрах 4 определяются в соответСтвии с требуемым распределением запросов по приоритетам по следующим правилам.

1. Регистр 4 самого старшего по приоритету канала должен содержать код, равный нойеру данного канала, Обеспечивая тем самым подключение к выходу коммутатора 5 данного кана" ла входа 16, подключенного к шине ло гического нуля. НОль íà Выходе этого коммутатора через элемент НЕ 7 разрешает прохождение запроса со входа

13 (илк 14> 15) через элемент И 8 данного канала на вход шифратора 9 °

Кроме того, Появление запроса на запросном входе данного канала вызЫвает последовательную блокировку обслуживания остапьйых, более младших по приоритету, каналов устройства чеРез элемент Йли 6 данного канала коммутаторы 5 и. элементы ИЛИ 6 остальных каналов.

2. Регистр 4 каждого последующего младшего по приоритету канала

ycTpoNcTBa должен содержать код, равный номеру предыдущего старшего йо приоритету канала. Например, для gстройства, имеющего каналы 1, 2 и 3, при .Распределении (в порядке убывания ) приоритетов следующим образом .

2,1,3 регистры 4 должны содержать следующие кодыt

Номер кана- Содержание ла уСтрой- регистра 4 ства

1 2

2 2

3 1

Указанные коды в регистрах 4 формируют структуру устройства таким образом, что появление запроса в старшем по прибритету.втором канале устройства блокирует обслуживание запросов, возникших на входах каналов 1 и 3 устройства в порядке убы- вания приоритетов.

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

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

НЕ к элемент ИЛИ (11.

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

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

ИЛИ, элемент НЕ, шифратор, а в каждом канале регистр кода приоритета,,коммутатор, элемент ИЛИ, элементы

НЕ, элементы И, триггер 12 ).

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

Цель изобретения — сокращенИе оборудования.

ПоставлЕнная цель достигается теМ что в многоканальном устройстве при-, оритета,содержащем регистр, шифратор, элемент ИЛИ-НЕ, а в каждом какалЕ регистр, коммутатор, элемент ИЛИ, элемент НЕ и элемент И, причем каж дый кодовый вход устройства соединен с входом регистра соответствующего 30 канала, группа выходов регистра каждого канала соединена с группой входов коммутатора своего канала, каждый запросный вход устройства Соединен в соответствующем канале с первы. 35 ми входами элемента И и элемента ИЛИ выход которого соединен с соответствующим входом коммутаторов предыдущих и последующих каналов, выход коммутатора каждого канала- соединен 4О с вторым входом элемента ИЛИ своего канала и через элемент НЕ своего канала — с вторым входом элемента И своего канала, третьи входы элементов И каналов соединены с выходом элемента ИЛИ-НЕ, выходы элементов . 4

И каналов соединены с входами шифратора, выходы которого соединены с входами регистра, вход сброса к выходы которого соединены соответственно с входом сброса и группой ин- 50 формационных выходов устройства выходы регистра соединены с входами эле" мента ИЛИ-НЕ, вход логического Муля устройства соединен с входами логического нуля коммутаторов каналов

На фиг. 1 приведена структурная схема устройства) нHаa: фкг, 2 - структурная схема коммутатора.

Многоканальное устройство приоритета содержит каналы 1-3, регистр 4 канала,. коммутатор 5 канала, элемент

ИЛИ 6 Канала, элемент НЕ 7 канала, элемент И 8 канала, шифратор 9, регистр 10, элемент ЙЛИ-НЕ 11, вход сброса 12 устройства, запросные входы

13-15 устройства, вход логического 65

1612259

KoJtp равный двум, н регистре 4 - при перемене порядка обслувивайторого канала, самого .старшего - о, ния запросов возникший сигнал запроприоритету, расшифровывается дешиффй- са в любом канале при новом распретором 22 кове утатора 5 канала 2 и делении запросов по приоритетам не через элеМент НЕ 7 обеспечивает пРО- проходит через соответствующий эле- хождение запросов через элемент К - з:мент И 8 до тех пор, пока не обслу8 канала 2 на вход шифратора 9. fcpo, .мнтся запрос, возникший но перемены ме того, на выщоде элемента,,:.или б.. порядка обслуиивания запросов. по канала 2 при наличии запроса на вхб-,:окончании его обслуиивания устройде 14 вырабатывается единичный сиг- стйо: выполня3ацее обслуиивание дйн-. ktatt> который через коммутатор 5 и 10 ных запросов, посылает сбрасйваюший элемент НЕ 7 канала 1 блокируеФ эй- - сигнал по входу 12, которнй сбрасы-.

i®oe Со входой .13 и 15 .,вает регистр 10. Нулевой код: с реЩйнйчйым сигналом с выхсща «лемеи :гистра. 10 .через элемент или-не 11 та или б канала 1 через коммутатор разрешает прохождение нового старше5 и элемент не 7 третьего канала j$ го по йрйбрнтету. запроса через элеблокируется обслуиивание эапросй, .: мент и 8 на вход шифратора 9. поступившего на вход третьего канала.

Зайросный сйгнал, прнсутствуквфй Дальнейшая работа устройствй всегда.на выходе только одноЖ. из аналогична описанной, 1 элементов И 8 (самого старшего по . фиоррйтету кайала ), поступает на . отсутствие запроса на входе са20 соответствукщий вход Шифратора 9, ico-. Мого старшего но приоритету канала торый. Формирует код номера приоритет- (канала 2) снймает описанную иосле-. ного канала. этот код запоминается довательную цепь блокировок и ноявна регистре 14 н выдается на инфор ляется возможность удовлетворения

Мационные выходы 24 и 21 устройст- .+ воэникаюших запросой по запросным ва. Этом йе код поступает на эле- . входам каналов 1 и 3. мент илй- не 11, сигнал с. выхода кб" применение изобретения позволяет торого запирает элементы И 8. . сократить ьбьеМ оборудования..

1012259

Аа.f

27

ВНИИПИ Заказ 2766/60 Тираж 704 Подписное

Филиал ППП "Патент", r.Óæãîðîä,óë,Ïðoåêòíàÿ,4