SU1741152A1 - Device for simulation of queueing systems - Google Patents

Abstract

The invention relates to specialized computer facilities and is intended for modeling mass service systems. The purpose of the invention is to expand the functionality of the device by simulating the process of multi-instrument servicing with a change in the number of service devices provided depending on the state of the service system. change the position code and the counter received for wok 2 Il.

Description

The invention relates to computing technology, in particular, to specialized electronic modeling tools, and can be used in the study of multi-instrument queuing systems (QS) with a non-uniform input flow of the application with possible changes in the provision of service applications.

A device is known that simulates the operation of a QS having K service channels each of which can be in four modes (states): operation, failure repair, maintenance time. Service for Vka is only in operation. The end of the mode of operation corresponds to the occurrence of a failure, and the channel enters the recovery mode and simultaneously opens the next channel to which the next application goes to service. After a certain time has elapsed

each K th channel goes into maintenance mode. Inputs received during the recovery or maintenance modes of the (K-1) th channel are serviced in the Kth channel.

However, this device does not allow to simulate the process of multi-instrument service of a non-uniform flow of the flow, in which the type of flow of the flow determines the amount required for the maintenance of the application of service devices (OD), and to ensure full accessibility of the OD for all incoming requests.

The closest to the proposed is a device for simulating queuing systems, containing a block specifying the number of servicing devices, first and second encoders, first and second memory registers, a block of elements NOT a block of subtraction — a register of free devices, a multiplexer, three elements OR, a block of definition a sign, a block of random-pulse generators

sl C

SL

GO

block of prohibition elements, block of random time delays, counter of the total number of bids, block of elements I, adder, counter of unserved cues, register of bids, control block. The outputs of the unit specifying the number of servicing devices are connected to the information inputs of the first group of the register of free devices, the bit outputs of which are connected respectively to the information inputs of the first group of the subtractor and to the information inputs of the first group of the adder, the information outputs of which are connected to the information inputs of the first group of the multiplexer, information outputs of which are connected to information bit inputs of the second group of the register of free devices. The outputs of the first encoder are connected respectively to the bit inputs of the first memory register, the bit outputs of which are connected respectively to the inputs of the block of elements NOT. the outputs of which are connected to the information inputs of the second group of the subtractor, the information outputs of which are connected respectively to the information inputs of the tracer determination unit and to the information inputs of the second group of the multiplexer. The outputs of the second encoder are connected respectively to the bit inputs of the second memory register, the bit outputs of which are connected respectively to the information inputs of the second group of the adder, the output of the completion of the summation process of which is connected to the first installation input of the control unit and the first input of the first OR element, the output of which connected to the input of the register of free devices. The output of the subtraction completion signals of the subtraction unit is connected to the input of the reception signal of the subtraction completion unit of the characteristic determination unit and to the second installation input of the control unit, the first output of which is connected to the first control input of the multiplexer and the subtraction resolution input unit of which the sign bit output is connected with the input of the sign bit of the attribute detection unit, the output of the zeroing signals of which is connected to the input of the zeroing of the registers of free devices. The output of the second element OR is connected to the input of the recording of the second memory register and the first input of the inhibit of the control unit, respectively, the second output of which is connected to the enable input of the summation of the adder and the second control input of the multiplexer. Informational

the outputs of the random pulse generator generators are connected to the inputs of the first encoder, the registration register and the third OR element, the output of which is connected to the recording input of the first memory register, to the second input of the control unit, and to the recording input of the recording, the output outputs connected, respectively, to the information inputs of the total number counter of the quota, the block of prohibition elements and the block of elements I. The output of the prohibition signals of the characteristic definition block is connected to the control input of the block of prohibition elements, the output which are connected respectively to the start inputs of a random time delay block, the outputs of which are connected respectively to the inputs of the second OR element and the inputs of the second encoder, the output of the recording signals of the characteristic definition unit is connected to the second input of the first OR element, the output of the symptom determination unit failure signals is connected to the control the input of the block of elements And, the outputs of which are connected respectively to the counting inputs of the counter of unserved quotations. This device simulates the process of multi-instrument servicing of an inhomogeneous flow of the application, and the application is sequentially served by a random number of devices determined by the information contained in the application itself.

However, the known device does not allow to simulate the processes occurring in digital integrated service networks, which are characterized by the provision of incoming applications for a wide range of transmission rates (throughput) and the possibility of adapting the operating mode (speed) of the terminal terminals to the provision for servicing network resource last means that if it is impossible for the network to provide the required resource for servicing the application, it will be transferred to another type and serviced by PWM resource.

