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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании цифровых систем переработки информации, в которых активные абоненты требуют разрешения на доступ к общесистемным разделяемым ресурсам. Цель изобретения - повышение быстродействия устройства. Устройство переменного приоритета содержит кодовые входы 1, группы элементов И 2, элементы ИЛИ-НЕ 3, группы элементов И 4, группы элементов ИЛИ 5, запросные входы 6, выходы 7 узлов анализа запросов, входы/выходы 8 выбора приоритета узлов анализа запросов, выходы 9 устройства. Блоки 2-5 образуют узлы анализа запросов 10. Устройство позволяет сократить время выявления запросов максимального приоритета путем одновременного анализа двух разрядов кода приоритета всех активных запросов. 1 ил.

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

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

PEQlVEiËИК

os Sinu

А1 щ) 006 Р 946

ГОСУДАРСТВЕННЫЙ НОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

flPH ГКНТ СССР (21) 4050/25/2 -24 (22)., 28.04.86 (46) 30;01.90. Бюд. У g (71) Институт технической кибернетики Ан БССР (72) В.Е. Чернявский, М.М. Маханек и А.Г. Ярусов (53) 681.325 (088.8) (56) Авторское свидетельство СССР

М 1005055, кл..С 06 F 9йб, 1982.

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

Р 1168944, кл. С 06 Р 9/46, 1984.

2 (54) УСТРОЙСТВО ПЕРЕМЕННОГО ПРИОРИТЕТА (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при создании цифровых систем переработки информации, в которых активные абоненты требуют разрешения на доступ к общесистемным разделяемым ресурсам. Цель изобретения — повышение быстродейст;вия устройства. Устройство переменно1539777 го приоритета содержит кодовые входы

l, группы элементов И 2, элементы

ИЛИ-НЕ 3, группы элементов И 4, группы элементов ИЛИ 5, запросные входы .6, выходы 7 узлов анализа запросов, входы-выходы 8 выбора приоритета узлов анализа запросов, выходы 9 устИзобретение относится к автоматике и вычислительной технике и может быть использовано при создании цифровых систем переработки информации, в которых несколько активных абонентов требуют разрешения на доступ к общесистемным разделяемым ресурсам.

Цель изобретения — повышение быстродействия устройства.

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

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

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

На входы 6 устройства поступают запросы абонентов, сопровождаемые ко" дами приоритетов, которые. поступают по группам входов 1..В течение вре- 40 мени срабатывания устройства изменение сигналов на входах устройства запрещается.

Возможны следующие варианты работы первой группы узлов 10(1 1) 45

10(l,k) анализа запросов.

1. Максимальный код, поступающий с входа l на входы первой группы узлов анализа, равен 11, Тогда на выходах элементов И 2.и ИЛИ 5 узла

10(1,1) анализа вырабатываются единичные сигналы. При этом на выходах всех элементов ИЛИ-НЕ 3 узлов 10(l,l),..., 10(1 )с) анализа появляются лог."0".

Поэтому на выходе первой группы узлов

I I It 55 анализа может появиться лог. 1 лишь в том случае, когда она поступила по первому входу соответствующего элемента ИЛИ 5. Но (как показано выйе) ройства. Блоки 2-.5 образуют узлы анализа 10 запросов. Устройство позволяет сократить время выявления запро; сов максимального приоритета путем одновременного анализа двух разрядов кода приоритета всех активных запро- ,сов. 1 ил. первый вход ИЛИ 5 узла анализа запросов принимает единичное состояние лишь при поступлении на вход этого канала максимального кода 11.

2. Максимальный код, поступающий с входа 1 на входы первой группы узлов анализа, равен 10. В этом случае на выходе элемента.Ы 2 узла

10(1,1) анализа образуется лог,"1", которая обратит сигнал на выходе второго элемента ИЛИ-HE 3 10(1,1)-ro узла анализа в "0". Этот нулевой сигнал, проходящий через все элементы

И 4, поступает на третий и четвертый входы всех элементов ИЛИ 5, всей первой группы узлов анализа. На первые входы всех элементов ИЛИ 5 узлов 10(l,l),...

10(l,k) анализа в силу отсутствия кода 11 также поступают нулевые сигналы. Таким образом, единичный счгнал может появиться нд выходе элемента ИЛИ 5 узла анализа запросов лишь при наличии лог. "1" на выходе первого элемента И 4. Это возможно только в том случае, когда на входы 6 запросов этого узла поступает код, совпадающий с максимальным кодом )О.

3. Максимальный код, поступающий с входа на входы первой группы узлов

