SU1488823A1 - Network parameters determination unit - Google Patents

Description

The invention relates to computing and can be used in the analysis and synthesis of information and transport networks.

The aim of the invention is to expand the functionality of the device by determining the maximum flow in the network. For this purpose, the device contains a group of P models of 1 branches, where P is the number of branches in the network, control unit 2,

block 3 comparison and blocks 4 and 5 priority, and in addition the input 6 start the device, the output 7 sign of the end of the device, the bus 8 device address bus 9 device data and the first to the sixth outputs 10-15 synchronization unit 2 control. The principle of operation of the device is to find all possible ways to increment the flow from the source to the drain. Paths are searched for in the wave process mode when models of 1 branches interact with each other via the bus of the 8 address. Branches can go in the forward and reverse directions. When the wave front reaches 100. the network, the process of determining the branches of the path occurs while simultaneously determining the flow of the path through the device data bus. The value of the flow path is entered in model 1 of each branch of the path. The processes of finding the flow increment path continue until the network is completely saturated. 2 hp f-ly, 4 ill.

Φυ · .1

ЗС1 „„ 1488823

3 1488823. ^four

The invention relates to computing and can be used in the analysis and synthesis of information and transport networks, 5

The purpose of the invention is to expand the functionality of the device by determining the maximum flow in the network.

Fig, 1 shows the functional-10th scheme of the device; figure 2 is an example of the network under study; FIG. 3 is a functional diagram of the branch model; figure 4 is a functional diagram of the control unit. · 15

The device contains a group of P models of 1 branches, where P is the number of branches in the network, control block 2, comparison block 3 and priority blocks 4 and 5. In addition, the input 20 6 of the device start-up, the output 7 of the sign of the end of the device operation, the bus-8 device addresses are shown! bus 9 data device and from the first to the sixth steps of 10 - 15 synchronization unit 2 control.

Model 1 of the branch contains the first to the fourth registers 16-19, _o . From the first to the fourth; bfoki 20-23 _o ^ 0 elements And, the first and second arithmetic blocks 24 and 25, from the first to the fifth triggers 26-30, from the first to the fourth blocks 31 - 34 comparison, the first to the ninth elements And 35 - 35 43, the first to the seventh elements OR 44 - 50 and the element NOT 51. In addition, input 52 shows the signs of the wave process mode, the input 53 signs of the definition mode paths, 40 reset input 54, input 55 of the attribute of the flow stream, input 56 of the poll determined. the path, the output 57 of the query for determining the path ·, the input 58 of the wave process request and the output 59 of the wave process request.

The control unit 2 contains the first to third nodes 60–62 of the comparison, the first and second blocks 63 and 64 elements I, the first to the third registers 65–67, the generator 68 impulse—; ow, from the first to the third elements And 69 - 71, the element OR 72, the element NOT 73, the distributor 74 pulses and the first to the third triggers 75 77:

The device works as follows.

Algorithm:

Step 1. Choose a flow between the source and drain of the network £ ₈ ^, satisfying the condition of storing the flow in the nodes and the values of the transmission capacity of these branches. Set 0.

Step 2. Mark the branches in order of numbers originating from the source node, if their residual capacities I. are not zero. ,

Step 3. Mark the branches in order of numbers originating from the branches marked in step 2 in the forward direction, if their residual capacity is not zero, or in the opposite direction, if ·, the current along the branch is not zero. If there are no branches for marking, go to step 10..

Step 4. If the marked branches have an end-node node, go to step 5, otherwise to step 3.

Step 5. Secondary mark those branches that were marked in steps 2 and 3, in which the drain node is the final value, those branches that were passed in the forward direction and in which the end node coincides with the initial one of the already marked branches, or those branches which were passed in the opposite direction, in which the initial node coincides with the edge nodes of the already marked branches.

) ·

Step 6. If the newly marked branch has an initial source node, go to step 7, otherwise go to step 5.

Step 7: Determine the flow on the road £ ₅ ι _ί = £; _min , where £ ₅ ^ - flow along

path (s), obtained at the z-iteration;

£; - minimum stream value

¹ min „

along the branch, if the branch is traversed in the opposite direction, or the minimum value of residual capacity, if the branch is traversed in the forward direction.

Step 8. Recalculate the current

currents on the branches. V V ^£ 's · four' if the branch was passed in the forward direction; , if the branch was traversed in the opposite direction, where £, *. - current flow along the ίth branch in and at .1 —Th iteration

