SU583438A1 - Uniform routing medium cell - Google Patents

Description

one

The invention relates to computing and is intended for the Shch1 automation of trace double-layer, and multilayer printed circuit boards.

A well-known cell for connecting the path with special til subscribers.

However, this cell does not allow the wave tip to be implemented in a homogeneous medium; Simulating solution of the problem of tracing the connection of printed circuit boards.

The closest to the technical essence of the invention is a cell of the oenorotz medium containing an input signal processing unit, a group of inputs of which is connected to the first group of inputs of the intersection unit, whose input is connected to a single output of the propagation inhibit trigger, the zero output of which is connected to the input of the input processing unit signals, and the zero input is connected to the first input of the memorization block of the end point, the output of the intersection block of soyain with the first group of inputs of the block of elements OR-41E, the second group of inputs of which is connected to the first group of outputs

input processing unit (Signals, and a third group of inputs is connected to the second group of inputs of the intersection unit and the second group of outputs of the input processing unit

signals 2.

However, in this case, there is no possibility of obtaining extremes in the number of changes in the directions (bends) of the tracks, which limits the functional possibilities.

of the cell.

The purpose of the invention is to expand the functionality of the cell by implementing a wave process that simulates the routing of the connections of printed circuit boards is achieved by the fact that the cell has a block of optimization of the number of bends, (containing the node of the NES elements, the node of the AND elements, the OR element, the delay element, the output node OR elements and unsigned output

elements AND, with the first group of inputs, the node of the elements connected to the output of the memory unit of the sign of the end point, the second group of inputs of the node of the elements AND-NOT connected to the second group of inputs

intersection unit, warming the hopping group of the alemgech node AND IS NOT connected to the second input of the memory block of the end point feature, the node outputs; The elements AND-NOT are connected to the inputs of the node of the elements And AND of the elements OR, the code of the latter is connected to the third input of the storage unit: the identification of the end point and through the delay element - with the control input of the node of the elements. And, the outputs of which through the node of the outgoing elements OR are connected to the first group of inputs of the node of the output elements I. The second group of inputs of which is connected to the single output of the trigger of the propagation danpeTa wave third group of inputs to the single input of the trigger of the prohibition of wave propagation and the outputs of the node of the output elements AND connected to the fourth group of inputs of the block of elements OR NOT, The drawing shows a block diagram of a cell of a homogeneous tracing medium,. . The cell contains an input processing unit 1, an end point feature memorization unit 2, a number of bends optimization block 3, a wave propagation trigger 4, intersection block 5, a block of elements OR NOT 6, a node of elements I-4-1E 7e AND 8, Element OR 9, Delay Element 10, Output Element OR 11 and Output Element No 12. The proposed cell works as follows. The homogeneous tracing medium is nodded by impulse to a single trigger input. 4 The forward wave propagation is provided by on control Aval ing single potential potential. In this case, the wave begins to propagate along the cell J in which the pulses at the start and the end point of the end point match in time. The cell is excited with the arrival of a zero potential at its information inputs. In block 1 of the processing of input signals, b is chosen to memorize the number of the input channel through which the excitation has arrived. From block 1 processing input; signals, the excitation signal is transmitted to the bend number optimization unit 3, and from it, having passed through the block of elements OR NOT 6, goes to information outputs 13 1, if the excitation wolf has reached the cell in which the end point feature is written, A zero potential appears to the path, and a single cell at the output when the wave reaches the cell. Then the control input is given a zero. It is forbidden to pass a signal to the input of the unit 1 for processing input signals and sends a signal to its second outputs, which ensures the transfer of the excitation only to the cell from which it is received. Excited stop only the cells of the desired track. Thereafter, a unit potential is supplied to the control input of unit 1. The excitation wave propagates from all cells belonging to the constructed branches of the desired path. This achieves the shortest connection of points to the track. After the trace has been found, a single impulse is applied to the input of the prohibition of propagation of the wave of all cells in the network. There is a memorization of the found route. In this case, the output elements And 12 are closed and the excitation is transmitted to YO. move Formula of Invention A homogeneous tracing medium cell containing an input signal processing unit, a group of inputs of which is connected to the first group of inputs of an intersection unit, the second input of which is connected to the unit Output of a wave propagation inhibitor trigger, zero output of which is connected to an input of an input signal processing unit, while the zero input is connected to the first input of the memory block of the end point feature, the output of the intersection block is connected to the first group of inputs of the block of OR-NOT elements; the second group of inputs is connected to the first group of outputs of the input signal processing unit, and the third group of inputs is connected to the second group of inputs of the intersection block and the second group of outputs of the input signal processing unit, so that, in order to expand the functional capabilities due to the implementation of the wave process that simulates the trace of the connections of printed circuit boards, the cell has a block of optimization of the number of bends, which contains the node of the NAND elements, the node of the AND elements, the element, the delay element, the output elec and the node of output elements AND, the first group of inputs of the node of elements H-4iE is connected to the output of the memory block of the end point feature, the second group of inputs of the node of elements AND-NOT is connected to the second group of inputs of the intersection block, the third group of inputs of the node of elements AND-NOT connected to the second input of the memorization unit of the end point feature, the outputs of the node of the elements AND-NOT are connected to the inputs of the node of the elements AND and {the elements OR, the output of the last is connected