RU231144U1 - A device for determining intermediate nodes directly connected to the control center and the executive link in a command and signal system of a given structure - Google Patents

Abstract

The utility model relates to control means for command flows in command-and-signal systems of complex structure. The technical result of this utility model consists in determining intermediate nodes directly connected with the control center and the executive link in the command-and-signal system of a given structure. The command-and-signal system can be a complex structure of connections between the control center, the intermediate node and the executive link. The control center forms a command that is transmitted through intermediate nodes to the executive link, while there can be many possible paths that ensure the connectivity of the control center with the IZ. Each i-th bipolar single control path (BSCP), one of the poles of which is the control center, and the second is the ie IZ, can be a complex structure of connections. 2 fig.

Description

The utility model relates to the field of data processing for special applications and can be used in command and signal systems of complex structure with a large number of intermediate nodes (IN) to determine intermediate nodes directly connected to the control center (CC) and the executive link (EL) when managing command flows in command and signal systems of complex structure.

In general, a command and signal system can be a complex structure of connections between the control center, intermediate nodes, and executive links. The control center generates a command that is transmitted through intermediate nodes to the executive link, and there can be many possible paths that ensure the connectivity of the control center with the IZ.

Each bipolar single control path (BSCP), one of the poles of which is the control center and the second is one of the IZ, can represent a complex structure of connections.

The initial data is given as the structure of the DETU S = {S _ij } in the form of a graph, the numbering of the vertices of which corresponds to their priority, as follows:

1st node (UC) is the source, which has only outgoing connections (has no incoming connections);

The 2nd node (PU) has an incoming connection only from the first node and can have outgoing connections to the 3rd, 4th, …, i-th, …, n-th nodes;

The 3rd node (PU) can have incoming connections from the first and second nodes and can have outgoing connections to the 4th, 5th, …, i-th, n-th nodes;

…

The i-th node (PU) can have incoming connections from the 1-st, 2-nd, …, (i-1)-th nodes and can have outgoing connections to the (i+1)-th, …, n-th nodes;

…

n-th node (NV) is a sink, has no outgoing connections and can have incoming connections from the 2-nd, 3-rd, …, i-th, …, (n-1)-th nodes;

if there is a connection from the i-th vertex to the j-th value S _ij = 1, otherwise S _ij = 0.

The task that this utility model is aimed at solving is to determine intermediate nodes directly connected to the control center and the executive link, using the given structure of the DETU S = {S _ij } in the form of a graph.

There are known devices for finding the shortest paths on a graph, containing threshold elements as models of network branches - gas-discharge lamps, zener diodes, thyristors [US Patent No. 3053452, USSR AS No. 292164, USSR AS No. 552617, USSR AS No. 553628]. However, the use of these devices for determining intermediate nodes directly connected to the control center and the executive link is difficult due to the complexity of these devices and the binding of circuits to a specific graph.

A device is known for finding two independent shortest paths on a graph that does not have parallel sections [USSR AS No. 913398], containing electrical main graph-circuits and additional graph-circuits used to determine the main and backup shortest paths. Each branch of the main graph-circuit contains a threshold element and a variable resistor. Each branch of the additional graph-circuit contains a threshold element, an indicator element and a normally open contact of the threshold element. The disadvantage of this device is the complexity of the device and the binding of the circuit to a specific graph, which does not allow finding all intermediate nodes directly connected to the control center and the executive link. In addition, the result is not presented in digital form, which significantly limits the convenience and scope of use of this device.

The closest to the claimed device in technical essence is a device for studying graphs, containing a clock pulse generator, an AND element, the first and second groups of AND elements, a decoder, a counter, a NOT element, a P×P matrix of arc models, each of which contains the first AND element, where P is the number of graph vertices [USSR AS No. 1485264]. The disadvantage of this device is that the device does not allow determining all intermediate nodes directly connected with the control center and the executive link.

The purpose of developing the utility model is to create a technical means for determining the numbers of nodes that are directly connected to the control center and the executive link in a command and signal system of a complex structure.

A device for determining intermediate nodes directly connected to the control center and the executive link in a command and signal system of a given structure (Fig. 1), which contains a clock pulse generator 1, a first group of N triggers 2 ₁ - 2 _N (N is the number of intermediate nodes) for recording the connectivity values of the control center with all intermediate nodes, which are specified by the first row of the adjacency matrix S _1j (S _1j = 1 if the control center is connected to the j-th intermediate node, S _1j = 0 if the control center is not connected to the j-th intermediate node), a delay element 3, a counter with a conversion factor of N 4, a decoder 5, a group of N AND elements 6 ₁ -6 _N , a second group of N triggers 7 ₁ -7 _N for recording the connectivity values of all intermediate nodes with the executive link, which are specified by the last column of the adjacency matrix S _i,N (S _i,N = 1 if the i-th the intermediate node is connected to the executive link, S _i,N = 0, if the i-th intermediate node is not connected to the executive link), OR element 8, AND element block 9, result recording block 10, the diagram shows the device start input 11.