The purpose of the invention is to expand the functionality of the device by simulating the process of multi-instrument servicing with changes in the number of servicing devices provided depending on the state of the service system.

This goal is achieved by the fact that the first and second encoders, the first and second memory registers, the block of elements NOT are included in the device for modeling queuing systems. readout unit, register of free devices, multiplexer, three OR elements, attribute detection unit, random pulse generator, block, register, control block, prohibition block, random time delay block, total bill count, AND block, an adder, a counter of unserved applications, outputs of the block specifying the number of servicing devices are connected to the information inputs of the first group of the register of free devices, the bit outputs of which are connected respectively to the information inputs of the first group of the subtraction unit and the information inputs of the first group of the adder, the information outputs of which are connected to the information inputs of the first group of the multiplexer, the information outputs of which are connected to the information bits of the second group of the free devices register, the outputs of the first encoder are connected respectively to the bits of the first memory register The bit outputs of which are connected respectively to the inputs of the block of elements NOT, the outputs of which are connected to the information inputs of the second group The outputs of the subtraction unit, whose information outputs are connected respectively to the information inputs of the characteristic determining unit and to the information inputs of the second multiplexer group, the outputs of the second encoder are connected respectively to the bit inputs of the second memory register, the bit outputs of which are connected respectively to the information inputs of the second adder group output the completion of the summation process which is connected to the first installation input of the control unit and to the first input of the first OR element, output which is connected to the input of the register of free devices, the output of the signals for the subtraction of the subtraction unit is connected to the input of the signal for the completion of the subtraction of the characteristic determining unit and the second installation input of the control unit, the first output of which is connected to the first control input of the multiplexer , the output of the sign bit of which is connected to the input of the sign bit of the characteristic determining unit, the output of the zeroing signals of which is connected to the zeroing input register A free device, the output of the second element OR is connected to the input of the second memory register and the first control input of the control unit, respectively, the second output of which is connected to the summation enable input of the adder and the second multiplexer control input, the output of the third element OR is connected to the recording input of the first register memory, with the second entrance

starting the control unit and with the register entry input of the wok, the bit outputs of which are connected respectively to the information inputs of the total number of the bill and the block of prohibition elements, output

0 signals of the prohibition of the tracer identification unit are connected to the control input of the prohibition block, the outputs of which are connected respectively to the start inputs of the random time delay block,

5 whose output is connected respectively to the inputs of the second OR element and to the inputs of the second encoder, the output of the recording signals of the attribute determining unit is connected to the second input of the first OR element, the outputs of the AND block are connected respectively to the counting inputs of the unserved servicing counter, the block for changing the position code and the incoming order counter, the position code change unit contains the IL AND element, the decoder, the NOT element, two groups of OR elements, the AND group of prohibition elements, and in the shift block s position code output element OR connected

0 with the first input of the first element OR of the first group, the output of the K-ro element OR of the first group (K 1, n-1. Where n is the number of code bits) is connected to the first input of the K-th element AND group and the control input K th group barring element and the first input (KH) of the element OR of the first group, the output of the n-th element OR of the first group is connected to the input of the element NOT and the first input of the n-th element AND group, the second inputs of the elements OR of the first group are connected respectively to the outputs of the decoder the output of the K-th element OR of the second group and the output of the K-th element of the prohibition of dineny and connected to the second input

5 (K-1) -th element of group I, output of the M-th element of the group prohibition (M 1, p-2) are connected to the information input of the (M + 1) -th element of the group prohibition, outputs of the AND elements of the group of the position code change unit

0 are connected respectively to the inputs of the first encoder, the third element OR device, and the bit inputs of the register register, the outputs of the upper bits of the register of free devices are connected respectively to the inputs of the OR element of the position code changer, the decoder inputs of which are connected respectively to the outputs of the register lower bits free devices, the output of the element NOT of the position code change block is connected to the control input of the block of elements AND of the device, whose information inputs and counting inputs of the counter The stubs are connected respectively to the outputs of the random pulse generator unit, the first output of which is also connected to the second input of the first AND element of the group and the information input of the first prohibition of the group of the position code change block, the input of the Kth OR element of the second corpse of which is connected to ( K + 1) -th output of the random pulse generator.

FIG. 1 shows a functional diagram of an apparatus for simulating queuing systems; in fig. 2 is a functional diagram of a position code change unit that translates the signals of the higher bits of the position code into younger ones depending on the state of the service system, generating control denial of service signals for applicants in the absence of free servicing devices in the system.

