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

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

Реферат

 

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

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

Известно устройство переменного приоритета (авторское свидетельство СССР N 1383353, м.кл. 4 G 06 F 9/46, бюл. N 11, 1988), содержащее триггер, единичный и нулевой входы которого являются входами режима устройства, регистр запросов, разрядные входы которого являются группой запросных входов устройства, первую группу элементов И, первые входы которых объединены и соединены с единичным выходом триггера, второй вход каждого i-го (i=1,2,...,n, где n - число запросных входов) элемента И первой группы соединен соответственно с i - ым (i = 1,2,...,n) разрядным выходом регистра запроса, вторую группу элементов И, первые входы которых объединены и соединены с нулевым выходом триггера, второй вход каждого i - го (i = 1,2,..., n) элемента И второй группы соединен соответственно c j - ым (j=n, n-1,..., 1) разрядным выходом регистра запроса, первую группу элементов ИЛИ, входы которых соединены соответственно с выходами одноименных элементов И первой и второй групп, а выходы - с входами первого элемента ИЛИ, регистр кода приоритета, входы которого являются управляющими входами задания режима устройства, а выходы соединены с одноименными входами дешифратора, третью группу элементов И, инверсные входы которых соединены соответственно с выходами дешифратора, четвертую группу элементов И, первые входы которых соединены с инверсными входами одноименных элементов И третьей группы, вторые входы элементов И четвертой группы объединены и соединены с выходом первого элемента ИЛИ, выход первого элемента И пятой группы соединен с прямым входом второго элемента И третьей группы, выход i - го (i=2,3,...,(n-1)) элемента И пятой группы соединен с прямым входом (i+1) элемента И третьей группы, выход n - го элемента И пятой группы соединен с прямым входом первого элемента И третьей группы, выходы одноименных элементов И четвертой и третьей групп соответственно соединены с входами одноименных элементов ИЛИ второй группы, выходы которых соответственно соединены с первыми входами элементов И шестой группы и прямыми входами элементов И пятой группы, инверсные входы элементов И пятой группы и вторые входы элементов И шестой группы соответственно объединены и соединены с выходами соответствующих одноименных элементов ИЛИ первой группы, выходы элементов И шестой группы соответственно соединены с входами шифратора, выходы которого являются группой информационных выходов устройства.

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

Причины, препятствующие достижению требуемого технического результата, заключаются в низкой разрешающей способности при управлении запросами = 2Cⁱ_N/2 где - число разрядов кода маски, N - число входных запросов, при которой каждый запрос (абонент) может иметь только два уровня приоритета и рост аппаратурных затрат при реализации данного устройства.