10 анализа равен 01. В данном случае на выходе элемента И 2 узла 10(),1) анализа имеется лог."1", а на входе третьего элемента ИЛИ-НЕ 3 этого узла — лог. "0". Этот. нулевой сигнал, проходя через элементы И 4, поступает на четвертые входы всех элементов

ИЛИ 5 первой группы. узлов 10 анализа.

На первых и вторых входах всех элементбв ИЛИ 5 также присутствуют лог."О".

Последнее обеспечивается наличием лог. "0" во всех старших разрядах поступающих кодов, которые проходят через элементы И 2 и поступают на первые и вторые входы всех элементов

ИЛИ 5. Таким образом, лог. "1" могут появиться лишь на третьих вхоПосле аналогичного срабатывания последующих (m-1)-х групп узлов 10 анализа на выходах 9 последней группы вырабатываются лог,"1" в тех каналах, запросы в которых сопровождались наивысшими кодами приоритета.

Пример. Пусть устройство содержит четыре четырехразрядных группы входов, на которых присутствуют коды приоритетов 1 = 0101, 1 = 1110, 50

15397 дах элементов HJIH 5. Покажем, что это произойдет только в том случае

Э когда с регистра на входы канала поступил код 01. Отсутствие единицы

S в старшем разряде всех кодов гарантирует наличие лог." 1" на выходах всех вторых элементов ИЛИ-НЕ 3 первой группы узлов 10 анализа. Этот единичный сигнал поступает на третьи входы 10 всех элементов И 4.

Если бы на входах устройства присутствовал код 00, то Йулевой сигнал с второго разряда прошел бы на выход этого канала через первый вход соот- 15 ветствующего элемента И 4 и третий вход элемента ИЛИ 5. Если же во втором разряде была единица, то она появится на первом входе соответствующего элемента И 4, а значит и на . третьем входе элемента ИЛИ 5.

4. Максимальный код, поступающий на входы первой группы узлов 10 анализа равен 00, В этом случае выходы всех элементов И 2 будут в нулевом, а

ИЛИ-НЕ 3 в единичном состояниях.

Лог. "О" с входов первой группы узлов анализа поступают на 1-3 входы всех элементов ИЛИ 5. Поэтому ециничный сигнал на выход 7 первой группы уз- 30 лов анализа может пройти только с элементов И 4. Так как на первый и третий входы всех элементов И 4 поступают единичные сигналы с выходов элементов ИЛИ-НЕ 3, то для выработки требуемого сигнала достаточно, чтобы на выходах появился запрос на обслуживание.

Таким образом, первая группа узлов .10(1,1),...,10(l,k) анализа вы- 40 деляет запросы кода приоритета, которые в первых двух разрядах имеют максимальный код. При этом на соответствующих выходах 7 этой группы узлов вырабатываются единичные сигналы, 45 которые служат запросами на обслуживание следующих двух разрядов кодев приоритета, и т.д.

77 б

1. = 0110, i y = 0110, причем запросы в виде лог. "1" имеются только на первом, третьем и четвертом входах 6, Рассмотрим работу первой. группы узлов 10 анализа в случае, когда первый и второй запросы входят в узел

10(1,1), а третий и четвертый — в узел IO(192).

На выходах группы элементов И 2 получим следующие сигналы.

В узле 10(1 1) анализа: И 2, =И2 =И2 =0;И2 =

В узле !0(1,2) анализа. И 2

=И24=01И23И26=1.

На выходах элементов ИЛИ-HE 3

10(1,1)-го и 10(1,2)-го узлов анализа будут сигналы . ИЛИ-НЕ 3<= ИЛИ-НЕ

3 = 1; ИЛИ-НЕ 3 = О, На выходах элементов И 4 будут следующие сигналы.

В узле 10(1,1): И 4„ = И 4 = И 4, =

= И4д=И46=0; И4з = 1 °

В узле 10(1,2) И 4 = И 4 = И 4.=

= И 4 = О; И 4 = И 4„= 1.

На входы элемента ИЛИ 5 узла 10(1,1) анализа поступят сигналы 0010, а элемента ИЛИ 5 этого узла анализа — 0000. На входы элемента ИЛИ 5 и ИЛИ 5 10(1,2)-го узла анализа поступят сигналы 0010.

Таким образом, на входах узла

10(l,.1) анализа будут сигналы. в первом канале — единица, во втором— нуль; а на обоих выходах узла 10(1,2) анализа — лог. "l . Тогда на выходах элементов И 2 второй группы узлов анализа будут следующие сигналы.

В узле 10(2,1): И 2,= И 2 = И 2 — И 2+= И 26= О; И 2 = 1, В узле 10(2,2): И 2,= И 2 = И 2 =