The input for starting the device 11 is connected to the input for starting the clock pulse generator 1, the output of which is connected to the input of the counter 4, and through the delay element - to the first inputs of a group of N AND elements 6 ₁ -6 _N , the outputs of the first group of N triggers for recording the values of the connectivity of the control center with all intermediate nodes 2 ₁ -2 _N are connected respectively to the second inputs of the group of N AND elements 6 ₁ -6 _N , the third inputs of which are connected respectively to the outputs of the second group of N triggers for recording the values of the connectivity of all intermediate nodes with the executive link 7 ₁ -7 _N , the information outputs of the counter 4 are connected to the inputs of the decoder 5 and the information inputs of the block of elements 9, the counting output of the counter 4 is connected to the stop input of the clock pulse generator 1, the outputs of the decoder 5 are connected to the fourth inputs of the corresponding AND elements of the group 6 ₁ -6 _N , the outputs of which are connected to the inputs of the OR element 8, the output of which is connected to the control input of the block of AND elements 9, the outputs of the block of AND elements 9 are connected to the inputs of the block of recording the result of determining intermediate nodes directly connected to the control center and the executive link 10.

Let's consider the operation of the device using a specific example.

Let the investigated two-pole single control path, one of the poles of which is the control center and the second is the control unit, be presented in the form of a graph (figure in Fig. 2). For this graph, the matrix S is presented in Table 1.

In the initial state, the values of the connectivity of the control center with all intermediate nodes are recorded in the triggers of the first group 2 ₁ -2 _N (first row of Table 1). For the example under consideration, the following values will be recorded in the triggers 2 ₁ -2 ₈ :

In the triggers of the second group 7 ₁ -7 _N , the values of connectivity of all intermediate nodes with IZ (the last column of table 1) are recorded. For the example under consideration, the following values will be recorded in triggers 7 ₁ -7 ₈ :

Counter 4, with a conversion factor equal to the number of intermediate nodes (8 for this example), is in the zero state.

When the device start signal is applied to input 11, the clock pulse generator begins to generate pulses.

On the first pulse, counter 4 will be set to the state "0001". The value of counter 4 will be sent to decoder 5 and to the information inputs of the AND element block 9. From the first output of decoder 5, the high potential will be sent to the fourth input of the first AND element 6 ₁ , to the first and second inputs of which the high potential is supplied from the output of the single outputs of triggers 2 ₁ and 7 ₁ , respectively. As a result, the first AND element 6 _X will be opened and the first pulse from the pulse generator output, having passed delay element 3, the open AND element 6 ₁ , OR element 8, will open the AND element block 9, and the value of counter 4 will be written to the result recording block 10. Delay element 3 serves to eliminate the influence of transient processes.

On the second pulse from the clock pulse generator output, counter 4 will be set to the "0010" state. The value of counter 4 will be sent to decoder 5 and to the information inputs of the AND element block 9. At the second output of decoder 5, the high potential will be sent to the fourth input of the second AND element 6 ₂ , the first input of which is supplied with the high potential from the output of triggers 2 ₂ , and the second - with the low potential from the output of trigger 7 ₂ . As a result, the second AND element 6 ₂ will be closed and the second pulse from the pulse generator output, having passed delay element 3, will not pass AND element 6 ₂ , OR element 8 and will not open AND element block 9, and the value of counter 4 will not be written to the result recording block 10.

On the third pulse from the clock pulse generator output, counter 4 will be set to the "0011" state. The value of counter 4 will be sent to decoder 5 and to the information inputs of the AND element block 9. From the third output of decoder 5, the high potential will be sent to the fourth input of the third AND element 6 ₃ , the first input of which is supplied with the low potential from the output of triggers 2 ₃ , and the second with the high potential from the output of trigger 7 ₃ . As a result, the third AND element 6 ₃ will be closed, and the third pulse from the pulse generator output, having passed delay element 3, will not pass AND element 6 ₃ , OR element 8 and will not open AND element block 9, and the value of counter 4 will not be written to the result recording block 10.