Известно устройство переменного приоритета (авторское свидетельство СССР N 1444766, м. кл. 4 G 06 F 9/46, бюл. N 46, 1988), содержащее регистр запросов, две группы элементов И, элемент ИЛИ-НЕ, группу дешифраторов, группу регистров, группу элементов ИЛИ, триггер, первый элемент ИЛИ, элемент И и группу из m блоков формирования максимального кода (m - число запросов), причем группа кодовых входов устройства соединена с группой информационных входов регистров группы, группа входов кода номера абонента устройства соединена с группами входов дешифраторов группы, информационные входы регистра запросов являются запросными устройства, выход каждого дешифратора группы соединен с входом разрешения записи одноименного регистра группы, входы элементов И первой группы являются индикационными выходами устройства, выходы регистра запросов соединены с входами первого элемента ИЛИ, выход которого является сигнальным выходом устройства, отличающееся тем, что с целью расширения области применения за счет обеспечения возможности обслуживания абонентов с абсолютными и относительными приоритетами устройство содержит группы триггеров, элемент ИЛИ- НЕ, второй, третий четвертый элементы ИЛИ-НЕ, причем запросные и ответные входы устройства соединены с элемента ИЛИ-НЕ, ответные входы устройства соединены с входами второго элемента ИЛИ, каждый ответный вход устройства соединен с входом сброса одноименного триггера группы и с одноименным входом сброса регистра запросов, каждый выход которого соединен с входом запуска одноименного блока формирования максимального кода группы, группа выходов каждого регистра группы соединена с первой группой информационных входов одноименного блока формирования максимального кода группы j - й, выход группы выходов каждого из которых (j = 1,2,...,m) соединен с соответствующим входом j - го элемента ИЛИ-НЕ группы, выход которого соединен с j - м входом второй группы информационных входов каждого блока формирования максимального кода группы, индикационный выход каждого блока формирования максимального кода группы соединен с первым входом одноименного элемента И второй группы, выход каждого элемента И второй группы соединен с входом установки в "1" одноименного триггера группы, тактовый вход каждого из триггеров группы соединен с выходом одноименного элемента ИЛИ группы, входы каждого элемента ИЛИ группы соединены с выходами всех триггеров группы, исключая выход одноименного триггера группы, выход элемента ИЛИ-НЕ соединен с вторыми входами всех элементов И второй группы, выход каждого триггера группы соединен с первым входом одноименного элемента И первой группы, выходы элементов И первой группы соединены с входами третьего элемента ИЛИ, выход которого соединен с входом сброса триггера, вход запуска устройства соединен с соответствующим входом второго элемента ИЛИ, выход которого соединен с первым входом элемента И, второй вход которого является первым входом задания режима устройства, выход элемента И соединен с первым входом четвертого элемента ИЛИ, второй вход которого является вторым входом задания режима устройства, выход четвертого элемента ИЛИ соединен с вторыми входами всех элементов И первой группы, информационные входы триггеров группы соединены с входом логического нуля устройства, информационный вход триггера соединен с входом логической единицы устройства.

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

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

Из известных технических решений наиболее близким по технической сущности к заявляемому объекту является устройство переменного приоритета с шифрацией адреса (авторское свидетельство СССР N 1234837, м. кл. 4 G 06 F 9/46, бюл. N 20, 1986), содержащее регистр запросов, входы которого являются запросными входами устройства, триггер, шифратор, выходы которого являются группой информационных выходов устройства, n регистров приоритета (n - количество источников запросов), группу дешифраторов, группу блоков элементов И, две группы элементов ИЛИ, два блока приоритета, два элемента ИЛИ, m групп элементов И (m - количество кодов приоритета), причем первый блок каждого блока элементов И группы подключен к выходу соответствующего регистра приоритета, вторые входы всех блоков элементов И группы соединены с выходом триггера, группа выходов каждого блока элемента И группы соединена с группой входов соответствующего дешифратора группы, выход i - го элемента ИЛИ второй группы соединен с i - ым входом второго блока приоритета, группа выходов которого подключена к группе входов шифратора, к группе входов сброса регистра запросов и к группе входов первого элемента ИЛИ, выход которого соединен с входом установки в "О" триггера, вход установки в "1" которого подключен к выходу второго элемента ИЛИ, первый и второй входы которого являются входом сигнала ответа и входом "Пуск" устройства соответственно, при этом третьи входы каждого блока элементов И группы подключены к выходу соответствующего регистра приоритета, входы регистра приоритета являются группой входов кода приоритета устройства.

В известном устройстве последовательность обслуживания n запросов задается как порядковым номером (i = 1,2,...,n) запроса, так и наделением каждого из n запросов соответствующей кодовой комбинацией из m (mn) значений. Не исключена возможность наделения ряда запросов одинаковыми значениями кода приоритета, фиксируемых в регистрах. Определение наиболее приоритетного запроса в момент времени t в известном устройстве реализуется следующим алгоритмом: 1. Единичными запросами выделяются соответствующие им кодовые значения приоритетов.

2. Выделенные кодовые комбинации декодируются дешифраторами, т. е. преобразовываются соответственно в комбинации кода на одно сочетание С_m¹, т.е. в комбинации унитарного кода, положение "1" в комбинации которого отображает десятичный эквивалент (М = 1,2,...,m) декодируемой комбинации кода приоритета. Структура дешифратора соответствует закону кодообразования используемого кода приоритета. Применение других классов кодов для задания приоритета, т. е. для использования данного приоритетного устройства для других ЭВМ потребует применения других дешифраторов, т.е. другого приоритетного устройства.