5 1488823

6

£ ₍ ·, is the current flow along the ΐth branch at (3 “1) -th iteration.

Step 9. Go to step 2.

Step 10. Stop. Received stream '/

five

to

£ 51 = maximum where

K is the number of iterations.

On figa presents the investigated network. Arabic numerals in

Circles indicate node numbers, in Arabic numeral calculators, branch numbers, in denominators, their carrying capacities.

Step 1. Choose a stream £ ₅ | = O, 15 A. “When describing the operation of the algorithm, it should be noted that in the wave process mode, when determining the path of the flow increment from the source to the drain 20, not all branches will be marked in numerical order, but only those to which the front has currently approached However, all branches need not be marked, and the number of iterations and the length of steps on each of them depend on the numbering of the branches of the network under investigation. .

Step 2. Mark branch I in numerical order, originating from node h. ^ 0

Step 3. Mark branch 2 in numerical order.

Step 4. Node 2 - the end node of branch 2 to the end node of the network.

Step 3. Mark branch 3. 35

Step 4. Node 1: - the final node of the network. - stock.

Step 5. Secondly marked branch 3.

Step 6. The branch does not have a start node h. ⁴ θ

Step 5. Secondly marked branch 2.

Step 6. Branch 2 does not have a start node h.

Step 5. The branch 1 is flagged again.

Step 6. Branch 1 has an initial ⁴ 5 node h - source.

Step 7. Determine the flow £ £ £ <along the path s - 1 - 2 - C, equal to the mini-. maximum throughput of the first and third branches 2. 50

Step. 8. Mark current streams.

by the zettles

£ ί, Ο + ^£ 3 ^ " ^{0 +} 2 “2 £ 1, o + £ ₅ < ₍ ί = 0 + 2 “2 55 ^£ 3 ₍₁ " £. „ E, 0 + ^£ h <u ^{= 0 +} 2 = 2 *

The residual capacities of this will be as follows:

2 - 2 = 0 ^ϋ *, ι ^{= and} 1.0 " ^£ 51.1 = four - 2 = 2 ^and m = ^and 3.0 - £ 51, 1 ~ 2 - 2 = 0

The results of the device after the first iteration is shown in figb. The denominator shows the residual capacity of the branches, and the dash shows the current flow through the branch. The wavy line indicates the flow increment path.

Step 9. Go to step 2. Begin the next iteration.

Step 2. Mark branch 4 outgoing from node h.

Step 3. Mark branch 2 in numerical order, coming in the opposite direction from node 2, which includes branch 4.

Step 4. Start node of branch 2 on

£.

Step 3. The branch 5 is marked, starting from the initial node of the branch 2. The branch 3 is not marked, since its residual capacity is zero.

’5

on

on

Step 4. The end node of the branch is £ 3.

Step 5. For the second time, the branch is marked with the end node of which is the node £, and it is marked for the first time. Step 6. Initial branch node 5 h.

Step 5. Secondly marked branch 2. Step 6. The final node of branch 2

h

Step 5 '. The branch 4 is flagged again. Step 6. The initial node of the branch is 4 h. Step 7. Define the stream £ ₅ ^ ₂ paths h - 2 - 1 - '

