SU1539777A1

SU1539777A1 - Variable priority device

Info

Publication number: SU1539777A1
Application number: SU864060925A
Authority: SU
Inventors: Виктор Евгеньевич Чернявский; Михаил Михайлович Маханек; Анатолий Григорьевич Ярусов
Original assignee: Институт Технической Кибернетики Ан Бсср
Priority date: 1986-04-28
Filing date: 1986-04-28
Publication date: 1990-01-30
Also published as: BG49474A1

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано при создании цифровых систем переработки информации, в которых активные абоненты требуют разрешени на доступ к общесистемным раздел емым ресурсам. Цель изобретени - повышение быстродействи устройства. Устройство переменного приоритета содержит кодовые входы 1, группы элементов И 2, элементы ИЛИ-НЕ 3, группы элементов И 4, группы элементов ИЛИ 5, запросные входы 6, выходы 7 узлов анализа запросов, входы/выходы 8 выбора приоритета узлов анализа запросов, выходы 9 устройства. Блоки 2-5 образуют узлы анализа запросов 10. Устройство позвол ет сократить врем вы влени запросов максимального приоритета путем одновременного анализа двух разр дов кода приоритета всех активных запросов. 1 ил.The invention relates to automation and computing and can be used to create digital information processing systems in which active subscribers require permission to access system-wide shared resources. The purpose of the invention is to increase the speed of the device. The variable priority device contains code inputs 1, groups of elements AND 2, elements OR-NOT 3, groups of elements AND 4, groups of elements OR 5, request inputs 6, outputs 7 nodes of the query analysis nodes, inputs / outputs 8 select the priority of the nodes of the analysis of queries, outputs 9 devices. Blocks 2-5 form query analysis nodes 10. The device allows shortening the detection time of maximum priority requests by simultaneously analyzing two bits of the priority code of all active requests. 1 il.

Description

Изобретение относитс к автоматике и вычислительной технике и может быть использовано при создании цифровых систем переработки информации, в которых несколько активных абонентов требуют разрешени на доступ к общесистемным раздел емым ресурсам.The invention relates to automation and computing and can be used to create digital information processing systems in which several active subscribers require permission to access system-wide shared resources.

Цель изобретени - повышение быстродействи устройства.The purpose of the invention is to increase the speed of the device.

На чертеже представлена схема устройства.The drawing shows a diagram of the device.

Устройство переменного приоритета содержит группы кодовых входов 1, группу элементов И 2, элементы ИЛИ- НЕ 3, группу элементов И 4, группу элементов ИЛИ 5, группу запросных входов 6, группу выходов 7 узлов анализа, группу входов-выходов 8 выбора приоритета узлов анализа, группы выходов 9 устройства и узлы 10 анализа.The variable priority device contains groups of code inputs 1, a group of elements AND 2, elements OR - NOT 3, a group of elements AND 4, a group of elements OR 5, a group of request inputs 6, a group of outputs 7 nodes of analysis, a group of inputs-outputs 8 of choice of priority of nodes of analysis , groups of outputs 9 devices and analysis nodes 10.

Устройство работает следующим образом.The device works as follows.

На входы 6 устройства поступают запросы абонентов, сопровождаемые кодами приоритетов, которые поступают по группам входов 1. В течение времени срабатывани устройства изменение сигналов на входах устройства запрещаетс .Subscriber requests are received at the device inputs 6, followed by priority codes, which are received by groups of inputs 1. During the device response time, changing signals at the device inputs is prohibited.

Возможны следующие варианты работы первой группы узлов 10(1.1),... 10(1,k) анализа запросов.The following options are possible for the first group of nodes 10 (1.1), ... 10 (1, k) to analyze queries.