On the fourth pulse, counter 4 will be set to the state "0100". The value of counter 4 will be sent to decoder 5 and to the information inputs of the AND element block 9. At the fourth output of decoder 5, the high potential will be sent to the fourth input of the fourth AND element 6 ₄ , to the first and second inputs of which the high potential is supplied from the output of the unit outputs of triggers 2 ₄ and 7 ₄ , respectively. As a result, the fourth AND element 6 ₄ will be opened, and the fourth pulse from the pulse generator output, having passed delay element 3, the open AND element 6 ₄ , OR element 8, will open the AND element block 9, and the value of counter 4 will be written to the result recording block 10.

The device then operates in the manner described above.

When the eighth pulse arrives, counter 4 will be set to the state "1000". The value of counter 4 will be sent to decoder 5 and to the information inputs of the AND block 9. At the eighth output of decoder 5, the high potential will be sent to the fourth input of the eighth AND element 6 ₈ , to the first and second inputs of which the high potential is supplied from the output of the unit outputs of triggers 2 ₈ and 7 _{8 ,} respectively.

As a result, the eighth element AND 6 ₈ will be opened and the eighth pulse from the output of the pulse generator, having passed through delay element 3, the open element AND 6 ₈ , element OR 8, will open the block of AND elements 9, and the value of counter 4 will be written to the result recording block 10.

When the ninth pulse is received, counter 4 will be set to the state “0000”, a pulse will appear at the counting output of counter 4, which will be sent to the stop input of clock pulse generator 1 and will stop its operation and the operation of the device.

As a result, the following values will be written to the result recording block 10, for the example under consideration: “0001”; “0101”; “0110”; “0111”; “1000”.

Thus, the numbers of nodes directly connected with the control center and the executive link were found:

PU ₁ ; PU ₅ ; PU ₆ ; PU ₇ ; PU ₈ .

Thus, when creating a utility model, the technical problem of creating a means of a specific purpose was solved, namely, determining the numbers of intermediate nodes that are directly connected to the control center and the executive link in a command and signal system of a complex structure.

The claimed utility model is a technical solution related to the device, since the formula of the utility model contains a set of essential features related to the device (namely, a list of the elements used and the relationships between them), sufficient to solve the specified problem and achieve the technical result. The given features are considered essential, since they affect the possibility of obtaining the technical result, i.e. are in a cause-and-effect relationship with the specified result. The absence of one or more features will lead to the inoperability of the device and will not allow obtaining the declared result, which proves the presence of a cause-and-effect relationship between the essential features of the device and the specified technical result.

The technical result of this utility model is that when implementing or using the proposed utility model, it will be possible to determine the numbers of intermediate nodes directly connected to the control center and the executive link in the command and signal system of a given structure.

Claims (1)

A device for determining intermediate nodes directly connected to a control center and an executive link in a command and signal system of a given structure, which contains a clock pulse generator, a first group of N triggers (N is the number of intermediate nodes) for recording the connectivity values of the control center with all intermediate nodes that are specified by the first row of the adjacency matrix S _1,j (S _1,j = 1 if the control center is connected to the j-th intermediate node, S _1,j = 0 if the control center is not connected to the j-th intermediate node), a delay element, a counter with a conversion factor of N, a decoder, a group of N AND elements, a second group of N triggers for recording the connectivity values of all intermediate nodes with the executive link that are specified by the last column of the adjacency matrix S _i,N (S _i,N = 1 if the i-th intermediate node is connected to the executive link, S _i,N = 0 if the i-th intermediate node is not connected to the executive link), an OR element, a block of N AND elements, a result recording block, wherein the device start input is connected to the start input of the clock pulse generator, the output of which is connected to the input of the counter with a conversion factor of N and through a delay element - to the first inputs of a group of N AND elements, the outputs of the first group of N triggers for recording the connectivity values of the control center with all intermediate nodes are connected respectively to the second inputs of the group of N AND elements, the third inputs of which are connected respectively to the outputs of the second group of N triggers for recording the connectivity values of all intermediate nodes with the executive link, the information outputs of the counter with a conversion factor of N are connected to the inputs of the decoder and the information inputs of the block of elements, the counting output of the counter with a conversion factor of N is connected to the stop input of the clock pulse generator, the outputs of the decoder are connected to the fourth inputs of the corresponding AND elements of the group of N elements, the outputs of which are connected to the inputs of the OR element, the output of which is connected to the control input of the block of N AND elements, the outputs of the block of AND elements connected to the inputs of the block for recording the result of determining intermediate nodes, directly connected to the control center and the executive link.

Images