3. Объединение одноименных выходов дешифраторов логическими элементами ИЛИ в m дизъюнктивных каналов двоичных эквивалентов кодовых значений кодов приоритетов обеспечивает появление единичного сигнала в соответствующих m каналах. Номер канала соответствует номеру комбинации, занимаемой среди m комбинаций.

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

5. Единичным сигналом с выхода приоритетного блока опрашиваются одноименные выходы всех n дешифраторов посредством элементов И (m групп, в каждой по n элементов), т.е. определяются запросы, имеющие в момент времени t наиболее приоритетное значение (максимальное или минимальное) кодовой комбинации, таких запросов, как уже указывалось, может быть несколько.

6. С помощью приоритетного блока с схемно-заданным приоритетом по значимости порядковых номеров выделяется наиболее приоритетный запрос с последующим кодированием его адреса.

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

Недостатками прототипа являются ограниченность области применения, поскольку структура устройства предназначена для только определенного класса кода приоритета, отсутствие контроля порога прерывания, т.е. связи схемного и программного уровней прерывания ЭВМ, и значительные аппаратурные затраты в связи с избыточностью и сложностью процедуры определения наиболее приоритетной кодовой комбинации (пп 2, 3, 4, 5 вышеперечисленных шагов алгоритма и соответствующих элементов схемы: n дешифраторов, m элементов И, приоритетного блока, mxn элементов И).

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

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

Технический результат, который может быть получен при осуществлении изобретения, достигается тем, что в устройство переменного приоритета, содержащее регистр запросов, содержащий группу запросных входов, которые являются группой запросных входов устройства, и два входа задания режима, блок приоритета, содержащий два входа задания режима, соединенные с входами задания режима регистра запросов, и n входов управления, являющихся одноименными входами устройства, две группы элементов ИЛИ и группу элементов И, выходы блока приоритета соединены с входами шифратора, выходы которого являются информационными выходами устройства, с входами сброса регистра запросов и с входами первого элемента ИЛИ, выход которого соединен с нулевым входом триггера, второй элемент ИЛИ, первый и второй входы которого являются входами сигналов "Ответ" и "Пуск" устройства соответственно, n 1- разрядных регистров приоритета (n - количество источников запросов), входы которых являются входами задания кодов приоритета источников запросов устройства, n групп разрядных элементов И по l элементов в каждой группе, первые входы которых погруппно объединены и соединены с соответствующими выходами регистра запросов, вторые входы всех разрядных элементов И групп соединены с единичным выходом триггера, выходы регистров приоритетов поразрядно соединены с третьими входами разрядных элементов И соответствующих групп, дополнительно введены первый элемент И, первый вход которого соединен с выходом второго элемента ИЛИ, второй вход первого элемента И соединен с выходом третьего элемента ИЛИ, входы которого соединены соответственно с запросными входами регистра запросов, а выход первого элемента И соединен с единичным входом триггера, n логических блоков, информационные входы которых соответственно разрядам и группам соединены с выходами разрядных элементов И групп, причем каждый логический блок содержит в каждом разряде, кроме первого, вторые элементы И, первые входы которых являются соответствующими (2,3,...l)-информационными входами логического блока, третьи элементы И, первые входы которых поразрядно объединены со вторыми входами вторых элементов И, четвертые элементы ИЛИ, первые входы которых в каждом разряде соединены с выходами вторых элементов И, а вторые входы - с выходами третьих элементов И, выход каждого четвертого элемента ИЛИ i -то разряда (где i=1,2,...,l-1) соединен с объединенными входами второго и третьего элементов И последующего разряда, выход четвертого элемента ИЛИ l разряда является информационным выходом логического блока, в первом разряде каждого логического блока содержится пятый элемент ИЛИ, первый вход пятого элемента ИЛИ является первым информационным входом этого логического блока, выход пятого элемента ИЛИ соединен с объединенными вторым входом второго элемента И и первым входом третьего элемента И второго разряда этого логического блока, входы первого элемента ИЛИ первой группы соединены с первыми информационными входами n логических блоков, нулевой выход первого элемента ИЛИ первой группы соединен с объединенными вторыми входами пятых элементов ИЛИ n логических блоков, входы j - ого (j= 2,3,...l) элемента ИЛИ первой группы соединены с выходами вторых элементов И (j-1)-го разряда n логических блоков, а нулевой выход упомянутого элемента ИЛИ соединен с объединенными вторыми входами третьих элементов И (j- 1)-го разряда n логических блоков, первые входы первой группы элементов И соответственно соединены с единичными выходами элементов ИЛИ первой группы, а вторые входы объединены и соединены с выходом шестого элемента ИЛИ, входы которого соединены с информационными выходами логических блоков, первые входы второй группы элементов И соединены с информационными выходами соответствующих логических блоков, вторые входы упомянутых элементов И объединены, а выходы соответственно соединены с информационными входами блока приоритета, устройство также содержит вторую группу элементов ИЛИ, (n+1)-ый и (n+2)-ой идентичные логические блоки, информационные входы (n+1)-го логического блока соответственно соединены с выходами элементов И первой группы (n+2)-ой логический блок, информационные входы которого соответственно соединены с выходами (n+1)-го регистра приоритета, входы которого являются входами задания кода наивысшего приоритета устройства, входы первого элемента ИЛИ второй группы соединены с первыми информационными входами (n+1)-го и (n+2)-го логических блоков, нулевой выход первого элемента ИЛИ второй группы соединен с объединенными вторыми входами пятых элементов ИЛИ (n+1)-го и (n+2)-го логических блоков, входы j - го (j=2,3,...,l) элемента ИЛИ второй группы соединены с выходами вторых элементов И (j-1)-го разряда (n+1)-го и (n+2)-го логических блоков, а нулевой выход упомянутого элемента ИЛИ соединен с объединенными вторыми входами третьих элементов И (j- 1)-го разряда (n+1)-го и (n+2)-го логических блоков, первые входы четвертого и пятого элементов И объединены и соединены с информационным выходом (n+1)-го логического блока, вторые входы также объединены, причем второй вход четвертого элемента И - инверсный, и соединены с информационным выходом (n+2)-го логического блока, входы седьмого элемента ИЛИ соединены с выходами четвертого и пятого элементов И, а выход соединен с объединенными вторыми входами элементов И второй группы, вход элемента задержки соединен с единичным выходом триггера, а выход с третьими входами элементов И второй группы и с третьими входами четвертого и пятого элементов И.

