FIELD: digital computer engineering, possible use for modeling combinatorial problems during design of computing systems.
SUBSTANCE: device contains matrix of m rows and n columns of elements of homogeneous substance, blocks for counting ones, block for finding maximum, adder, memory blocks, block for finding lowest estimate, which contains impulse generator, row decoder, decoder of apparent arcs, element selection multiplexer, counters of rows, columns, last apparent module, current value of distance, apparent arc, distance value, subtracting counter of distances, group of m counters of apparent arcs, comparison elements, group of m RS-triggers, group of m blocks of forbidding elements, mode triggers, OR elements, AND elements, delay element.
EFFECT: expanded area of possible usage for the device due to introduction of instruments for counting minimal value of placement intensity in systems with linear topological organization on basis of criterion of minimization of intensity of interaction of processes and data.
6 dwg
