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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз Советскик С оциалистическид Республик(22) Заявлено 1008.81 (21) 3332939/18" 24 с присоединением заявки Й 9 -Государствеииый комитет СССР по делам изобретеиий и открытий(23) Приоритет -Опубликовано 150383. Бюллетень Мо 10 Дата опубликования описания 150383(71) Заявитель Дагестанский политехнический институт(54 ) МНОГОКАНАЛЬНОЕ УСТРОЙСТВО ПРИОРИТЕТА Изобретение относится к вычислительной технике, в частности к уст- ройствам переменного приоритета, и может быть использовано при,построе нии вычислительных систем и систем обмена информацией.Известно приоритетное устройство, содержащее логические схемы, регистр прерывания, регистры приоритетов, 10 регистры защиты, схемы поразрядного сравнения и поиска крайней единицы 1 ).Недостатком устройства является отсутствие возможности простой перенастройки при работе в составе много"1 процессорных систем, в которых приоритеты блоков могут быть изменены в процессе функционирования,. Это снижает эффективность работы приоритетных устройств и систеьы в целом.Известно приоритетное устройство, содержащее регистры, группы элементов И, счетчики, генератор импульсов, триггеры, элементы ИЛИ 2).Недостатком устройства является значительный объем оборудования.Цель изобретения - сокращение объема оборудования.Поставленная цель достигается тем . что в многоканальное устройство приоритета, содержащее входной и выходной регистры, группу из и элементовИ ( где и - число источников заявок),каналы, а в каждом канале, кроме первого, регистр приоритета, 2 п элементов И и 2 п элементов ЙЛИ, в первом канале 2 п элементов И, регистрприоритета и п элементов ИЛИ; причемзапросный вход устройства соединенс информационными входами входногорегистра, вход сброса устройства соединен с входами сброса входного ивыходного регистров, информацибнныевыходы выходного регистра являютсяинформационными выходами устройства,каждый 1-й(1 = 1п) выход входного регистра соединен с первым вхо"дом 1-го элемента И группы, каждыйвыход регистра приоритета канала соединен с первым входом нечетного.элемента И своего канала, введены элемент ИЛИ-НЕ, а в каждом канале иэлементов НЕ, причем выходы нечетных элементов И первого канала соединены с .первыми входами одноименных элементов ИЛИ второго канала ис первыми входами соответствующихэлементов И своего канала, выходынечетных элементов.ИЛИ каждого 1-гоканала, начиная с второго до (и) -говыходной регистр 9, триггеры выходного регистра 9.1 - 8.3, элемент ИЛИ-НЕ 10, запросный вход 11 устрой ства, информационные выходы 12.1- 12.3 устройства, вход сброса 13 устройства, каналы 14.При необходимости обращения к устройству процессоры направляют запросы, поступающие с входов 11 в соответствующий разряд регистра 1 заявок, Количество разрядов регистра 1 заявок равно числу процессоров. Сигналы, заявок подаются в случайные моменты .времени. Приоритеты процессоров определяются приоритетными номерами, коды которых заносятся в регистры 2,1, 2,2 и 2.3 приоритета. Самому приоритетному процессору 50 55 65 соединены с первыми входами, одноименных элементов ИЛИ (1- 1)-го канала, выходы нечетных элементов ИЛИ п-го канала соединены через элементы НЕ каналов с первыми входами четных элементов И своего и предыдущих 5 каналов, выход каждого 1-го элемента И группы, начиная с второго, соединен с первым входом первого и вторым входом второго элементов И с-го ка- нала, выход первого элемента И группы соединен с вторыми входами первого и второго элементов И первого канала, вторые входы каждых двух соседних элементов И первого канала, начйная с третьего элемента Исоединены с выходом предыдущего элемента ИЛИ своего канала, вторые входы элементов ИЛИ первого канала соединены с выходами соответствующих честных элементов И своего канала, второй вход . первого и первые входы последующих 20 нечетных элементов И всех каначов, начиная с второго, соединены с выходами регистра приоритета своего канала, вт рые входы каждых двух соседних элементов И каждого канала, 25 кроме первого, соединены с выходами предыдущих четных элементов ИЛИ своих каналов, первый вход каждого четного элемента ИЛИ каналов, начиная с второго, соединен с выходом соот- З 0 ветствующего четного элемента И своего канала, вторые входы каждых двух соседних элементов ИЛИ каналов, начиная с второго, соединены между собой и с входом предыдущего нечетного элемента И своего канала, выход и-го элемента ИЛИ первого канала и 2 п -го элемента ИЛИ всех остальных каналов соединены с соответствукщими информационными входами выходного регистра.40Структурная схема предлагаемого устройства приведена на чертеже,Устройство содержит входной .регистр 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, элементы НЕ каналов 8.1-8.3,соответствует наибольший приоритетный (двоичный ) код. При работе системы эти коды могут изменяться при каждом цикле назначения приоритетов в системе, Группы элементов И 4.1, 4.2 и 4.3, 5.15.2 и 5.3 ИЛИ .6.1 и 6.2, 7.1, 7.2 и 7.3, НЕ 8.1, 8.2 и 8.3 обеспечивают выбор приоритетного кода из приславших сигналы абонентов в регистр 1 заявок. Триггеры выходного регистра 91, 9.2 и 9.3 фиксируют приоритетный запрос, а элемент ИЛИ-НЕ 10 осуществляет блокировку запросов.Устройство работает следующим образом.Рассмотрим работу устройства для трех абонентов. Сигналы заявок от абонентов, приоритеты которых различны и определяются приоритетными кодами, занесенными в регистры 2.1, 2.2 и 2.3 приоритеттов (пусть в регистрах приоритетов записаны следующие коды рег. 2.1-100, рег. 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, ИЛИ 61 и 6 . 2, 7. 1, 7. 2 и 7. 3, НЕ 8. 1, 8. 2 и 8. 3 производится выборка приоритетного кода, причем сравниваются коды приоритетов только тех регистров приоритетов, которые соответствуют абонентам, приславшим сигналы в регистр 1 заявок, т.е. коды приоритетов 1 и 3 абонентов, Единичный сигнал с соответствующего элемента ИЛИ 7.3 устанавливает соответствующий триггер (9.3) выходного регистра 9, который, в свою очередь, является сигналом оповещения абонента (,третьего ), а элемент ИЛИ-НЕ 10 осуществляет блокировку запросов.При поступлении на входы 13 устройства сигнала ответа от абонента (,третьего ) производится сброс соответствующих триггеров входного 1 и выходного 9 регистров.Применение изобретения позволяет сохранить объем оборудования.Формула изобретенияМногоканальное устройство приоритета, содержащее входной и выходной регистры, группу из и элементов И (где п - число источников заявок), каналы, а в каждом канале, кроме пер- вого, регистр приоритета, 2 и элементов И и 2 п элементов ИЛИ, а в первом канале 2 п элементов И, регистр приоритета и п элементов ИЛИ, причем запросный вход устройства соединен с информационными входами входногорегистра, вход сброса устройствасоединен с входами сброса входногои выходного регистров, информационныевыходы выходного регистра являютсяинформационными выходами устройства,каждый 1-й(1 1. ,о) выход вход- .ного регистра соединен с первым входом .1-го элемента И группы, каждыйвыход регистра приоритета канала соединен с первым входом нечетного элемента И своего канала, о т л и ч а -ю щ е е с я тем, что, с целью сокращения объема оборудования, устройство содержит элемент ИЛИ-НЕ, а вкаждом канале и элементов НЕ, причемвыходы нечетных элементов И первого. 15канала соединены с первыми входами .одноименных элементов ИЛИ второгоканала и с первыми входами соответствующихэлементов И своего канала,выходы нечетных элементов ИЛИ каждого 301-го канала, начиная с второго до(п)-го, соединены с первыми входамиодноименных элементов ИЛИ (1-1)-гоканала, выходы нечетных элементовИЛИ и-го канала соединены через 75элементы НЕ каналов с первыми входамичетных элементов И своего и предыду"щих каналов, выход каждого 1-гоэлемента И группы, начиная с второго,соединен с первым входом первого ивторым входом второго элементов Иь-го канала, выход первого злемента И группы соединен с вторымивходами первого и второго элементов И первого канала, вторые входы каждых двух соседних элементовИ первого канала, начиная с третьегоэлемента И, соединены с выходом предыдущего элемента ИЛИ своегб канала, вторые входы элементов ИЛИ первого канала соедйнены с выходамисоответствующих четных элементов И .своего канала, второй вход первого ипервые входы последующих нечетныхэлементов И всех каналов, начиная свторого, соединены с выходами ре- .гистра приоритета своего канала, вторые входы каждых двух соседних элементов И каждого канала, кроме первого, соединены с выходами предыдущих четных элементов ИЛИ своих ка"налов, первый вход каждого четного .элемента ИЛИ каналов, начиная с второго, соединен с выходом соответствующего четного элемента И своего канала, вторые входы каждых двух соседних элементов ИЛИ каналов, начиная свторого соединены между собой и свыходом предыдущего нечетногО элемента И своего канала, выход и-го элементаИЛИ первого канала и 2 о- го элемента ИЛИ всех остальных каналов соединены с соответствующими информационными входами выходного регистра,Источники информации,принятые во внимание ри экспертизе1. Авторское свидетельство СССР9 293242, кл 6 06 Г 9/46, 1971.2. Авторское свидетельство СССР .9 475622, кл. 6 06 Г 9/46, 19751005055 Составитель М. КуАлексеенко Техред О.Неце одпис ого ко ений и 4/5. ауш ород, ул, Проектная, 4 ППП "Патент", г едактор аказ 19/64ВНИИПИпо113035,Тиращ Государствен делам изобре Москва, Ж-Змитета СССР открытийкая наб.,в Корректор М. Демч