Устройство переменного приоритета

(19) (И) 1)4 С 06 Р 9/4 ПИСАНИЕ ИЗОБРЕТЕ У ОЙДЕТ ЕЛ К АВТОРСКОМ рограмм, упи формиро са банк ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРпО делАм изОБРетений и ОтнРытии(71) Таганрогский радиотехнический институт им. В.Д.Калмыкова(56) Авторское свидетельство СССР У 1016785, кл. С 06 Г 9/46, 1981.Авторское свидетельство СССР У 1151964, кл. С 06 Р 9/46, 1982. (54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА(57) Изобретение относится к вычислительной технике автоматического контроля и может быть использовано устроиствах прерыванияравления потоками данныхвания исполнительного данных в логических процессорах.Цель изобретения - сокращение аппаратурных затрат, Устройство содержитрегистр 1 запросов, поступивших повходам 2-2 , триггер 3, первую ивторую группы элементов И 5, -5, 6,6 для управления последовательностями приоритетов, элементы ИЛИ 7, -7,которые образуют выходы каналов запросов. Каждый д-й канал запроса имеет логический функциональный блок,состоящий из элементов И 8;, ИЛИ 9;,И 13;, И 18;, который осуществляет аанализ сигнала запроса, позиционно1383353 го кода приоритета, выдаваемого регистром 10, дешифратором 12, и интегрального сигнала запроса с выходаэлемента ИЛИ 14Эти функциональныеблоки соединены последовательно покольцевой схеме. Выходные сигналыфункциональных блоков поступают через элементы И 15,-15 на вход дешифратора 16, на выходах 17, -17 коИзобретение относится к вычислительной технике, автоматическогоконтроля и может быть использовано вустройствах прерывания программы управления потоками данных и формирования исполнительного адреса банковданных в логических процессорах, системах автоматического контроля,Цель изобретения сокращение аппаратурных затрат. 1 ОНа чертеже приведена структурнаясхема устройства.Устройство содержит регистр 1 запросов, группу запросных входов 2устройства, триггер 3, входы 4 режима устройства, группы элементов И 5,6, ИЛИ 7, И 8 и ИЛИ 9, регистр 10 кода приоритета, группу кодовых входов11, дешифратор 12 кода, группу элемейтов И 13, элемент ИЛИ 14, группу 20элементов И 15, шифратор 16, информационные выходы 17, группу элементов И 18.Устройство работает следующим образом.25 По запросным входам 2 поступают единичные сигналы запросов, которые фиксируются в соответствующих разрядах регистра 1 запросов, причем номер разряда регистра определяет абоненту его приоритета. Управление выбором порядка убывания или возрастания приоритетов каналов запроса осуществляется по входам 4, и 4 изменением состояния триггера 3: для 35 единичного состояния триггера порядок следования приоритетов будет 1-2-3- -и для йупевого - обратньпь, т.е, п-п) 1, Для варьирования последовательностью приоритетов при 40 торого формируется исполнительный адрес наиболее приоритетного сигнала запроса. Устройство осуществляет перестраиваемый выбор наиболее приоритетного сигнала запроса среди поступивших сигналов абонентов на определенном интервале времени и кодирование его исполнительного адреса для ЭВМ. 1 ил, 1 табл. обслуживании поступивших сигналов запроса в диапазонах прямого или обратного порядков предназначены входы11 устройства, на которые подаетсяприоритетный код в регистр 10, который с помощью дешифратора 12 преобразуется в единичный позиционный код,Например, триггером 3 устанавливается порядок следования приоритетов1- 2- ; и и регистром 10 фиксируетсяпрямой код первого абонента.Результаты процесса представленыв таблице.Алгоритм обслуживания сигналов запроса соответствует 1,.2и, т.е.среди одновременно зафиксированныхсигналов запроса наибольшим приоритетом наделен сигнал с наименьшим порядковым номером,Кодом, поданным по входам 11, можно изменить алгоритм обслуживаииясигналов запроса в диапазоне прямойпоследовательности приоритетов. Например, в регистре 10 фиксируетсяприоритетный код второго объекта, алгоритм обслуживания сигналов запросасоответствует последовательности2 3- идля кода третьего объекта - 3 4" и".2 и т,д. Рассмотрим работу .устройства в динамике. Установим по входу 4 подачей единичного сигнала порядок убывания приоритета: 1; 2 3(п)-п, пусть в регистре 1 запросов зафиксированы единичные сигналы запросов от всех абонентов, причем на обслуживание необходимо задать запрос от третьего абонента прямым кодом согласно таблице), поданным на входы 11. Тем самым задается алгоритм обслуживанияЕдиничными сигналами с выходов элементов ИЛИ 7 7, 74 закрываются элементы И 8, 8 , 88 п и подготавливаются к срабатыванию элементы И 8 , 15 15 15 п. Единичный сигнал с выхода элемента ИЛИ 14 приводит к срабатыванию элемента И 13 з и единичный сигнал появляется на выходе ИЛИ 9, что приводит к 50 каналов запроса, в зависимости от наличия на них единичных сигналов, а именно 3- 4- 5(п)-п-2, Единичным сигналом с единичного выхода триггера 3 через элементы И 5, ИЛИ 7аобеспечивается подача всех сигналов запроса с разрядных выходов регистра 1 на инверсные входы элементов И 8 и на первые входы элементов И 15, Единичными сигналами с выходов элементов ИЛИ 7 элементы И 8 закрываются, сигнал поступает на выход элемента ИЛИ 14. В дешифраторе 12 возбуждается третий выход, единичный сигнал с 15 которого открывает элемент И 13 и закрывает элемент И 18. Единичный сигнал с выхода элемент ИЛИ 4 подается на вторые входы элементов И 13. На выходе элемента И 13 группы по является единичный сигнал, который через элемент ИЛИ 9 открывает элемент И 15, единичный сигнал с выхода которого возбуждает третий вход дешифратора 16. 25Таким образом, обеспечивается выбор.и кодирование наиболее приоритетного (в нашем примере третьего) сигнала запроса среди зафиксированных. На входе шифратора имеется позиционный код 001000, который преобразуется в двоичный код номера приоритетного абонента.Пусть при прежних условиях имеются запросы от абонентов 1,2,4п. Исходя из установленного порядка убы 35 вания приоритетов 1 2 3 -(и)-и и факта отсутствия единичного сигнала на третьем входе запроса должен быть выбран на обслуживание запрос от четвертого абонента, поскольку в регистре 10 фиксируется код приоритета третьего абонента, единичный сигнал на третьем выходе дешифратора 12 удерживается в закрытом состоянии 45 элемент И 18 и,подготавливается к срабатыванию элемент И 13 , тем самым задается алгоритм убывания приоритетов 3 4 -(п)-п-2. срабатыванию элемента И 8 который единичным сигналом открывает элемент И 18 и через элемент ИЛИ 9 элемент И 15 . На вход шифратора 16 подается позиционньй код, который преобразуется согласно в двоичный код наиболее приоритетного (четвертого) на данный отрезок времени сигУнала запроса. Таким образом, реализуется алгоритм обслуживания запросов 4- 5 -(п)-п.При различных комбинациях сигналов запроса и приоритетных кодов работа устройства аналогична рассмотренной. Таким образом, если триггер 3 устанавливается в единичное состояние, в регистр 10 следует подавать значение приоритета в прямом коде, при этом на выходе шифратора 16 фор мируется прямой двоичный код номера объекта, если же триггер 3 находится в нулевом состоянии, следует подавать значение приоритета в обратном коде, При этом на выходе шифратора 16 формируется обратный код номера абонента.Формула изобретенияУстройство переменного приоритета, содержащее триггер, единичный и нуле вой входы которого являются входами режима устройства, регистр запросов, разрядные входы которого являются группой запросных входов устройства, первую группу элементов И, первые, входы которых объединены и соединены с единичным выходом триггера, второй вход каждого 1-го ( = 1, 2 и, где и - число запросных входов) элемента И первой группы соединен соответственно с 1-м (1. = 1, 2.и) разрядным выходом регистра запроса, вторую группу элементов И, первые входы которых объединены и соединены с нулевым выходом триггера, второй вход каждого -го (1=1, 2и) элемента И второй группы соединен соответственно с 1-м (1=п, и 2, 1) разрядным выходом регистра запроса, первую группу элементов ИЛИ, входы которых соединены соответственно с выходами одноименных элементов И первой и второй групп, третью группу элементов И, инверсные входы которых соединены соответственно с выходами одно-именных элементов ИЛИ первой группы,1383353 Номер абонента Прямой код Обратный код 0000 1110 0001 0010 1101 1100 0011 0000 1111 Составитель М, КудряшевРедактор Н.Лазаренко Техред Л,Олийнык КорректорВ.Бутяга Заказ 1297/47 Тираж 704 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб д. 4/5Производственно полиграфическое предприятие, г, Ужгород, ул. Проектная, 4 вторую группу элементов ИЛИ, выходы1которых соединены соответственно спрямыми входами одноименных элементов И третьей группы, регистр кодаприоритета, разрядные входы которогосоединены сгруппой кодовых входовустройства, дешифратор, входы которого соединены с разрядными выходамирегистра кода приоритета, четвертую Огруппу из (и) элементов И, первыевходы которых соединены соответственно с выходами дешифратора, начиная свторого, пятую группу элементов И,шифратор, входы которого соединенысоответственно с выходами элементовИ пятой группы, выходы шифратора являются группой информационнйх выходов устройства, о т л и ч а ю щ е ес я тем, что, с целью сокращения аппаратурных затрат, оно содержит эле",мент ИЛИ, в четвертую группу элементов И введен дополнительный элементИ, шестую группу элементов И, инверсные входы которых соединены соответственно с выходами дешифратора, входы элемента ИЛИ соединены с выходамиэлементов ИЛИ первой группы, первыйвход и-го элемента И четвертой группысоединен с первым выходом дешифратора, вторые входы всех элементов Ичетвертой группы объединены и соединены с выходом элемента ИЛИ, выходпервого элемента И третьей группысоединен с прямым входом второго элемента И шестой группы, выход,д-го( = 2, 3 и) элемента И третьей группы соединен с прямым входом.(1+1)-го элемента И шестой группы,выход и-го элемента И третьей группы соединен с прямым входом первогоэлемента И шестой группы, выходы од"ноименных элементов И четвертой ишестой групп соединены соответственно с входами одноименных элементовИЛИ второй группы, выходы которыхсоединены соответственно с первымивходами элементов И пятой группы,вторые входы которых соединены соответственно с выходами элементов ИЛИпервой группы.1