A device for simulating queuing systems comprises a block 1 specifying the number of servicing devices, a first encoder 2, a first register 3 of memory, a block of 4 elements NOT, a block 5 of subtraction, a register of 6 free devices, multiplexer 7, a third element OR 8, block 9 definitions of the feature, block 10 of changing the position code, register 11 of the wok, first element OR 12. control block 13, block 14 of the elements AND, counter 15 of the received request, block 16 of the prohibition, block 17 of random time delays, second element OR 18, counter 19 unattended charges , block 20 of the random-pulse generators of the application, the counter 21 of the total number of the application, the second encoder 22. the second memory register 23 and the adder 24. The position code-changing unit 10 contains the element OR 25, the decoder 27. the first group of elements OR 26.1-26. according to the number of bits of the positional code, the element is NOT 28, the group of elements And 29.1-29.p. the prohibition element group is 30.1-30.n-1 (GI) -th bit of the position code, the second group of elements is OR 31.1-31.n-1 (n-1) -th bit of the position code. The outputs of block 1 specifying the number of servicing devices are connected to the information inputs of the first group of registers 6 free devices, the bit outputs of which are connected respectively to the information inputs of the first group of subtraction unit 5 and to the information inputs of the first group of the adder 24, information outputs of which are connected to information inputs

the first group of multiplexer 7, whose information outputs are connected to the information bit inputs of the second group of registers 6 free devices. The outputs of the first encoder 2 are connected respectively to the bit inputs of the first register 3 of the memory, the bit outputs of which are connected respectively to the inputs of the block 4 of the elements NOT, the outputs of which are connected to the information inputs of the second group of the subtractor 5, the information outputs of which are connected respectively to the information inputs of the block 9 definitions of the feature and to the information inputs of the second group of multiplexer 7. The outputs of the second encoder 22 are connected respectively to the bit inputs of the second register 23 of memory, The output outputs of which are connected respectively to the information inputs of the second group of the adder 24, the output of the summation process of which is connected to the first installation input of the control unit 13 and to the first input of the first element OR 12 whose output is connected to the recording input of the 6 free devices, the output of the termination signals The subtraction unit 5 of the subtraction is connected to the input of the reception signal of the completion of the subtraction of the characteristic determining unit 9 and to the second installation input of the control unit 13, the first output of which is connected It is connected to the first control input of multiplexer 7 and to the input of the subtraction resolution of the subtraction unit 5, the sign bit output of which is connected to the sign bit input of the attribute detection unit 9, the output of the zeroing signals of which is connected to the 6 free devices. The output of the second element OR 18 is connected to the recording input of the second register 23 of the memory and the first input of the inhibit of the control unit 13, respectively, the second output of which is connected to the enable input of the summation of the adder 24 and the second control input of the multiplexer 7. The output of the third element OR 8 is connected to the recording input the first register 3 of the memory, with the second start input of the control unit 13 and with the input of the register entry 11 application, the bit outputs of which are connected respectively to the information inputs of the total number counter 21 and the unit 16 elements of the ban. The output of the prohibition signals of the attribute determining unit 9 is connected to the control input of the prohibition element unit 16, the outputs of which are connected respectively to the start inputs of the random time delay unit 17, the outputs of which are connected respectively to the inputs of the second element OR 18 and to the inputs of the second encoder 22. Recording signals output The attribute determining unit 9 is connected to the second input of the first element OR 12. The outputs of the unit 14 are elements AND are connected respectively to the counting inputs of the counter 19 unserved services. In block 10 of the change of the position code, the output of the element OR 25 is connected to the first input of the first element OR 26.1 of the first group. The output of the K-th element OR 26. To the first group (K 1, p-1, where n is the number of code bits) is connected to the first input of the K-th element AND 29. To the group and the control input of the K-th prohibition element 30 .K group and the first input (K + 1) -th element OR 26.K + 1 of the first group, the output of the n-th element of the first group is connected to the input of the element HE 28 and the first input of the n-th element AND 29.p group, the second the inputs of the OR elements 26.1-26.p of the first group are connected respectively to the outputs of the decoder 27. The output of the K-th element OR 31. To the second group and the output of the K-th element of the inhibit 30.K are combined and connected to the second m input (K + 1) -th element And 29.K + 1 group, the output of the M-th element of the ban 30.M group (M 1, p-2) connected to the information input (M + 1) - th element of the ban AOR .M + 1 groups, outputs of elements AND 29.1-29.p of the group of block 10, position code changes are connected to the inputs of the first encoder 2, respectively. The third element OR8 of the device and the bit inputs of register 11 are wok. The outputs of the high bits of the register 6 free devices are connected respectively to the inputs of the OR element 25 of the block 10 for changing the position code, the inputs of the decoder 27 of which are connected respectively to the outputs of the lower bits of the register 6 free devices. The output of the HE element 28 of the block 10 for changing the position code is connected to the control input of the block 14 elements AND of the device, the information inputs of which and the counting inputs of the counter 15 received for the wok are connected respectively to the outputs of the block 20 of the random pulse generators of the wok whose first output is also connected with the second input of the first element AND 29.1 of the group and the information input of the first element of the prohibition 30.1 group of the block 10 of changing the position code, the input of the K-th element OR 31. To the second group of which is connected to the (K + 1) -th output of the block 20 moat random pulses wok.