Наличие отличительных признаков: введение (n+2) логических блоков, трех групп элементов И, шестого элемента ИЛИ, (n+1)-го регистра приоритета, четвертого и пятого элемента И, седьмого элемента ИЛИ и элемента задержки с соответствующими связями обуславливают соответствие заявляемого технического решения критерию "новизна".

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

Пусть дана входная последовательность случайных чисел X={x₁,x₂,...,x_n}. Используя некоторые функциональные зависимости, этот ряд необходимо упорядочить, т.е. Y=F(x₁,X₂,...,x_n)=x_Adr⁽¹⁾ > x_Adr⁽²⁾ >...> x_Adr⁽ⁿ⁾ , причем аргумент x является непрерывным, т. е. x_i {a,b} В качестве такой зависимости строятся так называемые порядковые функции, вида: где r - адрес члена в вариационном ряде - число сочетаний из i - элементов по N.

Построив эти функции, получим вариационный ряд вида Y=x⁽¹⁾ > x⁽²⁾ >...> x^(N).

На практике имеет смысл ставить задачу так: предлагаемое устройство должно реализовывать метод выбора одного или более запросов, имеющих среди n запросов наиболее приоритетное значение кодовой комбинации, с последующим приоритетным кодированием согласно априорно задаваемой приоритетной последовательности.

Этот метод основан на параллельно-поразрядном сравнении кодов приоритета (независимо от класса кода) с выделением только того запроса (либо запросов), имеющего (имеющих) наиболее приоритетное (например, максимальное) значение кодовой комбинации среди кодовых значений приоритетов запросов, имеющих единичное значение на момент анализа в соответствующих разрядах регистра запросов.

