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

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

Союз Советскик

Социалистическид

Республик (say1ОО5О55 (61) Дополнительное к авт. свид-ву— р М g+ з

6 06 F 9/46 (22) Заявлено 1008.81 (21) 3332939/18-24 с присоединением заявки ¹â€”

Государствеииый комитет

СССР по делам изобретеиий и открытий (23) Приоритет—

Опубликовано 150383. Бюллетень ¹ 10

Дата опубликования описания 150383 (33) УДК 681. 325 (088.8) 1

1 (72) Автор изобретения

О.М. Омаров (71 ) Заявитель

Дагестанский политехнический институт —(54 ) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА

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

Известно приоритетное устройство, содержащее логические схемы, регистр прерывания, регистры приоритетов, . 30 регистры защиты, схемы поразрядного сравнения и поиска крайней единицы О3

Недостатком устройства является отсутствие возможности простой перенастройки при работе в составе много- процессорных систем, в которых приоритеты блоков могут быть изменены в процессе функционирования.. Это снижает эффективность работы приоритетных устройств и системы в целом.

Известно приоритетное устройство, содержащее регистры, группы элементов И, счетчики, генератор импульсов, триггеры, элементы ИЛИ 2).

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

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

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

И (где и — число источников заявок), каналы, а в каждом канале, кроме первого, регистр приоритета, 2п элементов И.и 2п элементов ЙЛИ, в первом канале 2п элементов И, регистр приоритета и п элементов ИЛИ; причем запросный вход устройства соединен с информационными входами входного регистра, вход сброса устройства соединен с входами сброса входного и выходного регистров, информацибнные выходы выходного регистра являются информационными выходами устройства, каждый i-й(1 = ),...,n) выход входного регистра соединен с первым входом i-го элемента И группы, каждый выход регистра приоритета канала соединен с первым входом нечетного.элемента И своего канала, введены элемент ИЛИ-НЕ, а в каждом канале и элементов НЕ, причем выходы нечетных элементов И первого канала соединены с .первыми входами одноименных элементов ИЛИ второго канала и с первыми входами соответствующих элементов И своего. канала, выходы нечетных элементов.ИЛИ каждого i-го» канала, начиная с второго до (n-1)-го

100 50 55 выходной регистр 9, триггеры выходного регистра 9.1 — 8.3, элемент

ИЛИ-HE 10, запросный вход 11 устрой- ства, информационные выходы 12.112.3 устройства, вход сброса 13 устройства, каналы 14.

При необходимости обращения к устройству процессоры направляют запросы, поступающие с входов 11 в соответствующий разряд регистра 1 заявок. Количество разрядов регистра

1 заявок равно числу процессоров.

Сигналы, заявок подаются в случайные моменты .времени. Приоритеты процессоров определяются приоритетными номерами, коды которых заносятся в регистры 2.1, 2.2 и 2.3 приоритета. Самому приоритетному процессору

65 соединены с первыми входами. одноименных элементов ИЛИ (1- 1)-ro канала, выходы нечетных элементов ИЛИ п-го канала соединены через элементы НЕ каналов с первыми входами четных элементав И своего и предыдущих 5 каналов, выход каждого i-го элемента

И группы, начиная с второго, соединен с первым входом первого и вторым. входом второго элементов И сго канала, выход первого элемента И группы соединен с вторыми входами первого и второго элементов И первого канала, вторые входы каждых двух соседних элементов И первого канала, начйная с третьего элемента И>соединены с выходом предыдущего элемента ИЛИ своего канала, вторые входы элементов ИЛИ первого канала соединены с выходами соответствующих честных элементов И своего канала, второй вход . первого и первые входы последующих 20 нечетных элементов И всех каначов, начиная с второго, соединены с выходами регистра приоритета своего канала, вт >рые входы каждых двух соседних элементов H каждого канала, 25 кроме первого, соединены с выходами предыдущих четных элементов ИЛИ своих каналов, первый вход каждого четного элемента ИЛИ каналов, начиная с второго, соединен с выходом cooT- . 30 ветствующего четного элемента И своего канала, вторые входы каждых двух соседних элементов ИЛИ каналов, начиная с второго, соединены между собой и с входом предыдущего нечетного элемента И своего канала, выход и-го элемента ИЛИ первого канала и 2п -го элемента ИЛИ всех остальных каналов соединены с соответствукщими информационными входами выходного регистра.

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

Устройство содержит входной -регистр 1, регистры приоритета каналов

2.1 - 2.3, элементы И группы 3.1-3.3,45 элементы И каналов 4.1 — 4.3, 5.1

5.3, элементы ИЛИ каналов 6.1 - 6.2, 7.1-7.3, элементы HE каналов 8.1-8.3, соответствует наибольший приоритетный (двоичный ) код. При работе системы эти коды могут изменяться при каждом цикле назначения приоритетов в системе. Группы элементов

И 4.1, 4.2 и 4.3, 5.1 5.2 и 5.3

