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

11

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

Цель изобретения - повышение бысродействия устройства за счет исключения последовательного прохождения сигналов через каналы устройства.

На фиг. 1 приведейа функциональная схема устройства; на фиг. 2 - функциональная схема коммутаторов.

Многоканальное устройство приоритета содержит каналы, а в каждом канале - первый 1 и второй 2 коммутаторы, элемент И-НЕ 3, элемент НЕ 4, элемент И 5, а также общие для всех каналов шифратор 6, регистр 7, элемент ИЛИ-НЕ 8, группу информационных выходов устройства 9, вход 10 сброса, запросные входы 11, группу первых кодовых входов 12 устройства группу вторых кодовых входов 13 устройства.

Коммутаторы 1 и 2 (фиг. 2) содержат дешифратор 14, элементы И 15 и элемент ИЛИ 16.

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

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

/Необходимые кодовые комбинации на входах 12 и 13 определяются в соответствии с требуемым распределением запросов по приоритетам следующим образом. °.

Расположим номера каналов в поряд- ке убывания приоритетов

i, - «2 - ... - „, (1) ij - номер канала, занима о;1. щего J-e место в приоритетной цепочке (1), (канал i-) имеет больший приоритет, чем канал i при j k) ,

На вход 12 j-ro канала (j 1, ..N) подается код ij, т.е. код, равный номеру канала, занимающего j-e место в приоритетной цепочке (1).

На вход 13 канала с номером i,j пО дается код j, равный номеру позиции, занимаемой каналом с номером i j в приоритетной цепочке (1).

O

5

Указанные коды формируют структуру устройства следующим образом,

Коммутаторы 1 упорядочивают сигналы запросов в порядке убывания их приоритетов слева направо. На первьй вход элементв И-НЕ 3 i-ro канала подключается запросный вход канала, занимающего i-e место в приоритетной цепочке. Так, например, на первый вход элемента И-НЕ 3 первого канала коммутируется самый высокоприоритетный вход, а на вход элемента И-НЕ 3 последнего капала - запросный вход с наименьшим приоритетом.

Коммутаторы 2 осуществляют обратное преобразование. Так, сигнал с выхода элемента НЕ 4 первого канала, соответствующий наиболее приоритетному запросу, вновь возвращается в канал, имеющий наибольший приоритет.

В начале работы устройства по входу 10 производится сброс регистра 7. Нулевое содержимое регистра опреде5 ляется элементом ИЛИ-НЕ 8, который, разрешает прохождение сигналов через элементы И 5 всех каналов. Поступив- пше по входам 11 запросы перераспределяются по каналам коммутаторами 1

0 в порядке убывания их приоритетов. Элементы И-НЕ 3 и НЕ 4 обеспечивают вьщеление самого левого единичного

0

сигнала из сигналов, поступивших на первые входы элементов И-НЕ 3. Та- , ким образом, на выходах элементов НЕ 4 присутствует единственный единичный сигнал, соответствующий наиболее приоритетному из поступивших на входы 11 запросу. Этот сигнал поступает на выход того коммутатора 2, номер которого совпадает с номером канала,по входу 11 которого поступает самьй приоритетньш запрос.

Выделенньш единичный сигнал проходит через элемент И 5 соответствующего канала, преобразуется шифрато-- ром 6 в двоичный код, соответствующий позиционному номеру его возбужденного входа, и фиксируется в регистре 7. Отличное от нуля содержимое регистра 7 приводит к тому, что на выходе элемента ИЛИ-НЕ 8 формируется нулевой потенциал, который закрывает элементы И 5, блокируя тем самым устройство.

Дальнейшая работа происходит пос- пе поступления сигнала Сброс на вход 10 устройства, и она аналогична описанной.

формул

изобретения

Многоканальное устройство приоритета, содержащее регистр, шифратор, элемент ИЛИ-НЕ и N каналов (N - число запросных входов устройства), а в каждом канале - первый коммутатор, элемент НЕ и элемент И, причем выходы элементов И каналов соединены с входами шифратора, выходы которого подключены к информационным входам регистра, выходы которого соединены с группой информационных выходов устройства и с входами элемента ИЛИ-НЕ, выход которого соединен с первыми входами элементов И всех каналов, вход сброса регистра соединен с входом сброса устройства, отличающееся тем, что, с целью повыIU UJI С- V, у - у ,

щения быстродействия в каждый канал устройства введены второй коммутатор и элемент И-НЕ, причем i-й запросный вход устройства ,,,,,N)

fl 13 ft 12 /J (213 If

Фиг. /

2128

соединен с i-м информационным входом первых коммутаторов всех каналов, выход первого коммутатора каждого канала подключен к первой груп5 пе кодовых входов устройства и первом/ входу -элемента И-НЕ этого же канала, выход элемента И-НЕ j-ro канала (, ... N-1) соединен с (J + + 1)-ми входами элементов И-НЕ всех

0 К-х (К i) каналов и входом элемента НЕ этого же канала, выход элемента НЕ i-ro канала НЕ соединен с i-M информационным входом вторых коммутаторов всех каналов, выходы второго

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

20 устройства, а управлякнцие входы второго коммутатора каждого канала соединены с второй группой кодовых входов устройства.

SC

f

Редактор О Бугир

Составитель М. Сорочан Техред В.Кадар Корректор в. Бутяга

Заказ 7268/48 Тираж 670 Подписное ВНИИПИ Государственного комитета СССР

по делам изобретений и открытий 113035, Москва, Ж-35, Раушская наб., д. 4/5

в-™Я« - .««««.«-..«. «.« «..«Р«..М,......,Ж.«,1. ,.V.i.B««. - --....«...«н.ив. - Я

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

fS

Ф I

л/A/

П/5

9

/V

Фиг. 2

Изобретение относится к области вычислительной техники, в частности к устройствам приоритетного обслуживания запросов, и может быть использовано в системах обработки данных. Цель изобретения - повьппение быстродействия . Многоканальное устройство приоритета содержит в каждом канале два коммутатора, элемент И-НЕ, элемент НЕ, элемент И, а также общие для всех каналов шифратор, регистр и элемент ИЛИ-НЕ. За счет введения новой схемы канала исключается последовательное прохождение сигналов через каналы устройства. 2 иЛ. (Л INS 00 IsD 1ч9 00