1. Максимальный код, поступающий с входа 1 на входы первой группы узлов анализа, равен 11. Тогда на выходах элементов И 2 и ИЛИ 5 узла .10(1,1) анализа вырабатываютс едининые сигналы. При этом на выходах все элементов ИЛИ-НЕ 3 узлов 10(1,1),... 10(l,k) анализа по вл ютс лог.О. Поэтому на выходе первой группы узло анализа может по витьс лог. 1 лиш в том случае, когда она поступила по первому входу соответствующего элемента ИЛИ 5. Но (как показано выйе)1. The maximum code from input 1 to the inputs of the first group of analysis nodes is 11. Then, at the outputs of the AND 2 and OR 5 nodes of the .10 (1,1) analysis node, single signals are generated. In this case, at the outputs of all the elements OR-NOT 3 nodes 10 (1,1), ... 10 (l, k) analysis appear log.O. Therefore, at the output of the first group, the analysis node can appear in a log. 1 person in the case when she entered the first input of the corresponding element OR 5. But (as shown above)

5five

00

5five

00

5five

00

5five

00

5five

первый вход ИЛИ 5 узла анализа запросов принимает единичное состо ние лишь при поступлении на вход эт,ого канала максимального кода 11.the first input OR 5 of the query analysis node assumes a single state only when the maximum code 11 channel arrives at the input of this channel.

2.Максимальный код, поступающий с входа 1 на входы первой группы узлов анализа, равен 10. В этом случае на выходе элементами 2 узла 10(1,1) анализа образуетс лог. М, котора обратит сигнал на выходе второго элемента ИЛИ-НЕ 3 10(1,1)-го узла анализа в О. Этот нулевой сигнал , проход щий через все элементы2. The maximum code from input 1 to the inputs of the first group of analysis nodes is 10. In this case, the output by elements 2 of the analysis node 10 (1,1) generates a log. M, which will turn the signal at the output of the second element OR-NOT 3 10 (1,1) -th analysis node into O. This zero signal passing through all the elements

И 4, поступает на третий и четвертый входы всех элементов ИЛИ 5, всей первой группы узлов анализа. На первые входы всех элементов ИЛИ 5 узлов 10(1,1),... 10(1,k) анализа в силу отсутстви кода 11 также поступают нулевые сигналы. Таким образом, единичный сигнал может по витьс на выходе элемента ИЛИ 5 узла анализа запросов лишь при наличии лог. 1 на выходе первого элемента И 4. Это возможно только в том случае, когда на входы 6 запросов этого узла поступает код, совпадающий с максимальным кодом 10.And 4, goes to the third and fourth inputs of all elements of OR 5, the entire first group of analysis nodes. The first inputs of all elements OR 5 nodes 10 (1,1), ... 10 (1, k) analysis due to the absence of code 11 also receive zero signals. Thus, a single signal can appear at the output of the OR 5 element of the query analysis node only if there is a log. 1 at the output of the first element And 4. This is possible only in the case when the inputs to the 6 requests of this node receive a code that matches the maximum code 10.

3.Максимальный код, поступающий с входа на входы первой группы узлов 10 анализа равен 01. В данном случае на выходе элемента И 2 узла 10(1,1) анализа имеетс лог. М, а на входе третьего элемента ИЛИ-НЕ 3 этого узла - лог. О. Этот нулевой сигнал, проход через элементы И 4, поступает на четвертые входы всех элементов ИЛИ 5 перной группы узлов 10 анализа. На первых и вторых входах всех элемен- тбв ИЛИ 5 также присутствуют лог.О. Последнее обеспечиваетс наличием лог. О во всех старших разр дах поступающих кодов, которые проход т через элементы И 2 и поступают на первые и вторые входы всех элементов3. The maximum code that comes from the input to the inputs of the first group of analysis nodes 10 is 01. In this case, the output of the element AND 2 of the analysis node 10 (1,1) has a log. M, and at the input of the third element OR NO 3 of this node - the log. A. This zero signal, the passage through the AND 4 elements, goes to the fourth inputs of all the elements OR 5 of the first group of analysis nodes 10. On the first and second inputs of all elements OR 5 there are also log.O. The latter is provided by the presence of a log. O in all higher bits of the incoming codes that pass through the elements AND 2 and arrive at the first and second inputs of all the elements