ИЛИ .6.1 и 6.2, 7.1, 7.2 и 7.3, HE

8.1, 8.2 и 8.3 обеспечивают выбор приоритетного кода из приславших сигналы абонентов в регистр 1 заявок. Триггеры выходного регистра

9 ° 1, 9.2 и 9.3 фиксируют приоритетный запрос, а элемент ИЛИ-НЕ 10 осуществляет блокировку запросов.

Устройство работает следующим образом. . Рассмотрим работу устройства для трех абонентов. Сигналы заявок от абонентов, приоритеты которых различны и определяются приоритетными кодами, занесенными в регистры 2.1, 2.2 и 2.3 приоритеттов (пусть в регистрах приоритетов записаны следующие коды рег. 2.1-100, per. 2.2

111, рег. 2.3-101), подаются в регистр 1 заявок. Предположим,. что запросы пришли от 1 и 3 абонентов. В результате на шинах 14.1 и

14.3 возникает единичный потенциал, а .на шине 14.2 — нулевой. Далее элементами И 4.1, 4.2 и 4.3, 5.1, 5.2 и 5.3, ИЛИ 6 ° 1 и 6.2, 7.1, 7.2 и

7. 3, НЕ 8. 1, 8. 2 и 8. 3 производится выборка приоритетного кода, причем сравниваются коды приоритетов только тех регистров приоритетов, которые соответствуют абонентам, приславшим сигналы в регистр 1 заявок, т.е. коды приоритетов 1 и 3 абонентов, Единичный сигнал с соответствующего элемента ИЛИ 7.3 устанавливает соответствующий триггер (9.3) выходного регистра 9, который, в свою очередь, является сигналом оповещения абонента (третьего ), а элемент HJIH-HE 10 осуществляет блокировку запросов.

При поступлении на входы 13 устройства сигнала ответа от абонента (третьего ) производится сброс соответствующих триггеров входного 1 и выходного 9 регистров.

Применение изобретения позволяет сохранить объем оборудования.

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

Многоканальное устройство приори- . тета, содержащее входной и выходной регистры, группу из и элементов И (где и — число источников заявок), каналы, а в каждом канале, кроме пер- вого, регистр приоритета, 2и элементов И и 2и элементов ИЛИ, а в первом канале 2и элементов И, регистр приоритета и п элементов ИЛИ, причем запросный вход устройства соединен с информационными входами входного

1005055

6 регистра, вход сброса устройства соединен с входами сброса входного и выходного регистров, информационные выходы выходного регистра являются информационными выходами устройства, каждый i-й(1 1,...,n) выход вход- . ного регистра соединен с первым входом .1-ro элемента И группы, каждый выход регистра приоритета канала соединен с первым входом нечетного элемента И своего канала, о т л и ч а - ® ю щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит элемент ИЛИ-НЕ, а в каждом канале и элементов НЕ, причем выходы нечетных элементов И первого. 15 канала соединены с первыми входами . одноименных элементов ИЛИ второго канала и с первыми входами соответствующих элементов И своего канала, выходы нечетных элементов ИЛИ каждогоЯ

i-ro канала, начиная с второго до (п-1)-го, соединены с первыми входами одноименных элементов ИЛИ (i-1)-ro канала, выходы нечетных элементов

ИЛИ и-го канала соединены через элементы НЕ каналов с первыми входами четных элементов И своего и предыдущих каналов, выход каждого 1-ro элемента И группы, начиная с второго, соединен с первым входом первого и вторым входом второго элементов И ь-го канала, выход первого элемента И группы соединен с вторыми входами первого и второго элементов И первого канала, вторые входы каждых двух соседних элементов

И первого канала, начиная с третьего элемента И, соединены с выходом предыдущего элемента ИЛИ своегб канала, вторые входы элементов ИЛИ первого канала соедйнены с выходами соответствующих четных элементов И . своего канала, второй вход первого и первые входы последующих нечетных элементов И всех каналов, начиная с второго, соединены с выходами регистра приоритета своего канала, вторые входы каждых двух соседних элементов И каждого канала, кроме первого, соединены с выходами предыдущих четных элементов ИЛИ своих каналов, первый вход каждого четного . элемента ИЛИ каналов, начиная с второго, соединен с выходом соответствующего четного элемента И своего канала, вторые входы каждых двух соседних элементов ИЛИ каналов, начиная с второго соединены между собой и-с выходом пре1вюдущего нечетного элемента И своего канала, выход n-ro элемента ИЛИ первого канала и 2п- ãî элемента ИЛИ всех остальных каналов соединены с соответствующими информационными входами выходного регистра.

Источники информации, принятые во внимание при экспертизе

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

9 293242, кл.. G 06 F 9/46, 1971.

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

9 4.75622, кл. G 06 F 9/46, 1975 (прототип) °

1005055

Заказ 1900/64 Тираж 704

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

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

« и

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4

Подписное

Составитель M. Кудряшов

Редактор Л. Алексеенко Техред О.Неце Корректор М. Демчик