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

 

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

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

NU

РЕСПУВЛИК

@ц 4 G 06 F 9/46

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

H А ВТОРСИОМ,К СВИДЕТЕЛЬСТВУ (54) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИ, ОРИТЕТА (57) Изобретение относится к области .вычислительной техники, в частности к устройствам приоритетного обслуживания запросов, и может быть использовано в системах обработки данных.

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

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР пО делАм изОБРетений и ОткРытий (21) 3927659/24-24 (22) 11.07.85 (46) 07.01.87. Бюл. 91 (71) Институт технической кибернетики

АН БССР (72) А.Г. Ярусов, В.Е. Пернявский и M.M. Маханек (53) 681.325(088.8) (56) Авторское свидетельство СССР

В 962946, кл. G 06 F 9/46, 1982.

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

В 1012259, кл. G Об F 9/46, 1983.

„„Я0„„1282128 А 1

1282128

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

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

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

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

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

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

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

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

Расположим номера каналов в поряд- 5 ке убывания приоритетов Р 2 где — номер канала, занимаю1. щего 3-е место в приоритетной цепочI ке (1),(канал i. ) имеет больший приоритет, чем канал i npu j > k) .

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

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

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

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

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

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

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

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

2, номер которого совпадает с номером канала,по входу 11 которого поступает самый приоритетный запрос.

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

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

3 128212

Формула изобретения

Многоканальное устройство приоритета, содержащее регистр, шифратор, элемент ИЛИ-НЕ и N каналов (N — число запросных входов устройства), а в каждом канале — первый коммутатор, элемент НЕ и элемент И, причем выходы элементов И каналов соединены с входами шифратора, выходы которого 10 подключены к информационным входам регистра, выходы которого соединены с группой информационных выходов устройства и с входами элемента ИЛИ-НЕ, выход которого соединен с первыми входами элементов И всех каналов, вход сброса регистра соединен с входом сброса устройства, о т л и ч аю щ е е с я тем, что, с целью повышения быстродействия в каждый канал 20 устройства введены второй коммутатор и элемент И-НЕ, причем i-й запросный вход устройства (i=1 N) соединен с i — м информационным входом первых коммутаторов всех каналов, выход первого коммутатора кажgoro канала подключен к первой группе кодовых входов устройства и первому входу-элемента И-НЕ этого же канала, выход элемента И-HE j-го канала (j=f, ... N-1) соединен с (j +

+ 1)-ми входами элементов И-НЕ всех

К-х (К > )) каналов и входом элемента НЕ этого же канала, выход элемента НЕ i-ro канала НЕ соединен с -м информационным входом вторых коммутаторов всех каналов, выходы второго коммутатора каждого канала подключены к второму входу элемента И этого же канала, управляющие входы первого коммутатора каждого канала соединены с первой группой кодовых входов устройства, а управляющие входы второго коммутатора каждого канала соединены с второй группой кодовых входов устройства.

1282128

Составитель М. Сорочан

Редактор О, Бугир Техред В. Кадар Корректор В. Бутяга

Заказ 7268/48 Тираж 670 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

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