ИЛИ 5. Таким образом, лог. 1 могут по витьс лишь на третьих входах элементов ЩШ 5. Покажем, что это произойдет только в том случаеt когда с регистра на входы канала поступил код 01. Отсутствие единицы в старшем разр де всех кодов гарантирует наличие лог. 1 на выходах всех вторых элементов ИЛИ-НЕ 3 первой группы узлов 10 анализа. Этот единичный сигнал поступает на третьи входы всех элементов И 4.OR 5. Thus, the log. 1 can occur only on the third inputs of the AEs 5. 5. We show that this will happen only if code 01 came in from the register to the channel inputs. The absence of a unit in the highest order of all codes guarantees the presence of a log. 1 at the outputs of all the second elements OR NOT 3 of the first group of nodes 10 analysis. This single signal is fed to the third inputs of all elements And 4.

Если бы на входах устройства присутствовал код 00, то нулевой сигнал с второго разр да прошел бы на выход этого канала через первый вход соответствующего элемента И 4 и третий вход элемента ИЛИ 5. Если же во втором разр де была единица, то она по витс на первом входе соответствующего элемента И 4, а значит и на . третьем входе элемента ИЛИ 5.If code 00 were present at the device inputs, then the zero signal from the second bit would pass to the output of this channel through the first input of the corresponding element AND 4 and the third input of the element OR 5. If there was one in the second bit, then it is the first input of the corresponding element And 4, and therefore on. the third input element OR 5.

4. Максимальный код, поступающий .на входы первой группы узлов 10 ана- лизазравен 00. В этом случае выходы4. The maximum code that arrives at the inputs of the first group of nodes 10 is analyzed as 00. In this case, the outputs

10ten

1 0110, 1 ОНО, при в виде лог, 1 имеютс т первом, третьем и четверт1 0110, 1 ITO, when in the form of a log, 1 are m first, third and fourth

Рассмотрим работу перв узлов 10 анализа в случае вый и второй запросы вход 10(1,1), а третий и четве узел J0(l,2).Consider the operation of the first analysis nodes 10 in the case of high and second requests, input 10 (1,1), and the third and fourth node J0 (l, 2).

На выходах группы элем получим следующие сигналыAt the outputs of the group of ale we get the following signals

В узле 10(1,1) анализа И 2ф И 2С 0; И 2 5- In node 10 (1,1) of the analysis And 2f And 2C 0; And 2 5-

В узле 10(1,2) анализаIn node 10 (1,2) analysis

1515

2020

И 2,AND 2,

J3; И 25 И 2, J3; And 25 and 2,

32 32

На выходах элементов И 10(i,l)-ro и 10(1,2)-го у будут сигналы: ИЛИ-НЕ 3fAt the outputs of the elements And 10 (i, l) -ro and 10 (1,2) -th there will be signals: OR-NOT 3f

1; ИЛИ-НЕ Зэ 0. На выходах элементов И следующие сигналы.one; OR NE The 0. The outputs of the elements And the following signals.

В узле 10(1,1): И 44 2Й 4 И.4б 0; И 43 In node 10 (1,1): And 44 2Y 4 I.4b 0; And 43

В узле 10(1,2) И 4 ИIn node 10 (1,2) and 4 and

всех элементов И 2 будут в нулевом, а 5 И 46 0; И 43 И 4 1.all elements And 2 will be in zero, and 5 And 46 0; And 43 and 4 1.