Block 1 is intended for the initial installation of the binary code of the number of servicing devices in the register of 6 free devices.

The encoders 2 and 22 are combinational circuits that convert the position code to a normal (P-1) -bit binary code, with

P - 1 log2N,

where N is the maximum number of service devices in the simulated queuing system;

. - the operation of taking the whole part to the nearest, larger from the expression in brackets.

The attribute determining unit 9 is intended for analyzing the result of the operation of unit 5 and generating control signals: recording, failure, zeroing and inhibiting. Building it is similar to block 9 of the known device.

The block 10 for changing the position code intended for translating the high-order bits of the position code of the block 20 random pulse generators into the younger ones depending on the number of free servicing devices in the QS and the generation of a failure signal for applicants, is a combinational circuit and consists of the element OR 25 the decoder 27, the element NOT 28, the first group of elements OR 26 by the number of bits of the positional code, the group of elements AND 29 by the number of bits of the positional code, the group of prohibition elements 30, the number of which x is one less than the number of bits of the position code, the second OR element group 31, the number of which is one less than the number of bits of the position code rows.

The control unit 13 is designed to output to the multiplexer 7 and blocks 5 and 24 of the control code generated on the pulse front from the blocks 20 and 17. It is constructed similarly to the block 13 of the known device.

Verbal model of the device is as follows

The device initially sets the total number of service devices for N simulated QS. The application corresponds to the number of M. devices required for its service. The numbers N and M are compared. If the difference N-M is greater than or equal to zero. those. the number of free OPs is greater than or equal to the number of instruments requested by the application, the application is serviced. At the end of the service of an application of the appropriate type, the number M of exempted devices is added to the number of devices free from service. If the number of devices free from servicing is less than 1/1. Of the devices requested by the application, then

The service application provides fewer free devices. In the absence of service-free devices, applications of all types are lost. The total number of applications received from random-pulse generators of each type of request, the total number of applications with changes and without changes in the type and the number of unserved requests by type are counted by the corresponding counters.

The device works as follows.

Preset mode (designed to bring the circuit back to its original position and set the OD number).

Before starting the device, the counters 15, 19, 21 and the register 6 are zeroed out, the blocks 17 and 13 are reset.

In block 1, a binary code N of the total number of OD is specified, which is written to register 6.

Mode of operation.

From register 6 in binary code, information from N free ODs is fed to the first group of inputs of block 10, with the outputs of higher bits, defined as

(P-1) - (B-1) log2N - log2R,

where N is the maximum number of free OP in the QS;

R is the maximum number of OD provided by applicants, connected to the inputs of the OR 25 element, and if there is a signal at their output, a unit appears that is fed through the corresponding OR applications (position code of the application) OR elements of the first group at the first input of elements And 30 of the group, permitting incoming applicants from the block 20 random impulse generators of the order to come to service in the QS.

The outputs of the lower bits, defined as

(B -1) log2R,

where R is the maximum number of OD provided by applicants, connected to the decoder 27 of the position code change unit 10, which converts the binary code of the number of devices into the position code of the pulse (application). If there is a signal in the lower bits, which characterizes the possibility of servicing the bill with the greatest number of OD, through the elements OR 26 of the first group of 5 10

15

0

five

0

5 0 5

0

five