£ _{5 <2} = w £ p (and _{+ <1} , and _{1 ( ,,} T1 _{£> 1} ) =

= ιηίη (3,2,3) = 2

Step 8, Recalculate the current by; to

I

branch currents:

A, * - 0 + 2-2 £ 2.4 ⁼ 2 - 2 = 0 £. _beats - 0 + 2 * 2

Residual throughput:

and _4L "3-2 = 1 and _m -2 + 2 = 4 and, _l - 3-2 = 1

The results of the calculations after the second iteration are given in Ash ".2c.

‘1488823

eight

Step 9. Go to step 2. Begin the third iteration.

Step 2. Mark branch 4.

Step 3. Mark branch 6 outgoing from node 2 ,. which includes branch 4. Branches 2 and 3 are not marked, since O, and ₃₁ = O.

Step 4. The final node of branch 6 on I, Step 3. Marked branch 8, proceeding from node 3, which includes branch 6. Branch 7 is not marked, since ί?, Ο ⁱⁿ 0, ·

Step 4. The final node of the branch 8 G.

Step 5. Secondly marked branch

eight.

Step 6. The starting node of branch 8 on £.

Step 5. The branch 6 is marked again. Step 6. The initial node of the branch 6 20

on c.

Step 5. Secondly, branch 4 is being marked, Step 6. · The initial node of branch 4 is.

Step 7, Define the stream £ ₃ ^ ₃ along the path a - 2 - 3 - £.

^{πιίη (υ} Λ4 ' ^υ ^' ¹ \ ο ⁾ “

= m £ n (1,1,2) = 1

25

Step 8. Marked branches baking streams thirty ⁺ 2 + 1 = · 3 £ <, h "0 + 1 = 1 £ ί _<3 = 0 + 1 = 1 35

Residual throughput:

4.3

• and _m = 2 - 1

1-1 = 0

one

40

The results of the calculations after the third iteration are shown in FIG.

Step 9. Go to step 2 at the beginning of the fourth iteration.

Step 2. Mark branch 7.

Step 3. Mark branch 6.

Step 4. The initial node of the branch 5 in C.

Step 3. Mark branch 4, Branches 2 and 3 are not marked, since £ ι =

= o, and ₅ = o.

Step 4. The initial node of branch 4 to b.

* Step 3. Mark branch 8. Branch 7 is not marked because it has been marked in the current iteration.

50

55

Step 4, End node of the branch £ 8.

Step 5. Secondly marked branch 8.

Step 6. The initial node of the branch 8 at.

Step 5. The branch 7 is marked again. Branch 6 is not marked again, as it was passed in the opposite direction and its initial node 2 is not. coincides with the initial node of branch 8.

Step 6, Start Branch Node 7 h.

Step 7. Determine the flow of £ _{5 ±} along the path s-3 - 1. '

15 ^£ 5M ^{= m £ n} ^ ^and 7, o » ^υ ί ,? ⁼ * ηίη (1, Ί) -1.

Step 8. Mark current flows by branches: *

£ ^ = 0 + 1 = 1

1 + 1 = 2

Residual throughput: £ _7ι4 = 1-1 = 0

",four

= 1-1 = 0

The results of the calculations after the fourth iteration are shown in Figure 2d.

, Step 9. Go to step 2, start the fifth iteration. °

Step 2. Residual throughput of all branches originating from. node s, £, = £ ₄ = £ m-0. It is impossible

tag any of the branches. Go to step 10.

Step 10. Stop. The resulting stream £ = Shah.

Thus, the problem is solved in four iterations, and the results of the solutions are as follows:

First iteration: way 8 - I - 2 - The second iteration: ^ 3 +, 1 way = 2. H-2 - I - C Third iteration: way = 2. 8-2 - 3 - С

^£ 5-έ, O 1 *

Fourth iteration:

path h - 3 - C, £ 3 + .4 = 1. The total flow is £ = 6.

In the well-known example, to illustrate the operation of the arrangement of marking Ford and Fulkerson, five iterations, and the results of the solution are as follows:

First iteration:

• 51, <

path 8-2-1 ;, £ _eX. = 2

Second iteration:

way 8— 1-2— 3 -

9

1488823

ten

Third iteration: path to -1-1 :, · 1.

Fourth iteration: *

path -2 -2. - £, £ "1.

Fifth iteration: ¹

the path - - 3 - 1 - Γ, £ ₅ 4 ₍ ί ^β 1. The total flow is £ = 6.

The distribution of flows by branches in both cases coincides ·

Initially, in the model of 1 branches, the topological parameters of the network under investigation are entered in the form of the starting and ending addresses of each branch and the carrying capacities of the branches. In the control unit 2 the addresses of the source and drain are entered, the capacity of the path is set equal to the maximum value.

When a “Start” pulse is applied to the input 6 of the control unit 2, it switches to the wave process mode, at the output 12 of the block 2, a signal appears; cash, allowing the operation of models 1 branches in this mode. At the moment of impulse “Start” activation, the network source address code 'is supplied to the address bus 8 from the control unit 2. This code is fed to the inputs of all models of 1 branches. That model 1 or those models 1 branches for which this code corresponds to the address of the initial node and the residual capacity of the branches of which is not zero, make wave process requests to the input of priority block 4, which, with the arrival of the synchronization pulse from control block 2, sends sigg Cash survey to the input of one of the models.

1 branches. The polling signal on the bus 8 addresses appears endpoint code of this branch, which causes the operation of those models 1 branches for which this code corresponds to the address of the starting node and for subsequent ite-. The radio is used to determine the path of the increment of flow, the residual bandwidth of the branch which is not equal to zero, or for which this code corresponds to the address of the end node, provided that the current flow along the branch is not equal to zero.

The wave process of finding the path of the increment of flow continues until the address code of the network flow appears on the bus 6 of the address. With this, the wave should not pass twice along the same branch, there should be no cycles. In the process of:

walking paths in models of 1 branches, it is noted in which direction the branch is passed (in direct or reverse), i.e. Primary tagging of branches is performed.

The signal code address of the network flow unit 2 uparvleniya goes into the path definition mode. At its output 12, a signal of the level of logical zero appears, and at output 13 a signal of the level of a logical unit appears, translating the work of models 1 of the branch from the mode of the wave process to the path determination mode. When determining the path, the network passes in the opposite direction from the drain to the source along the branches that participated in the initial wave process. The branches belonging to the path of the increment of the flow are remarked, while simultaneously calculating the bandwidth of the path equal to the minimum residual bandwidth of the branch of this path if it is passed in the wave process in the forward direction or the minimum flow of the branch if it is passed in the opposite direction.

If there is a network address address code on the address bus and a path determination mode signal, that is the model of the 1 branch that enters the drain, i.e. in fact, the same model, on which the wave process ended, sends a request to the control unit 2, but already in the path determination mode. The control unit 2, having received the Path Definition request from the model of the 1 branch, "D", further determining the path; -quests can come from several models of branches, select one branch in order of numbers and send a poll signal according to the synchronization signal. At the polling signal, model 1 of the branch sends the address code of the starting node to the address bus, and upon further determining the path, the address code is either initial if the branch was originally passed in the forward direction or the end node if the branch was passed in the opposite direction. In addition, at the same time, the model 1. branch on the bus 9 of these devices sets the residual capacity code, if the branch was passed in the forward direction, or the code of the current flow in the branch, if the branch was passed in the opposite direction. In block 2, the control is selected each time na11 1488823 _about 12

the smaller value of this quantity is remembered.

The process of determining the path continues until the source code appears on the address bus. In this case, each branch ^ passed twice, will be marked, and in the "control unit 2 will be stored the value of the flow path.

When the network source code appears, the output of the path determination mode is removed at the outputs of control unit 2 and a series of pulses appears. According to the first impulse, the recording of flows is carried out according to the models of one of the у UTI branches. Thus, in a wave esly branch process ⁰ was passed in the forward direction is carried out increasing the flow branches to the flow path and the magnitude of decrease of the residual bandwidth by the same amount, and vice versa, if the branch was passed in the reverse direction, the flow branches to decrease. the amount of flow paths and the increase in residual throughput-ability to the same amount

The second impulse of the series is used to reset the models of the 1 branches, which is necessary to prepare the branch models to the beginning of the next iterations of determining the flow increment path. The third pulse of the control unit 3 is sent to the device address bus 8 — the source address code is supplied. "And the signal of the logic unit level appears at the output of the wave process of the control unit 2. The next iteration of flow determination in the network begins.

The alternation of the modes "Wave · process" (step 2,3,4), "Definition of p ^ and" (step 5,6), "Record stream"

(step 8), "Reset" (step 9) continues as long as there is a flow increment path in the branch. As there is no such path, it is searched for in the wave process mode, at the output of the comparison unit 3 and the output 7 of the device a logical unit level signal will appear, indicating that the simulation of the maximum flow in the network is completed (step 10). ·

Model 1 branch works as follows.

Initially, the codes of the initial and final nodes are entered into registers 16 and 17, and the pro10 code is entered into the register 18 of residual capacity.

15

20

25

thirty

35

40

45

50

55

branch capacity, register 19 of the current thread is reset.

In the mode of the wave process there is a level of a logical unit at the inputs of elements And 35 and 36 when the branch passes in the forward direction, at the output of the comparison unit 33 there is a level of a logical unit,. allowing the operation of the element 35, with equal codes of the address of the initial node of the branch and the code on the bus 8 addresses triggered block 31 comparison, passing through the element 35, sets the trigger 27 of the direct branch in-one state. At the same time, the signal from the output of the AND 35 element, passing through the OR element 46, triggers the trigger 29 of the wave process request. When a polling signal of the model 1 branch appears in the wave process, the trigger 29 is set to the zero state. Passing through element 40, on the second input of which there is an enabling signal from trigger 27, as well as through element 48, the interrogation signal arrives at the input of the block of elements AND, causing the address code of the end node of the branch on the device bus 8 to appear.

If the current flow along the branch is not equal to zero, the output potential of the comparison unit 34 is the resolving potential. In this case, the branch in the wave process can pass in the opposite direction. When the code of the end node of the branch appears, the comparison block 32 is triggered, the comparison pulse through the AND 36 element is fed to the installation input of the flip-flop 28 of the reverse branch. In addition, the comparison pulse passes through the element OR 46 and triggers the trigger 29 of the wave process request. When a polling pulse arrives, trigger 29 is reset. The polling pulse arrives at the input of a block of 20 elements AND, causing the starting node of the branch to appear on bus 8 of the code.

To prevent the wave process from looping by preventing double or more branch passing, the element OR 47 and the element NOT 51 are used, which are disabled when any of the triggers 27 and 28 are triggered. they pass the comparison pulses through the elements 35 and 36.

In the mode of determining the path signal

unit level

13 1488823

14

on elements 37 and 38. In this case, if the branch was passed in the forward direction, the trigger 27 of the forward branch is set and the comparison signal of the drain address code $ from block 2 passes through AND 38, the OR 49 element to the input of the trigger 30 for the path definition request, setting it to a single state. The polling signal of the model 1 branch in the mode of determining the path, the trigger 30 is set to the zero state, the trigger trigger 26 is set to one state, and passing through the element 43, 15

the polling pulse causes the appearance of a residual capacity code from the output of the register Ϊ8 on the bus 9 of the device data. In addition, the polling pulse causes the appearance of the 20 address code of the initial branch node from the output of register 16 on the address bus 8.

If the branch was passed in the opposite direction, the reverse branch trigger 28 is set, and the comparison signal from block 31 sets the trigger 30 to one state. The interrogation signal of the branch model in the path determination mode resets the trigger 30, sets trigger 26, and causes the occurrence of flow code on the branch from the output of register 19 on the data bus.

In addition, the polling pulse causes the address code of the end node of the branch on the address bus 8 to appear.

In the stream recording mode, the bandwidth code arrives on the data bus 9, if the branch was passed in the forward direction, the output of the 27 dd trigger is 1, and the output of the trigger 28 is zero. When this arithmetic unit 24 operates in the mode of subtraction, and block 25 - in the mode of addition. At the output of block 24, a code of the difference between the contents of the register 18 of residual capacity and the code of the capacity of the path is formed, and at the output of block 25 - the code of the sum of the branch flow from the output

yes register 19 thread branch and current thread path. The write pulse arrives at the inputs of registers 18 and 19, recording in the first the difference between the residual capacity of the branch and the current flow of the path, and in the second the sum of the current flow of the branch and the path. If the branch was passed in the opposite direction, block 24 will work in the summation mode, and block 25 - in the subtraction mode. In register 18, the sum of the residual capacity and the current flow of the branch is entered, and in register 19, the difference between the current flow of the branch and the flow of the path.

When a “Reset” pulse arrives at the input of the model 1, the branch triggers 27.28, 26.29, and 30 branch models that are not polled in these modes are set to the zero state, preparing the model 1 branch to the next iteration of determining the network increment.

The control unit 2 (figure 4) works as follows.

Initially, the registers 66 and 67 of the source address and the drain address register the codes of the source and network drain, respectively. In the register 65 bandwidth path is entered code corresponding to the maximum value. Triggers 75-77 modes are set to zero. A start pulse applied to control unit 2 sets the wave process trigger 76 to one state. At the same time, a start pulse causes the network source address code from the source address register 66 to the device address bus 8, initiating the work of branch models in the wave process mode.

Upon completion of the work of branch models in the wave process mode, the network drain code appears on the bus 8, while a comparison pulse appears at the output of the second comparison node 61, which will reset the wave process trigger 76 to the zero state and set the path determination trigger 77 to the single state. In this case, the And 38 element of the branch model last polled in the wave process mode is triggered by setting the request for determining the path of this model of the branch I, since the network’s network address address code is still on bus 8. In a manner, the initialization of the work of branch models in path determination mode is performed without involvement of the control unit.

In the mode of determining the path when

polling branch models for data bus 9, residual capacity codes of direct branches or ’*

current flow of reverse branches, ko15

1488823

sixteen

The latter are fed to the input of the third comparison node 62. In the case where the contents of register 65 are larger than the contents of data bus 9, a signal is output at the output of comparison node 62, which is fed to the input of register entry 65. Thus, in register 65, a smaller bandwidth value is recorded at each branch survey, and polling branches all the way in the register is recorded bandwidth path. The process of determining the path continues until the address-source code appears on the bus 8 of the device address, the comparison node 60 is triggered and the comparison pulse triggers the triggers 75 and 77. The path determination trigger 77 is set to the zero state.

In the next cycle of operation of the .2 control, a pulse appears at the first output of the pulse distributor 74. At the same time, on the data bus 9 at 25 the moment of the recording pulse, a path capacity code appears from the output of register 65.

In the next cycle of operation of the control unit 2 ', a pulse appears at the second output of the distributor 74 of the pulses 74, which is fed to the input of setting the maximum register code 65 and the output "Reset" of the control unit, preparing the device for the next iteration of determining the path'

increments of flow.

In the next cycle of operation of the control unit, a pulse appears at the third output of the pulse distributor 74, which transfers the control unit to the wave process mode and. sends the source code to the address bus 8. The next iteration of determining the flow increment path begins.

Iterations continue until the path between the drain and the source is fully saturated.

Claims (2)

Formula and B about e and I and 50 • 1. A device for determining pa, network dimensions, containing a group of P branch models, where P is the number branches in the network, two priority blocks, 55 comparison block and control unit, moreover, the output of the wave process request of the K th branch model (K “1, ..., P) is connected to the K th input of the comparator and to the K th input the first priority block, the K-th output of the position with the highest priority of which is connected to the polling input input of the wave process of the K th branch model, the output of the request for determining the path of which is connected to the K-th input of the second priority block, the K-th output of the position with the highest priority of which is connected to the entrance of the survey determine the path of the K-th model of the branch, the first and second synchronization outputs of the control unit are connected to the polling inputs of the first and second priority blocks, respectively, characterized in that, in order to expand the device functionality by determining the maximum flow in the network, the third synchronization output of the control unit is connected to the inputs of the wave mode features of all branch models and to the polling input of the comparison unit, the output of which is the output of the sign of the device’s end of operation, the device start input is connected to the start input of the control unit, h Fourth through sixth sync outputs which are CONNECT-e. The inputs to the attributes of the path determination mode, the attributes of the stream recording mode and reset, respectively, of all branch models, the address inputs, and the outputs of all branch models are connected via the address bus to the address inputs and outputs of the control unit, the information inputs and outputs of all branch models are connected data to the information inputs and outputs of the control unit. 2. The device according to claim 1, characterized in that each branch model contains four blocks of I elements, four registers, four comparison blocks, two arithmetic blocks, five triggers, nine X elements, seven OR elements and an NOT element, the output of the first register connected to the first input of the first comparison unit and to the information input of the first block of I elements, the output of which is connected to the output of the second block of I elements and is the address output of the branch model, the output of the second register is connected to the first information input of the second block As a comparison, and to the information input of the second block of AND elements, the address input of the branch model is connected 17 1488823 18 To the second information inputs of the first and second blocks of the comparison, the input of the mode attribute of the wave mode of the branch model is connected to the first inputs of the first and second elements I, the input of the mode definition mode of the branch model is connected to the first inputs of the third and fourth elements I, the reset input of the branch model under -, the keys to the installation input in "O" from the first to the third trigger and to the first inputs of the first and second OR elements, the output of the sign of the recording of the flow of the branch model is connected to the first input of the fifth element I, the input of the wave survey The process of the branch model is connected to the first inputs of the sixth and seventh And elements and to the second input of the first OR element, the output of which is connected to the installation input in the “O” fourth trigger, the polling input of determining the path of the branch model is connected to the first inputs of the eighth and ninth elements And, to the installation input in ”1" of the first trigger and to the second input of the second element OR, the output of which is connected to the input of the installation in “O” of the fifth trigger, the output of the first trigger connected to the second input of the fifth element I, the output of which is connected to the inputs of the signs records of the third and fourth registers, the outputs of the third and fourth blocks of comparison are connected to the second inputs of the first and second elements AND. accordingly, the output of the first arif. The metric unit is connected to the information input of the third register, the output of which is connected to the information input of the third comparison unit, to the input of the decremented first arithmetic unit and to the informational input of the third block of elements And whose output is connected to the output of the fourth block of elements And in <3du branch model, informational .in the model of the branch is connected to the input ' ^{1 of the} readable first arithmetic unit and to the input of the readable second arithmetic unit, the output of which is connected to the information input of the fourth register, the output of which is connected to the information input of the fourth comparison unit, to the information input of the fourth block of elements And to the input of the decremented second arithmetic unit, you 15 20 25 thirty 35 45 50 55 the stroke of the first comparison unit is connected to the second input of the third element <that AND and to the third input of the first element AND, the output of which is connected to the first input of the third OR element and to the installation input to "1" of the second trigger, the output of which is connected to the mode input of the first arithmetic unit and second inputs of the fourth and the ninth member and to the first input of the fourth OR _gate: and to a second input of the sixth aND gate, whose output is connected to the first input of the fourth OR gate, whose output is connected to upravlyayu-, present a second input bl Single element and the second comparator output is connected to the third input of the fourth AND element and to the third input of the second AND gate, whose output is connected to the set input "1" of the third flip-flop and a second input of the third ·? its element OR, the output of which is connected to the input of the installation in ”1" of the fourth trigger, whose output _; is the output of the request for the wave process of the branch model, the output of the third trigger is connected to the third input of the third element AND, to the second input of the seventh element AND, to the first input the fifth element OR, to the input of the mode of operation of the second arithmetic unit and to the second input of the eighth element AND, the output of which is connected to the control input of the fourth block of elements AND, and to the second input of the fifth element OR, the outputs of the third and fourth And dd are connected to the first and second inputs of the sixth element OR, the output of which is connected to the installation input to "1" of the fifth trigger, the output of which is the output of the path model path definition query, the output of the fourth element OR is connected to the input of the element NOT whose output is connected to the fourth inputs of the first and second elements And, the output of the ninth element And connected to the control input of the third block of elements And to the first input of the seventh element OR, the output of the seventh element And connected to the second input of the seventh element OR whose output is connected to the control input of the first block of elements I. . 3. The device according to claim 1, which is based on the fact that the control unit is 19 1488823 20 It contains three comparison nodes, two blocks of AND elements, three registers, three triggers, a pulse generator, three AND elements, an OR element, a NOT element, and a pulse distributor, the output of the pulse generator; connected to the first inputs of the first and second AND elements and to the clock the input of the pulse distributor, the first output of which is the fifth synchronization output of the control unit and connected to the control input of the first AND block, the second output of the pulse distributor 15 is the sixth synchronization output of the control unit and is connected to the input of the setting of the maximum value of the first register, the start input of the control unit is connected to the first 20 input of the OR element, the output of which is connected to the control input of the second block of I elements, to the input of the installation, ki to the “0” first trigger and to the input ' installation in "1" of the second trigger, the output of which is the third output of the synchronization of the control unit and connected to the input of the element NOT and to the second input of the second element I, the output of which is the first output of the control unit, the output of the second ** register is connected a first data input, the comparison unit and to the information input of the second block member and the output of which is (the address output control unit, the address input of which is connected to the first data input the second comparison node and the second information input of the first comparison node, the output of which is connected to the first input of the third element I, the output of which is connected to the input of the installation in "O" of the third trigger and to the input of the installation in "1" of the first trigger. gera, the output of which is connected to the enable input of the pulse distributor, the third output of which is POD 'keys to the second input of the OR element, the output of the third register is connected to the second Information input of the second comparison node, the output of which is / is connected to the installation input of The second trigger and to the input of the installation in ”1” of the third trigger, the code of which is the fourth output of the synchronization of the control unit and connected to the second input of the first And element, the output of which is the second synchronization output of the control unit i, the information input of the control unit is connected to the information input of the first register and to the first information input of the third comparison node, the output of which is connected to the input of the sign of the first register, the output of which is connected to the second information input of the third comparison node and to the information input of the first block of And elements, the output of which is the information output of the control unit, the output of the element is NOT connected to the second input of the third element, I. 1488823 Fi "2. . about 1488823 "-Ρ_Ι - 55 57 • e-ϊ 45 RCN 56 -at 52 Fig.Z 53 6 54 655 fig.b