SU1539777A1 - Variable priority device - Google Patents
Variable priority device Download PDFInfo
- Publication number
- SU1539777A1 SU1539777A1 SU864060925A SU4060925A SU1539777A1 SU 1539777 A1 SU1539777 A1 SU 1539777A1 SU 864060925 A SU864060925 A SU 864060925A SU 4060925 A SU4060925 A SU 4060925A SU 1539777 A1 SU1539777 A1 SU 1539777A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- group
- inputs
- elements
- outputs
- query analysis
- Prior art date
Links
Landscapes
- Multi Processors (AREA)
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 (1)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864060925A SU1539777A1 (en) | 1986-04-28 | 1986-04-28 | Variable priority device |
BG8292088A BG49474A1 (en) | 1986-04-28 | 1988-02-10 | Device for variable priority |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864060925A SU1539777A1 (en) | 1986-04-28 | 1986-04-28 | Variable priority device |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1539777A1 true SU1539777A1 (en) | 1990-01-30 |
Family
ID=21235292
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864060925A SU1539777A1 (en) | 1986-04-28 | 1986-04-28 | Variable priority device |
Country Status (2)
Country | Link |
---|---|
BG (1) | BG49474A1 (en) |
SU (1) | SU1539777A1 (en) |
-
1986
- 1986-04-28 SU SU864060925A patent/SU1539777A1/en active
-
1988
- 1988-02-10 BG BG8292088A patent/BG49474A1/en unknown
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР & 1005055, кл..С 06 F 9/46, 1982. Авторское свидетельство СССР 1с 1168944, кл. G 06 F 9/46, 1984. * |
Also Published As
Publication number | Publication date |
---|---|
BG49474A1 (en) | 1991-11-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0054588B1 (en) | Interactive data retrieval apparatus | |
SU1539777A1 (en) | Variable priority device | |
SU1024921A1 (en) | Device for priority sampling | |
SU1168944A1 (en) | Device for servicing interrogations with variable priorities | |
SU1444763A1 (en) | Device for servicing requests | |
SU1168942A1 (en) | Device for priority connecting of information sources | |
SU1488798A1 (en) | Unit of priority request servicing | |
SU1290292A1 (en) | Cell of homogeneous system for switching processors | |
SU1388863A1 (en) | Multichannel device for connecting subscribers to a common highway | |
SU1160412A1 (en) | Priority device | |
SU1411746A1 (en) | Cyclic priority device | |
SU1416999A1 (en) | Multichannel arrangement for priority handling of requests | |
SU1642468A1 (en) | Multichannel prioritizer | |
SU1327105A1 (en) | Multichannel priority device for distributing requests among processors | |
SU1282127A1 (en) | Multichannel priority servicing device | |
SU1485241A1 (en) | Multichannel priority service unit | |
SU1462310A1 (en) | Device for priority servicing of requests | |
SU1298748A1 (en) | Multichannel priority device | |
SU1532930A1 (en) | Device folr servicing inquires | |
SU1096645A1 (en) | Multichannel device for priority pulse selection | |
SU1092494A2 (en) | Device for sorting numbers | |
SU1215108A1 (en) | Device for determining the least number of n numbers | |
SU1322285A1 (en) | Multichannel device for connecting the using equipment with common bus | |
SU1283766A1 (en) | Multichannel device for priority memory access | |
SU1647562A1 (en) | Device for binary numbers sorting |