И 2 = О; И 2. = И 2 = 1.

Входы соответствующих элементов

ИЛИ-НЕ 3 узлов 10(2,1) и 10(2,2) анализа соединены между собой, поэтому на шинах 8 выполняется логическая операция И (NOHTNKHOE И). В результате этого на выходах элементов ИЛИ-НЕ 3 образуются сигналы: ИЛИ-НЕ 3< = l;

ИЛИ-НЕ 3 = ИЛИ-НЕ 3 = О.

На выходах элементов И 4 будут следующие сигналы.

В узле 10(2,1): И 4<= И 4 = И 4

= И 4 = И 4 = И 46= О.

В узле 10(2,2): И 4(= И 42= 1;

И 4 = И 4 = И 4 = И 46= О.

В результате единичные сигналы вырабатываются на выходах 9 в третьем и четвертом каналах, запросы кото1539777 рых сопровождались,максимальным кодом.

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

Составитель N. Сорочан

Редактор N. Петрова Техред И.Bepec Корректор Т Малец

Заказ 732 Тираж 567 Подписное

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

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

Производственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина, 101

Устройство переменного приоритета, содержащее тузлов анализа запросов (2m — разрядность кода приоритета), каждый из которых содержит группу элемен" lp тов ИЛИИ первую группу элементов И,пер-, вая группа запросных входов устройства соединена с группой запросных входов первого узла анализа запросов, группа выходов i-го узла анализа 15 запросов (i = 1, m — l) соединена с группой запросных . входов (+1)-го узла анализа запросов, группа выходов m-го узла анализов запросов является первой группой выходов устройст- 20 ва, о т л и ч а ю щ е .е с я тем, что с целью повыщения быстродействия, в устройство введены (m-1) k узлов анализа запросов, а в каждый узел анализа запросов — вторая группа элементов 25

И и три элемента ИЛИ-НЕ, причем узлы анализа запросов образуют матрицу

m k, j-.ÿ группа запросннх входов устройства (j = 2 k) соединена с группой запросных входов (l j)-го узла анали- 3р за запросов, группа выходов (i>j)-го узла анализа запросов соединена с группой запросных входов (i+1)vj-го узла анализа запросов, rpynna выходов (mxj)-ro узла анализа запросов является j-й группой выходов устройства, А-я подгруппа В-й -:группы кодовых входов устройства (А = 1, т; В *= l,k) соединена с группой кодовых входов (А В)-ro узла анализа запросов, одноимен-40 ные входы-выходы группы входов-выходов выбора приоритета (A B)-.х узлов анализа запросов объединены между собой через монтажное И при А = сопя ; В = var с-й запросный вход узла ана- 45 лиза запросов (с = 1, N; И вЂ” число запросных входов s В-й группе запросных входов) соединен с первыми входами с-х элементов И с первой по третью подгруппы первой группы и с первыми входами с-х элементов И с первой по третью подгруппы второй группы, выходы элементов И первой подгруппы первой группы соединены с первыми входами соответствующих элементов ИЛИ группы, с группой входов первого элемента ИЛИ-НЕ, выход которого соединен с вторыми входами элементов И первой подгруппы второй группы и образуют первый вход-выход группы входов-выходов выбора приоритета узла анализа запросов, с-й кодовый вход узла анализа запросов соединен с вторым входом с-го элемента И первой и второй подгрупп первой группы и с третьим входом с-го элемента И первой подгруппы второй группы, 2> с-й кодовый вход узла анализа запросов соединен с третьим входом с-га элемента И пер вой подгруппы первОЙ группыу с ВТо рым входом с-го элемента И третьей подгруппы первой группы элементов И, с вторым входом с-го элемента И второй подгруппы второй группы элементов И,выходы элементов И второй подгруппы первой группы соединены с группой входов второго элемента ИЛИ-НЕ, выход которого соединен с третьими входами элементов И второй подгруппы второй группы, с вторыми входами элементов И третьей подгруппы второй группы, образуя второй вход-выход группы входов-выходов выбора приоритета узла анализа запросов, выходы элементов И третьей подгруппы первой группы соединены с группой входов третьего элемента ИЛИ-НЕ, выход которого соединен с третьими входами элементов И третьей подгруппы второй группы, образуя третий вход-выход группы входов-выходов выбора приоритета узла анализа запросов,выход с-го .:.. элемента ИР-й подгруппы (F - 1,2,3) второй группы соединен с (Г + 1)-м .входом с-го элемента ИЛИ группы, выход которого является с-м выходом узла анализа запросов.