Если таким кодовым значением наделен только один единичный запрос, адрес его кодируется непосредственно, если же несколько - выделяется наиболее приоритетный единичный запрос согласно априорно задаваемой последовательности приоритетов. Число возможных вариантов выбора единичного запроса и последовательности кодирования всех единичных запросов задается значениями управляющих сигналов на входах блока приоритета. Число приоритетных уровней, которыми наделяется предлагаемое устройство, может быть определенно как: M = C_nⁱ2ⁱ2(C_Kⁱ)², где n - число кодовых значений приоритета, m=2¹, mn; l - число единичных векторов в момент времени t, i {l,n} К - число единичных запросов, имеющих одинаковые значения кодов приоритета.

Итак, совокупность кодовых сигналов приоритета запросов, коммутируемых на запросные входы логических блоков, представляется квазиматрицей кодовых значений, логически умноженных на матрицу-столбец сигналов - запросов: где a_ij {0,1} - элементы кодовых комбинаций, I_i {0,1} - сигналы запроса в момент времени t, i=l,...,n, j=l,...l, - номер разрядного коэффициента а_ij.

Тогда совокупность кодовых сигналов на входах логических блоков в момент времени t отобразится квазиматрицей (если I₂ = 1, I₅ = 1, I₇ = 1, I_(n-1) = 1, I_n = 1).

Примечание: в обозначениях старший разряд нумеруется "1",..., младший l в соответствии с нумерацией элементов матрицы.

Таким образом, число строк и их порядковые номера в квазиматрице определяются порядковыми номерами элементов матрицы-столбца с единичными значениями сигналов запросов на момент времени t. В логических блоках, начиная со старшего разряда, определяется максимальное значение старшего разряда (первых элементов матрицы кодов приоритета) Адреса запросов, имеющих в старшем разряде единичное значение, определяются операцией: i=l,n (согласно примера i=2,5,7,n-1,n).

Эта операция позволяет также индицировать адреса всех запросов при условии равенства старшего разряда кодов приоритета нулевому уровню.

Таким образом, единичный адрес Adr(I_i) = 1, i=1,...,n будут иметь либо все единичные запросы (I_i=1), т.е. разрядные коэффициенты у которых нулевой уровень , либо только те, у которых разрядные коэффициенты имеют единичный уровень, т.е. . На втором шаге реализации метода определяются минимальные значения коэффициентов второго (после старшего) разряда в каждом запросе, относительно значений адресов запросов после первого анализа: т. е. этой операцией определяется адрес единичного запроса, имеющегося в кодовой комбинации а_i2 = 1. При - этот сигнал является адресом соответствующего ему запроса.

При условии равенства коэффициентов второго разряда нулевому уровню у всех запросов индицируется адрес запросов на уровне второго разряда, определяется как: где Общий адрес запросов по результатам анализа состояния разрядных коэффициентов второго разряда (элементов второго столбца матрицы кодов приоритета) определяется как: Единичные запросы, у которых первые (старшие разрядные коэффициенты) наделены нулевым уровнем a_i1 = 0, имеют адрес . Следовательно, такие запросы и на втором шаге анализа состояния разрядных коэффициентов независимо уже от их состояния будут иметь вид Adr(I_i)₂=0, т.е. даже при условии и т.д. до l - го шага, т.е. единичные сигналы будут на выходах только тех логических блоков, на которые поданы одинаковые коды приоритета, содержащие "1" - цы в старших разрядах.

Предполагаемое изобретение поясняется чертежами, где на фиг. 1 приведена структурная схема устройства, на фиг. 2 - структурная схема регистра запросов, на фиг. 3 - структурная схема блока приоритета, на фиг. 4 - таблица функционирования устройства, на фиг. 5 - таблица аппаратных ресурсов.