a signal is set to allow the operation of the elements of group 29.1-29.p as well as in the previous case. In the presence of a signal in the lower bits of a binary code that is different in positional, the code from the maximum required application, and in the absence of signals in the higher bits of the binary code, OR pulses 26 or 26 of the first group receive single pulses at the first input of those AND elements of the 29 group, bit which are not older than the bits of the incoming signal, which permits only those application pulses to the QS that can be supplied with the required amount of OD. Pulses from a block of 20 random-pulse generators of the application, the position code of which does not coincide with the position code of the pulses allowed for service, through prohibition elements 30.1-30.n-1 go to service the system as a position code of the maximum possible in this case amount of OP.

In the absence of signals in the higher and lower binary bits from the register 6 free devices, the output of the OR 25 element, the decoder 27 and the OR 26 elements of the first group of the position code change unit 10 is O, through the NOT element 28 on the control input of the 14 AND block there are 1 and applications from a block of 20 random pulse generators are fed to the counter 19 unserved applications.

The pulses from block 20, simulating the input ordinary flow of the flow, arrive at the inputs of the counter 15 received from the block 20 and to the inputs of the block 10 for changing the position code, which, depending on the information in the binary code from the register 6, are free devices or through the block 14 elements The input of the counter 19 unattended requests OR with a signal change in the discharge or without a change arrives at the first encoder 2. It converts the position code of the pulse (application) into the binary code of the number of devices requested by the application, which are recorded by the register 3. Except In addition, the positional code pulses from the output of block 10 are sent to the third element OR 8. From the output of which a pulse arrives at the input of the record of the positional code of the register of the 11 application, the binary code of the first register 3 memory devices requested by the application, and also to the second input starting the control unit 13, from the first output of which the signal connects the information outputs of the subtraction unit 5 through the multiplexer 7 to the information- inputs of the register 6 of free devices and enables the operation of the subtraction unit 5, while the adder 24 cannot be initiated van.

In block 5, the addition of a forward binary code of the number of OD to the inverse binary code of the number of devices requested by the application is implemented. Upon completion of the subtraction operation, in block 5, a pulse is generated, which from the output of block 5 enters the characteristic determining unit 9 and the control unit 13, which generates the enable signal of the summation of the adder 24.

The characteristic determining unit 29 analyzes the result of the operation in unit 5 and, using a pulse from the output of the latter, generates a corresponding control signal. If the result of the operation is zero, i.e. in all bits of block 5 there are units, then block 9 zeroes the register of 6 free devices and opens block 16 of the inhibit elements, allowing service of this type of application, and the pulse (input) at the output of block 16 excites the corresponding input of block 17 random temporary delays. If the result of the operation is greater than zero, i.e. in the sign bit of block 5 there is zero, then block 9 opens block 16 of the inhibit elements, allowing service of this type of service, and through the first element OR 12, it activates the input of register 6 free devices, writing the result of the operation to it through multiplexer 7. Pulses from a block 17 of random time delays appearing at one of its outputs after a time equal to the random duration of a service of a corresponding type of request go to the second encoder 22, which converts the position code of the pulse into a binary code of the number of devices required for servicing the application a type which is recorded in the second register 23 of the memory. The pulses from block 17 are fed to the inputs of the second element AND 18. From the output of which, a binary code write signal is generated for the number of devices servicing the second memory register 23, and also goes to control block 13. The signal from the second output of the block 13 at the same time connects the information output of the adder 24 through the multiplexer 7 to the second information input of the register 6 and ensures the start of the adder 24, while the block 5 of the subtraction cannot be initiated. The adder 24 implements the addition in the forward code of the binary number of free devices with the binary number of devices servicing the corresponding type of charge. Upon completion of the summing operation, the pulse from the output of the adder 24 through the first element AND PI 12 enters the register 6, recording the result of the operation of the adder 24 in the register 6 free devices, and block 13

control, which generates the enable signal of the work unit 5 subtraction.

The correspondence of the types of inhomogeneous flow is achieved as follows. The number of random time interval generators in block 20 (and hence the number of outputs of this block) is equal to the number of types of order flows, i.e. Each generator generates pulses that simulate an input of the same type. The number of time delay elements in block 17 is also equal to the number of types of requests serviced. Each element of this block imitates the maintenance of a stock of the same type.

5 By adjusting the elements of block 17, it is possible to vary the parameters of the simulated process for servicing a non-uniform flow of a flow.

If there is a pulse at the output of the block

0 10 and at the output of the block 17 random time delays the control block 13 provides the alternate operation of both blocks 5 and 24. At the same time, the minimum interval between the output pulses of the blocks

5 10 and 17 is adjusted so that it is not less than the sequential operation time of blocks 5 and 24.