ИЛИ-НЕ 3 в единичном состо ни х. Лог. О с входов первой группы узлов анализа поступают на 1-3 входы всех элементов ИЛИ 5. Поэтому единичный сигнал на выход 7 первой группы узлов анализа может пройти только с элементов И 4. Так как на первый и третий входы всех элементов И 4 поступают единичные сигналы с выходов элементов ИЛИ-НЕ 3, то дл выработки требуемого сигнала достаточно, чтобы на выходах по вилс запрос на обслуживание .OR NO 3 in one state. Log About from the inputs of the first group of analysis nodes come to 1-3 inputs of all elements OR 5. Therefore, a single signal at output 7 of the first group of analysis nodes can pass only from elements AND 4. Since the first and third inputs of all elements AND 4 receive single signals from the outputs of the elements OR NOT 3, it is enough to generate a required signal for the outputs to be generated.

Таким образом, перва группа узлов 10(1,1),...,10(1,k) анализа выдел ет запросы кода приоритета, которые в первых двух разр дах имеют максимальный код. При этом на соответствующих выходах 7 этой группы узлов вырабатываютс единичные сигналы, которые служат запросами на обслужи-, вание следующих двух разр дов кодов приоритета, и т.д.Thus, the first group of analysis nodes 10 (1,1), ..., 10 (1, k) selects the requests of the priority code, which in the first two bits have the maximum code. At the same time, on the corresponding outputs 7 of this group of nodes, single signals are generated, which serve as requests for servicing the next two bits of priority codes, and so on.

П осле аналогичного срабатывани последующих (m-l)-x групп узлов 10 анализа на выходах 9 последней группы вырабатываютс лог.1 в тех каналах , запросы в которых сопровождались наивысшими кодами приоритета.After the subsequent (m-l) -x groups of analysis nodes 10 are similarly triggered at outputs 9 of the last group, log.1 is generated in those channels whose requests were accompanied by the highest priority codes.

Пример. Пусть устройство содержит четыре четырехразр дных группы входов, на которых присутствуют коды приоритетов 1« 0101, 1 1110,Example. Let the device contain four four-bit groups of inputs, on which there are priority codes 1 "0101, 1 1110,

3535

4040

На входы элемента ИЛИ 10(1,1) анализа поступ т а элемента ИЛИ 52 этого у за - 0000. На входы элеме 30 и ИЛИ 52 Ю(1,2)-го узла туп т сигналы 0010.To the inputs of the element OR 10 (1,1) analysis comes the element OR 52 of this for - 0000. At the inputs of element 30 and OR 52 of the (1,2) -th node, signals 0010 are stupid.

Таким образом, на вход 10() анализа будут сиг вом канале - единица, во нуль; а на обоих выходах анализа - лог. 1. Тогда элементов И 2 второй груп анализа будут следующие сThus, at the input 10 () of the analysis, there will be a signal channel — one, to zero; and on both outputs of the analysis - the log. 1. Then the elements AND 2 of the second analysis group will be the following