Устройство содержит (фиг. 1) регистр 1 запросов (РЗ), содержащий запросные входы 2 (2₁,...,2_n), которые являются группой запросных входов устройства, два входа задания режима, блок 3 приоритета (БП), содержащий входы 4 (4₁;4₂) задания режима, соединенные с входами задания режима регистра запросов 1, и n входов 5 (5₁,...,5_n) управления, являющихся одноименными входами устройства, две группы элементов ИЛИ (6 и 7 соответственно) и группу элементов И 8, выходы 9 (9₁,...,9_n) блока 3 приоритета соединены с одноименными входами шифратора 10 (ШК), выходы которого являются информационными выходами 11 (11₁,...,11_n) устройства, с входами 12 (12₁,...,12_n) сброса регистра 1 запросов и с входами первого элемента ИЛИ 13, выход которого соединен с нулевым входом триггера 14, второй элемент ИЛИ 15, первый и второй входы (входы 16, 17 соответственно) которого являются входами сигналов "Ответ" и "Пуск" устройства соответственно, а выход соединен с первым входом первого элемента И 18, второй вход которого соединен с выходом третьего элемента ИЛИ 19, входы которого соединены соответственно с запросными входами регистра 1 запросов, а выход первого элемента И 18 соединен с единичным входом триггера 14, n l-разрядных регистров 20 (20₁-20_n) приоритета (РП) (n - количество источников запросов), входы 21 (21,...,21_n) которых являются входами задания кодов приоритета источникам запросов устройства, n групп разрядных элементов И 22 (22₁¹ - 22_l¹; - 22_l² - 22_l²;...,22₁ⁿ - 22_lⁿ) по l элементов в каждой группе, первые входы которых погруппно объединены и соединены с соответствующими выходами регистра 1 запросов, вторые входы всех разрядных элементов И 22 (22₁¹ - 22_l¹; 22_l² - 22_l²;...,22₁ⁿ - 22_lⁿ) групп соединены с единичным выходом триггера 14, выходы регистров 20 (20₁,...,20_n) приоритетов поразрядно соединены с третьими входами разрядных элементов И 22 (22₁¹ - 22_l¹; . 22₁² - 22_l²;..,22₁ⁿ - 22_lⁿ) соответствующих групп, n - логических блоков 23 (23₁,...,23_n), информационные входы которых соответственно разрядам и группам соединены с выходами разрядных элементов И 22 (22₁¹ - 22_l¹; 22₁² - 22_l²;..,22₁ⁿ - 22_lⁿ) групп, причем каждый логический блок 23 (23₁,... ,23_n) содержит в каждом разряде, кроме первого, вторые элементы И 24 (24₁¹ - 24_l¹, 24₁² - 24_l², . ..,24₁ⁿ - 24_lⁿ), первые входы которых являются соответствующими (2,3,...,l) информационными входами логических блоков 23 (23₁,. . . 23_n), третьи элементы И 25 (25₁¹ - 25_l¹, 25₁² - 25_l²,...25₁ⁿ - 25_lⁿ), первые входы которых поразрядно объединены со вторыми входами вторых элементов И 24 (24₁¹ - 24_l¹, 24₁² - 24_l²,...,24₁ⁿ - 24_lⁿ), четвертые элементы ИЛИ 26 (26₁¹ - 26_l¹, 26₁² - 26_l²,...,26₁ⁿ - 26_lⁿ), первые входы которых в каждом разряде соединены с выходами вторых элементов И 24(24₁¹ - 24_l¹, 24₁² - 24_l²,...,24₁ⁿ - 24_lⁿ), a вторые входы - с выходами третьих элементов И 25 (25₁¹ - 25_l¹, 25₁² - 25_l²,...25₁ⁿ - 25_lⁿ), выход каждого четвертого элемента ИЛИ 26 i-го разряда (i=2,3,...l-1) соединен с объединенными входами второго и третьего элементов И 24 и И 25 последующего разряда, выход четвертого элемента ИЛИ 26 l - го разряда является информационным выходом логического блока 23 (23₁, ...,23_n), в первом разряде каждого логического блока 23 (23₁ - 23_n) содержатся пятые элементы ИЛИ 27 (27₁¹,27₁²,...,27₁ⁿ), первый вход каждого пятого элемента ИЛИ 27 (27₁¹,27₁²,...,27₁ⁿ) является первым информационным входом этого логического блока 23, выход каждого пятого элемента ИЛИ 27 (27₁¹, 27₁²,...,27₁ⁿ), соединены с объединенным вторым входом второго элемента И 24 (24₁¹, 24₁², ...,24₁ⁿ) и первым входом третьего элемента И 25 (25₁¹, 25₁²,...,25₁ⁿ) второго разряда этого логического блока, входы первого элемента ИЛИ 6, первой группы соединены с первыми информационными входами n логических блоков 23 (23₁,...,23_n), нулевой выход первого элемента ИЛИ 6₁ первой группы соединен с объединенными вторыми входами пятых элементов ИЛИ 27 (27₁¹, 27₁², ...,27₁ⁿ) n логических блоков 23 (23₁,...,23_n), входы j-ого (j=2,3,...,l) элемента ИЛИ 6 (6₂,6₃,...,6₁) первой группы соединены с выходами вторых элементов И 24 (24₁¹ - 24_l¹,24₁² - 24_l²,...,24₁ⁿ - 24_lⁿ) (j-1) - го разряда n логических блоков 23 (23₁ - 23_n), а нулевой выход упомянутого элемента ИЛИ соединен с объединенными вторыми входами третьих элементов И 25 (25₁¹ - 25_l¹, 25₁² - 25_l²,...,25₁ⁿ - 25_lⁿ) (j-1) - го разряда n логических блоков 23 (23₁,...,23_n), первые входы первой группы элементов И 8 (8₁,..., 8_l) соответственно соединены с единичными выходами элементов ИЛИ 6 (6₁,..., 6_l) первой группы, а вторые входы объединены и соединены с выходом шестого элемента ИЛИ 28, входы которого соединены с информационными выходами логических блоков 23, первые входы второй группы элементов И 29 (29₁,...,29_n) соединены с информационными выходами соответствующих логических блоков 23, вторые входы упомянутых элементов И объединены, а выходы соответственно соединены с информационными входами блока 3 приоритета, устройство также содержит вторую группу элементов ИЛИ 7 (7₁ - 7_l), (n+1)-ый и (n+2)-ой идентичные логические блоки (23_(n+1) и 23_(n+2) соответственно), информационные входы (n+1) -ого логического блока 23_n+1 соответственно соединены с выходами элементов И 8 (8₁,...,8_l) первой группы, (n+2) - ой логический блок 23_(n+2), информационные входы которого соответственно соединены с выходами (n+1)-го регистра 20_(n+1) приоритета, входы 21_(n+1) которого являются входами задания кода наивысшего приоритета устройства, входы первого элемента ИЛИ 7₁, второй группы соединены с первыми информационными входами (n+1) - го и (n+2) - го логических блоков 23_(n+1) и 23_(n+2), нулевой выход первого элемента ИЛИ 7₁, второй группы соединен с объединенными вторыми входами пятых элементов ИЛИ 27_(n+1) (n+1) - го логического блока и ИЛИ 27_(n+1) (n+2) - го логического блока, входы j -ого (j=2,3,...l) элемента ИЛИ 7 (7₂,7₃,...,7_l) второй группы соединены с выходами вторых элементов И 24 (24₁⁽ⁿ⁺¹⁾, 24₂⁽ⁿ⁺¹⁾,...,24_l⁽ⁿ⁺¹⁾) и И 24 (24₁⁽ⁿ⁺²⁾, 24₂⁽ⁿ⁺²⁾,...,24_l⁽ⁿ⁺²⁾) (j-1)-го разряда (n+l) - го и (n+2) - го логических блоков 23_(n+1) и 23_(n+2), а нулевой выход упомянутого элемента ИЛИ соединен с объединенными вторыми входами третьих элементов И 25 (25₁ⁿ⁺¹,25₂⁽ⁿ⁺¹⁾,...,25_l⁽ⁿ⁺¹⁾) и И 25 (25₁⁽ⁿ⁺²⁾,25₂⁽ⁿ⁺²⁾,...,25_l⁽ⁿ⁺²⁾) (j-1) -го разряда (n+l) - го и (n+2) - го логических блоков 23_(n+1) и 23_(n+2), первые входы четвертого и пятого элементов И 30₁ и И 30₂ объединены и соединены с информационным выходом (n+l) - го логического блока 23_(n+1), вторые входы также объединены, причем второй вход четвертого элемента И 30₁ - инверсный, и соединены с информационным выходом (n+2) - го логического блока 23_(n+2), входы седьмого элемента ИЛИ 31 соединены с выходами четвертого и пятого элементов И 30₁, и И 30₂, а выход соединен с объединенными вторыми входами элементов И 29 (29₁,...,29_n) второй группы, вход элемента задержки 32 соединен с единичным выходом триггера 14, а выход - с третьими входами элементов И 29 второй группы и с третьими входами четвертого и пятого элементов И 30₁ и И 30₂ соответственно.