The statistical characteristics of the operation of the QS simulated by the proposed device are calculated by known methods based on the readings of counters 15, 19 and 21.

Claims (1)

The invention of the device for modeling systems 5 queuing, containing a block specifying the number of servicing devices, the first and second encoders, the first and second memory registers, the block of NOT elements, the subtractor, the register of free devices. multiplexer, three elements OR attribute detection unit, random pulse generator, block of registers, control block, block of forbidden elements, random time delays, block of total number of blocks, block of AND blocks, adder, counter of unserved cues, the outputs of the unit specifying the number of service devices are connected to the information inputs of the first group 0 of the register of free devices, the bit outputs of which are connected respectively to the information inputs of the first group of the subtractor and to the information inputs of the first group of the adder, the information outputs of which are connected to the information inputs of the first group of the multiplexer, the information outputs of which are connected to the free devices , the outputs of the first encoder are connected respectively to the bit inputs of the first memory register, the bit outputs of which are connected respectively With the inputs of the block of elements NOT, the outputs of which are connected to the information inputs of the second group of the subtractor, the information outputs of which are connected respectively to the information inputs of the characteristic determining unit and to the information inputs of the second group of the multiplexer, the outputs of the second encoder are connected respectively to the bit inputs of the second memory register the bit outputs of which are connected respectively to the information inputs of the second group of the adder, the output of the completion of the process of summation It is connected to the first installation input of the control unit and the first input of the first OR element, the output of which is connected to the input record of the register of free devices, the output of the subtraction completion signals of the subtraction unit is connected to the input of the reception signal of the subtraction completion unit and the second installation input of the control unit, the first the output of which is connected to the first control input of the multiplexer and to the input of the resolution of the subtraction of the subtraction unit, the output of the sign bit of which is connected to the input of the sign p The error of the attribute detection unit, the output of the zeroing signals of which is connected to the input of zeroing the registers of free devices, the output of the second element OR is connected to the input of the second memory register and the first control input of the control unit, respectively, the second output of which is connected to the adder input of the summation and the second control the multiplexer input, the output of the third OR element is connected to the recording input of the first memory register, to the second input of the control unit, and to the recording input of the register, The serial outputs of which are connected respectively to the information inputs of the total number counter and block of the prohibition elements, the output of the prohibition signals of the characteristic determining unit are connected to the control input of the prohibition block, the outputs of which are connected respectively to the start inputs of the random time delays, the outputs of which are connected respectively to the inputs of the second OR element and with the inputs of the second encoder, the output of the recording signal of the characteristic determining unit is connected to the second input of the first OR element, s block elements and are connected respectively with counting inputs of the counter of unserved applications, characterized in that, in order to expand the functionality by simulating the multi-instrument service process with changing the number of service devices provided, depending on the state of the service system, it additionally contains a position code changer and the counter of the incoming order, the block for changing the position code contains the element OR, the decoder, the element NOT, two groups of elements OR, the group of elements AND and the group elements of the prohibition, and in the block of changing the positional code, the output of the element OR is connected to the first input of the first element OR of the first group, the output of the K-th element OR of the first group (, n-1, where n is the number code bits) is connected to the first input of the K-th element of the AND group and the control input of the K-th element of the group ban and the first input of the (K + 1) -th element OR of the first group, the output of the n-th element OR of the first group connected to the input of the element NOT and the first input of the n-th element AND group the second inputs of the elements OR of the first group are connected respectively to the outputs of the decoder output of the K-th element OR of the second group and the output of the K-th prohibition element is combined and connected to the second input of (K + 1) -th element of group I, the output of the M-th element of prohibition of group (, p-2) is connected to the information input of the (M + 1) -th element of prohibition of group exits elements AND groups of the position code change unit are connected respectively to the inputs of the first encoder, the third element OR device, and the bit inputs of the register of the quota, the outputs of the higher bits the register of free devices are connected respectively to the inputs of the OR element of the block for changing the position code, the inputs of the decoder of which are connected respectively to the outputs of the lower bits the register of free devices, the output of the element is NOT a block of changing the position code is connected to the control input of the block of elements AND device whose information inputs and counting inputs of the counter The incoming applications are connected respectively to the outputs of the random pulse generator unit, the first output of which is also connected to the second input of the first element AND of the group and the information input of the first prohibition of the group of the position code change block, the input of the Kth OR element — the second group of which is connected to +1) th output of the random pulse generator  CM 3 E 3 | 0 | tfc ABOUT L X Csj Ni € ABOUT SU4 N 5C