В узле 10(2,1): И 2( И 2 И 26 О; И 25 I.In node 10 (2,1): And 2 (And 2 And 26 Oh; And 25 I.

В узле 10(2,2): И 2, И 2б 0; И 23 И 24 1 .In node 10 (2,2): And 2, And 2b 0; And 23 and 24 1.

Входы соответствующих ИЛИ-НЕ 3 узлов 10(2,1) и 45 лиза соединены между собо на шинах 8 выполн етс ло раци И (МОНТАЖНОЕ И). В этого на выходах элементо образуютс сигналы: ИЛИ-НЕ 50 ИЛИ-НЕ 32 ИЛИ-НЕ 33 0.The inputs of the corresponding OR-NOT 3 nodes 10 (2,1) and 45 leases are interconnected on the tires 8 and the AND (INSTALLATION AND) installation is performed. In this, at the outputs of the element, signals are generated: OR-NOT 50 OR-NOT 32 OR-NOT 33 0.

На выходах элементов И следующие сигналы.At the outputs of the elements And the following signals.

В узле 10(2,1): И 44 И И 4,,. И 4 И 46 0.In node 10 (2,1): And 44 And And 4 ,,. And 4 and 46 0.

В узле 10(2,2): И 4, И И 43 И 44 И 45 И 46 0In node 10 (2,2): And 4, And And 43 And 44 And 45 And 46 0

В результате единичные вырабатываютс на выходах ем и четвертом каналах, заAs a result, single ones are produced at the outputs of the capacitor and the fourth channels, for

5555

00

1 0110, 1 ОНО, причем запросы в виде лог, 1 имеютс только на первом, третьем и четвертом входах 6,1 0110, 1 IT, and requests in the form of a log, 1 are available only on the first, third and fourth inputs 6,

Рассмотрим работу первой, группы узлов 10 анализа в случае, когда первый и второй запросы вход т в узел 10(1,1), а третий и четвертый - в узел J0(l,2).Consider the operation of the first, a group of analysis nodes 10 in the case where the first and second queries are in node 10 (1,1), and the third and fourth in node J0 (l, 2).

На выходах группы элементов К 2 получим следующие сигналы.At the outputs of the group of elements K 2 we get the following signals.

В узле 10(1,1) анализа: И 2 ,... И 2ф И 2С 0; И 2 5- 1.In node 10 (1,1) of the analysis: And 2, ... And 2f And 2C 0; And 2 5-1.

В узле 10(1,2) анализа: И 24 ,.,.5In node 10 (1,2) analysis: And 24,.,. 5

00

И 2,AND 2,

J3; И 25 И 2, 1J3; And 25 and 2, 1

32 32

На выходах элементов ИЛИ-НЕ 3 10(i,l)-ro и 10(1,2)-го узлов анализа будут сигналы: ИЛИ-НЕ 3f ИЛИ-НЕAt the outputs of the elements OR-NOT 3 10 (i, l) -ro and 10 (1,2) -th analysis nodes there will be signals: OR-NOT 3f OR-NOT

1; ИЛИ-НЕ Зэ 0. На выходах элементов И 4 будут следующие сигналы.one; OR NO .. 0. At the outputs of the elements And 4 there will be the following signals.

В узле 10(1,1): И 44 И 42 И 44 2Й 4 И.4б 0; И 43 1.In node 10 (1,1): And 44 And 42 And 44 2Y 4 I.4b 0; And 43 1.

В узле 10(1,2) И 4 И 42 И 4 In node 10 (1,2) And 4 And 42 And 4

И 46 0; И 43 И 4 1.And 46 0; And 43 and 4 1.

На входы элемента ИЛИ 5 узла 10(1,1) анализа поступ т сигналы 0010, а элемента ИЛИ 52 этого узла анализа - 0000. На входы элемента ИЛИ 5 и ИЛИ 52 Ю(1,2)-го узла анализа поступ т сигналы 0010.Signals 0010 are sent to the inputs of the OR 5 node of the analysis node 10 (1,1), and 0000 are from the OR element 52 of this analysis node. Signals 0010 are sent to the inputs of the OR 5 and OR 52 Yu of the (1,2) -th analysis node .

Таким образом, на входах узла 10() анализа будут сигналы: в первом канале - единица, во втором - нуль; а на обоих выходах узла 10(1,2) анализа - лог. 1. Тогда на выходах элементов И 2 второй группы узлов анализа будут следующие сигналы.Thus, at the inputs of the analysis node 10 () there will be signals: in the first channel - one, in the second - zero; and on both outputs of the node 10 (1,2) analysis - log. 1. Then at the outputs of the elements And 2 of the second group of nodes of analysis there will be the following signals.

В узле 10(2,1): И 2( И 2 И 23 И 2 И 26 О; И 25 I.In node 10 (2,1): AND 2 (AND 2 AND 23 AND 2 AND 26 O; AND 25 I.

В узле 10(2,2): И 2, И 22 И 25 И 2б 0; И 23 И 24 1 .In node 10 (2,2): And 2, And 22 And 25 And 2b 0; And 23 and 24 1.

Входы соответствующих элементов ИЛИ-НЕ 3 узлов 10(2,1) и 10(2,2) ана- лиза соединены между собой, поэтому на шинах 8 выполн етс логическа опе- раци И (МОНТАЖНОЕ И). В результате этого на выходах элементов ИЛИ-НЕ 3 образуютс сигналы: ИЛИ-НЕ 3, 1; ИЛИ-НЕ 32 ИЛИ-НЕ 33 0.The inputs of the corresponding OR-NOT elements 3 nodes 10 (2,1) and 10 (2,2) of the analysis are interconnected, therefore on the buses 8 the logical operation AND (INSTALLATION AND) is performed. As a result, at the outputs of the elements OR-NOT 3, the signals are generated: OR-NOT 3, 1; OR NOT 32 OR NOT 33 0.

На выходах элементов И 4 будут следующие сигналы.At the outputs of the elements And 4 will be the following signals.

В узле 10(2,1): И 44 И 4Ј И 43 И 4,,. И 4 И 46 0.In node 10 (2,1): And 44 and 4Ј and 43 and 4. And 4 and 46 0.

В узле 10(2,2): И 4, И 42 .1; И 43 И 44 И 45 И 46 0.At node 10 (2.2): And 4, And 42 .1; And 43 And 44 And 45 And 46 0.

В результате единичные сигналы вырабатываютс на выходах 9 в третьем и четвертом каналах, запросы котоAs a result, single signals are generated at the outputs 9 in the third and fourth channels, which requests

рых сопровождались максимальным кодом.ryh accompanied by a maximum code.

Claims

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

Устройство переменного приоритета, содержащее mузлов анализа запросов (2щ - разр дность кода приоритета), каждый из которых содержит группу элемен- тов ИЛИ и первую группу элементов И, первал группа запросных входов устройства соединена с группой запросных входов первого узла анализа запросов, группа выходов i-ro узла анализа запросов (i 1, m - 1) соединена с группой запросных .входов (i+l)-ro узла анализа запросов, группа выходов т-го узла анализов запросов вл етс первой группой выходов устройст- ва, отличающеес тем, что с целью повышени быстродействи , в устройство введены ()-k узлов анализа запросов, а в каждый узел анализа запросов - втора группа элементов И и три элемента ИЛИ-НЕ, причем узлы анализа запросов образуют матрицу , j- группа запросна входов уст ройства (j 2,k) соединена с группой запросных входов ()-ro узла анализа запросо в, группа выходов ()-ro узла анализа запросов соединена с группой запросных входов (i+l)xj-ro узла анализа запросов, группа выходов (mxj)-ro узла анализа запросов вл етс j-й группой выходов устройства , А- подгруппа В-й - группы кодовых входов устройства (А 1, in; В 5 ,k) соединена с группой кодовых входов ()-го узла анализа запросов, одноимен ные входы-выходы группы входов-выходов выбора приоритета (АхВ)тх узлов анализа запросов объединены между собой через монтажное И при А - const; В var, с-й запросный вход узла ана- лиза запросов (с 1, N; N - число запросных входов в В-й группе запросных входов) соединен с первыми входами с-х элементов И с первой по третьюA variable priority device containing query analysis nodes (2 щ - the priority code width), each of which contains a group of OR elements and the first group of AND elements, the first group of device's request inputs connected to the group of request inputs of the first query analysis node, i The -ro query analysis node (i 1, m - 1) is connected to the query query inputs (i + l) -ro query analysis node, the output group of the th query analysis node is the first group of device outputs that that in order to increase fast The actions are entered into the device by () -k query analysis nodes, and in each query analysis node there is the second group of AND elements and three OR-NOT elements, the query analysis nodes form a matrix, j is the group of the device's request inputs (j 2, k ) connected to the query input group () -ro of the query analysis node, output group () -ro of the query analysis node is connected to the query input group (i + l) xj-ro query analysis node, output group (mxj) -ro of the analysis node requests is the j-th group of device outputs, A is a subgroup of B-th - groups of code inputs of the device (A 1 , in; In 5, k) it is connected to the group of code inputs () of the query analysis node, the same inputs / outputs of the group of inputs / outputs of the priority selection (AXB) mx nodes of the query analysis are interconnected through installation And with A - const; In var, the second request input of the query analysis node (C 1, N; N is the number of request inputs in the B group of request inputs) is connected to the first inputs of the C-elements And from the first to the third

подгруппы первой группы и с первыми входами с-х элементов И с первой по третью подгруппы второй группы, выходы элементов И первой подгруппы первой группы соединены с первыми входами соответствующих элементов ИЛИ группы , с группой входов первого элемента ИЛИ-НЕ, выход которого соединен с вторыми входами элементов И первой подгруппы второй группы и образуют первый вход-выход группы входов-выходов выбора приоритета узла анализа запросов, с-й кодовый вход узла анализа запросов соединен с вторым входом с-го элемента И первой и второй подгрупп первой группы и с третьим входом с-го элемента И первой подгруппы второй группы, 2хс-й кодовый вход узла анализа запросов соединен с третьим, входол с-го элемента И перовой подгруппы первой группы, с вторым входом с-го элемента И третьей подгруппы первой группы элементов И, с вторым входом с-го элемента И второй подгруппы второй группы элементов И,выходы элементов И второй подгруппы первой группы соединены с группой входов второго элемента ИЛИ-НЕ, выход которого соединен с третьими входами элементов И вт.орой подгруппы второй группы, с вторыми входами элементов И третьей подгруппы второй группы, образу второй вход-выход группы входов-выходов выбора приоритета узла анализа запросов, выходы элементов И третьей подгруппы первой группы соединены с группой входов третьего элемента ИЛИ-НЕ, выход которого соединен с третьими входами элементов И третьей подгруппы второй группы, образу третий вход-выход группы входов-выходов выбора приоритета узла анализа запросов,выход с-го . элемента ИF-й подгруппы (F 1,2,3) второй группы соединен с (F + 1)-м входом с-го элемента ИЛИ группы, выход которого вл етс с-м выходом узла анализа запросов.subgroups of the first group and with the first inputs of the x elements And the first to the third subgroups of the second group, the outputs of the elements AND of the first subgroup of the first group are connected to the first inputs of the corresponding elements OR of the group, with the group of inputs of the first element OR NOT, the output of which is connected to the second the inputs of elements AND of the first subgroup of the second group and form the first input-output of the group of inputs-outputs of the priority selection of the query analysis node, the th code input of the query analysis node is connected to the second input of the th element And the first and second subgroups Upp of the first group and with the third input from the th element And the first subgroup of the second group, the 2xc code input of the query analysis node is connected to the third, the input from the th element And the first subgroup of the first group, with the second input from the th element And the third subgroup The first group of elements is And, with the second input of the second element And the second subgroup of the second group of elements And, the outputs of the elements And the second subgroup of the first group are connected to the group of inputs of the second element OR NOT, the output of which is connected to the third inputs of the elements AND the second subgroup of the second groups, with the second inputs of elements AND of the third subgroup of the second group, forming the second input-output of the group of inputs-outputs of selecting the priority of the query analysis node, the outputs of elements AND of the third subgroup of the first group are connected to the group of inputs of the third element OR NOT, the output of which is connected to the third inputs of elements AND the third subgroup of the second group, forming the third input-output of the group of inputs-outputs for selecting the priority of the query analysis node, output from the th. an element of the IF-th subgroup (F 1,2,3) of the second group is connected to the (F + 1) -th input of the th-th element of the OR group, the output of which is the -th output of the query analysis node.