Регистр 1 запроса содержит (фиг. 2) первую группу элементов И 33 (33₁,.. . ,33_n), первые входы которых объединены и являются входом 4₂ задания режима сброса регистра 1 запроса, вторые входы i - го (i- =l,2,...,n) элемента И 33 соответственно соединены с j-ым входом сброса регистра запроса (j=n,n-1,..., 2,1), вторую группу элементов И 34 (34₁,...,34_n), первые входы которых объединены и являются входом 4₁ задания режима сброса, вторые входы i - го (i - го (i = 1, 2,..., n) элемента И 34 соответственно соединены с j-ым входом сброса регистра запроса (j=1,2,..., n), первую группу элементов ИЛИ 35 (35₁, . . . , 35_n) первые входы которых соединены с соответствующими выходами элементов И 33 первой группы, а вторые входы - с соответствующими выходами элементов И 34 второй группы, выходы элементов ИЛИ 35 первой группы соединены с нулевыми входами триггеров 36 (36₁,...,36_n), единичные входы которых являются запросными входами 2 (2₁,...,2_n) регистра запроса, а выходы являются разрядными выходами регистра запроса.

Блок 3 приоритета содержит (фиг. 3) триггер 37, единичный и нулевой входы которого являются входами 4 (4₁,;4₂) задания режима перестраиваемого блока приоритета, первую группу элементов И 38 (38₁,...,38_n), первые входы которых объединены и соединены с единичным выходом триггера 37, второй вход каждого i-го (i= 7,2,..., n) элемента И 38 первой группы является информационным входом 29 (29₁,...,29_n) блока 3 приоритета, вторую группу элементов И 39 (39₁,...,39_n), первые входы которых объединены с нулевым выходом триггера 37, второй вход каждого i-го (i=1,2,...,n) элемента И 39 второй группы соединен соответственно с j (j=n,n-1,...1) - ым информационным входом 29 (29₁, . ..,29_n) блока 3 приоритета, первую группу элементов ИЛИ 40 (40₁,..., 40_n), входы которых соединены соответственно с выходами одноименных элементов И 38 (38₁,...,38_n) и И 39 (39₁,...,39_n) соответственно первой и второй групп, а выходы - с входами первого элемента ИЛИ 41, регистр 42 кода приоритета (РКП), входы которого являются управляющими входами 5 (5₁,...,5_n) блока 3 приоритета, а выходы - соединены с одноименными входами дешифратора 43 кода приоритета (ДКП), третью группу элементов И 44 (44₁,...,44_n), инверсные входы которых соответственно соединены с выходами дешифратора 43, четвертую группу элементов И 45 (45₁,...,45_n, первые входы которых соединены с инверсными входами одноименных элементов И 44 (44₁,...,44_n) третьей группы, вторые входы элементов И 45 (45₁,..,45_n) четвертой группы объединены и соединены с выходом первого элемента ИЛИ 41, выход первого элемента И 46₁ пятой группы соединен с прямым входом второго элемента И 44₂ третьей группы, выход i - го (i= 2,3, ...,(n-1)) элемента И 46_i, пятой группы соединен с прямым входом (i+1)-го элемента И 44⁽ⁱ⁺¹⁾ третьей группы, выход n - го элемента И 46_n, пятой группы соединен с прямым входом первого элемента И 44₁ третьей группы, выходы одноименных элементов И 45 (45₁,...,45_n) и И 44 (44₁,...,44_n) соответственно четвертой и третьей групп соответственно соединены с входами одноименных элементов ИЛИ 47 (47₁,...,47_n) второй группы, выходы которых соответственно с