Устройство переменного приоритета Советский патент 1988 года по МПК G06F9/50 

го кода приоритета, выдаваемого ре- гистром 10, дешифратором 12, и интегрального сигнала запроса с выхода элемента ИЛИ 14. Эти функциональные блоки соединены последовательно по кольцевой схеме. Выходные сигналы функциональных блоков поступают че- рез элементы И 15, -15„ на вход де- шифратора 16, на к 1ходах I7,, ко торого формируется исполнительный адрес наиболее приоритетного сигнала запроса. Устройство осуществляет перестраиваемый выбор наиболее приоритетного сигнала запроса среди поступивших сигналов абонентов на определенном интервале времени и кодирование его исполнительного адреса для ЭВМ. 1 ил, 1 табл.

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

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

Цель изобретения сокращение аппаратурных затрат.

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

Устройство содержит регистр 1 запросов, группу запросных входов 2 устройства, триггер 3, входы 4 режима устройства, группы элементов И 5, 6, ШТИ 7, И 8 и ИЛИ 9, регистр 10 кода приоритета, группу кодовых входов 11, дешифратор 12 кода, группу элементов И 13, элемент ИЛИ 14, группу элементов И 15, шифратор 16, информационные выходы 17, группу элемент тов И 18.

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

По запросным входам 2 поступают единичные сигналы запросов, которые фиксируются в соответствующих разрядах регистра 1 запросов, причем номер разряда регистра определяет абоненту его приоритета. Управление выбором порядка убывания или возрастания приоритетов каналов запроса осуществляется по входам.4, и 4 изменением состояния триггера 3: для единичного состояния триггера порядок следования п эиоритетов будет 1-2-3-. . . для йупевого - обратньп, т.е. п-(п-1 )-...-. Для варьирования последовательностью приоритетов при

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

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

J-.2-., .-«-п и регистром 10 фиксируется прямой код первого абонента.

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

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

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

приоритетный код второго объекта, алгоритм обслуживания сигналов запроса соответствует последовательности . .. , для кода третьего объекта - . .. п- 1- -2 и т.д.

. Рассмотрим работу устройства в

инамике. Установим по входу 4 подачей единичного сигнала порядок убывания приоритета: . . .-«-(n-l )-п, пусть в регистре 1 запросов зафиксиованы единичные сигналы запросов от всех абонентов, причем на обслуживание необходимо задать запрос от третьего абонента прямым кодом (согласно таблице), поданным на входы ГI. Тем

самым задается алгоритм обслуживания

каналов запроса, в зависимости от на личия на них единичных сигналов, а именно . . .(п-1 ). Единич ным сигналом-с единичного выхода триггера 3 через элементы И 5, ИЛИ 7 обеспечивается подача всех сигналов запроса с разрядных выходов регистра 1 на инверсные входы элементов И 8 и на первые входы элементов И J5. Еди- ничными сигналами с выходов элемен тов ИЛИ 7 элементы И & закрываются, сигнал поступает на выход элемента ИЛИ 14. В дешифраторе 12 возбуждает- ся третий выход, единичный сигнал -с которого открывает элемент И 13 и закрывает элемент И 18,. Единичный сигнал с выхода элемент ИЛИ 4 подает ся на вторые входы элементов И 13. На выходе элемента И 13, группы появляется единичный сигнал, который через элемент ИЛИ 9, открывает зле- мент И 15, единичный сигнал с выхо- да которого возбуждает третий вход дешифратора 16.

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

Пусть при прежних условиях имеются запросы от абонентов 1,2,4,...,п. Исходя из установленного порядка убывания приоритетов . . )-п и факта отсутствия единичного сигнала на третьем входе запроса должен быть выбран на обслуживание запрос от четвертого абонента, поскольку в регистре 10 фиксируется код приоритета третьего абонента, единичный сигнал на третьем выходе дешифратора 12 удерживается в закрытом состоянии элемент И 18 и,подготавливается к срабатыванию элемент И 13,, тем самым задается алгоритм убывания приоритетов . . .-(п-1 ).

Единичными сигналами с выходов элементов ИЛИ 7,, 7..,7 закрываются элементы И 8,, 8, 84 . .. 8п и подготавливаются к срабатыванию элементы И 8, 154, IS.-.lSn. Единичный сигнал с выхода элемента ИЛИ 14 приводит к срабатыванию элемента И 13 и единичный сигнал появляется на выходе ИЛИ 9, что приводит к

срабатыванию элемента И 8j, который единичным сигналом открывает элемент И 184 и через элемент ИЛИ 9+ элемент И 15. На вход шифратора 16 подается позиционный код, который преобразуется согласно в двоичный код наиболее приоритетного (четвертого) на данный отрезок времени сигнала запроса. Таким образом, реализуется алгоритм обслуживания запросов .. .( п-1) .

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

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

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

5

0

5

0

5

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

Номер абонента

I Прямой код

п

5 10 |5 20 25

833536

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

Обратный код

00...00