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

 

Изобретение относится к вычис лительной технике автоматического контроля и может быть использовано в устройствах прерывания программ, управления потоками данных и формирования исполнительного адреса банков данных в логических процессорах. Цель изобретения - сокращение аппаратурных затрат. Устройство содержит регистр 1 запросов,поступивших по входам 2,-2., триггер 3, первую и вторую группы элементов И 5,-5ц, 6,- 6 для управления последовательностями приоритетов, элементы ИЛИ 7,-7, которые образуют выходы каналов запросов . Каждый 1-и канал запроса имеет логический функциональный блок, состоящий из элементов И 8;, ИЛИ 9,- , И 13;, И 18;, который осуществляет анализ сигнала запроса, позиционно- I (Л rf, 17т СО 00 00 со ел со

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

СОЦИАЛИСТИЧЕСН ИХ

РЕСПУВ ЛИК (19) (И) m 4 С 06 F 9/46

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

- К АВТОРСН0МУ СОИДЯТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР пО делАм изОБРетений и ОтнРытий (.21) 4136934/24-24 (22) 14.10.86 (46) 23.03.88. Бюл. 9 11 (71) Таганрогский радиотехнический институт им. В.Д.Калмыкова (72) А.П.Самойленко, И.А.Самойленко и Ф.Г.Яцко (53) 681.325 (088.8) (56) Авторское свидетельство СССР

IÔ 1016785, кл. G 06 F 9/46, 1981.

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

II 1151964, кл. G 06 F 9/46, 1982. (54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА (57) Изобретение относится к вычислительной технике автоматического контроля и может быть использовано в устройствах прерывания программ, управления потоками данных и формирования исполнительного адреса банков данных в логических процессорах.

Цель изобретения — сокращение аппаратурных затрат. Устройство содержит регистр 1 запросов, поступивших по входам 2„-2, триггер 3, первую и вторую группы элементов И 5, -5, 6, 6„ для управления последовательностями приоритетов, элементы ИЛИ 7, -7„, которые образуют выходы каналов запросов. Каждый i-й канал запроса имеет логический функциональный блок, состоящий из элементов И 8;, ИЛИ 9;, И 13;, И 18;, который осуществляет а анализ сигнала запроса, позиционно1383353 го кода приоритета, выдаваемого регистром 10, дешифратором 12, и интегрального сигнала запроса с выхода элемента ИЛИ 14 ° Эти функциональные блоки соединены последовательно по кольцевой схеме. Выходные сигналы функциональных блоков поступают через элементы И 15,-15„ на вход дешифратора 16, на выходах 17, -17„ коИзобретение относится к вычислительной технике, автоматического контроля и может быть использовано в устройствах прерывания программы управления потоками данных и формирова- 5 ния исполнительного адреса банков данных в логических процессорах, системах автоматического контроля. Цель изобретения сокращение аппаратурных затрат. .10

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

Устройство содержит регистр 1 запросов, группу запросных входов 2 устройства, триггер 3, входы 4 режима устройства, группы элементов И 5, 6, ИЛИ 7, И 8 и ИЛИ 9, регистр 10 кода приоритета, группу кодовых входов

11, дешифратор 12 кода, группу элементов И 13 элемент ИЛИ 14, группу элементов И 15, шифратор 16, информационные выходы 17, группу элементов И 18.

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

По запросным входам 2 поступают единичные сигналы запросов, которые фиксируются в соответствующих разрядах регистра 1 запросов, причем номер разряда регистра определяет абоненту его приоритета. Управление выбором порядка убывания или возрастания приоритетов каналов запроса осуществляется по входам 4, и 4 изменением состояния триггера 3: для 35 единичноro состояния триггера порядок следования приоритетов будет

1-2.-3-... и для йупевого — обратньпЪ, т.е, n-(n-l)-... 1, Для варьирования последовательностью приоритетов при 40 торого формируется исполнительный адрес наиболее приоритетного сигнала запроса. Устройство осуществляет перестраиваемый выбор наиболее приоритетного сигнала запроса среди поступивших сигналов абонентов на определенном интервале времени и кодирование его исполнительного адреса для

ЭВМ. 1 ил, 1 табл. обслуживании поступивших сигналов запроса в диапазонах прямого или обратного порядков предназначены входы

11 устройства, на которые подается приоритетный код в регистр 10, который с помощью дешифратора 12 преобразуется в единичный позиционный код.

Например, триггером 3 устанавливается порядок следования приоритетов

12... и и регистром 10 фиксируется прямой код первого абонента.

Результаты процесса представлены в таблице.

Алгоритм обслуживания сигналов запроса соответствует 1 2 ... и, т.е. среди одновременно зафиксированных сигналов запроса наибольшим гфиоритетом наделен сигнал с наименьшим порядковым номером

Кодом, поданным по входам 11 можно изменить алгоритм обслуживаиия сигналов запроса в диапазоне прямой последовательности приоритетов. Например, в регистре 10 фиксируется приоритетный код второго объекта, алгоритм обслуживания сигналов запроса соответствует последовательности

2 3» .. п-l, для кода третьего объекта- 34 ... и-1 2и т.д.

Рассмотрим работу .устройства в динамике. Установим по входу 4 подачей единичного сигнала порядок убы вания приоритета. 1 2 3 ...(п-1)-п, пусть в регистре 1 запросов зафиксированы единичные сигналы запросов от всех абонентов, причем на обслуживание необходимо задать запрос от третьего абонента прямым кодом (согласно таблице), поданным на входы ll. Тем самым задается алгоритм обслуживания

1383353

Единичными сигналами с выходов элементов ИЛИ 7,, 7,... 74 закрываются элементы И 8<, 8, 8 ...8n и подготавливаются к срабатыванию элементы И 8з, 15,, 15 ...15n. Единичный сигнал с выхода элемента ИЛИ 14 приводит к срабатыванию элемента

И 13з и единичный сигнал появляется на выходе ИЛИ 9, что приводит к

55 каналов запроса, в зависимости от наличия на них единичных сигналов, а именно 3 4 5-...-(n-l)-п-1-2. Единичным сигналом с единичного выхода триггера 3 через элементы И 5, ИЛИ 7 а обеспечивается подача всех сигналов запроса с разрядных выходов регистра

1 на инверсные входы элементов И 8 и на первые входы элементов И 15. Единичными сигналами с выходов элементов ИЛИ 7 элементы И <8 закрываются, сигнал поступает на выход элемента

ИЛИ 14. В дешифраторе 12 возбуждается третий выход, единичный сигнал с которого открывает элемент И 13 и закрывает элемент И )8 . Единичный сигнал с выхода элемент ИЛИ 4 подается на вторые входы элементов И 13.

На выходе элемента И 13 группы по- 20 является единичный сигнал, который через элемент ИЛИ 9 открывает элемент И 15> единичный сигнал с выхода которого возбуждает третий вход дешифратора 16. 25

Таким образом, обеспечивается выбор.и кодирование наиболее приоритетного (в нашем примере третьего) сигнала запроса среди зафиксированных.

На входе шифратора имеется позиционный код 001...000, который преобразуется в двоичный код номера приоритетного абонента.

Пусть при прежних условиях имеются запросы от абонентов 1,2,4,...,п.

Исходя из установленного порядка убы35 вания приоритетов 1 2 3 ...-(n-l)-n и фак та отсутствия единично го сигнала на третьем входе запроса должен быть выбран на обслуживание запрос от четвертого абонента, поскольку в регистре 10 фиксируется код приоритета третьего абонента, единичный сигнал на третьем выходе дешифратора

12 удерживается в закрытом состоянии 45 элемент И 18> и,подготавливается к срабатыванию элемент И 13, тем самым задается алгоритм убывания приоритетов 3 4 ... (n-1)-п 1-2. срабатыванию элемента И 8,, который .Ф единичным сигналом открывает элемент И 18 и через элемент ИЛИ 9+ элемент И 15 . На вход шифратора 16 подается позиционнь<й код, который преобразуется согласно в двоичный код наиболее приоритетного (четвертого) на данный отрезок времени сигУ нала запроса.. Таким образом, реализуется алгоритм обслуживания запросов 4- 5 .. (n-l)-п.

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

3 устанавливается в единичное состояние, в регистр 10 следует подавать значение приоритета в прямом коде, при этом на выходе шифратора 16 фор» мируется прямой двоичный код номера объекта, если же триггер 3 находится в нулевом состоянии, следует подавать значение приоритета в обратном коде.

При этом на выходе шифратора 16 формируется обратный код номера абонента.

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

Устройство переменного приоритета, содержащее триггер, единичный и нуле вой входы которого являются входами режима устройства, регистр запросов, р азр ядные входы которого являются группой запросных входов устройства, первую группу элементов И, первые, входы которых объединены и соединены с единичным выходом триггера, второй вход каждого i-го (i = 1, 2,..., и, где n — - число запросных входов) элемента И первой группы соединен соответственно с 1-м (i = 1, 2. .. n) разрядным выходом регистра запроса, вторую группу элементов И, первые входы которых объединены и соединены с нулевым выходом триггера, второй вход каждого i-го (i=1 2,...,n) элемента И второй группы соединен соответственно с j — м (j =n, n- I,..., 2, 1.) разрядным выходом регистра запроса, первую группу элементов ИЛИ, входы которых соединены соответственно с выходами одноименных элементов И первой и второй групп, третью группу элементов И, инверсные входы которых соединены соответственно с выходами одно- именных элементов ИЛИ первой группы, 1383353

Номер абонента Прямой код Обратный код

00...00

11...10

00...01

00...10

11...01

ll...00

00...11

00...00

ll ...ll

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

Редактор Н. Лазаренко Техр ед Л. Олийнык

Корректор В. Бутяга

3 ака з 1 29 7/4 7 Тираж 704 Подписное

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

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

Производственно полиграфическое предприятие, r. Ужгород, ул. Проектная, 4 вторую группу элементов ИЛИ, выходы

1 которых соединены соответственно с прямыми входами одноименных элементов И третьей группы, регистр кода приоритета, разрядные входы которого соединены с группой кодовых входов устройства, дешифратор, входы которого соединены с разрядными выходами регистра кода приоритета, четвертую 10 группу из (n-1) элементов И, первые входы которых соединены соответствен- . но с выходами дешифратора, начиная с второго, пятую группу элементов И, шифратор, входы которого соединены соответственно с выходами элементов

И пятой группы, выходы шифратора являются группой информационнйх выходов устройства, о т л и ч а ю щ е ес я тем, что, с целью сокращения an- 20 паратурных затрат, оно содержит эле", мент ИЛИ, в четвертую группу элементов И введен дополнительный элемент

И, шестую группу элементов И, инверсные входы которых соединены соответ- 25 ственно с выходами дешифратора, входы элемента ИЛИ соединены с выходами элементов ИЛИ первой группы, первый вход и-ro элемента И четвертой группы соединен с первым выходом дешнфратора, вторые входы всех элементов И четвертой группы объединены и соединены с выходом элемента ИЛИ, выход первого элемента И третьей группы соединен с прямым входом второго элемента И шестой группы, выход,i-го (i 2, 3,..., и-1) элемента И третьей группы соединен с прямым входом .(i+1)-ro элемента И шестой группы, выход -ro элемента И третьей группы соединен с прямым входом первого элемента И шестой группы, выходы од ноименных элементов И четвертой и шестой групп соединены соответственно с входами одноименных элементов

ИЛИ второй группы, выходы которых соединены соответственно с первыми входами элементов И пятой группы, вторые входы которых соединены соответственно с выходами элементов ИЛИ первой группы.