摘要 |
The proposed device for solving the problem about the maximal independent set of a graph contains a clock pulse generator, a pulse counter, a decoder, an array of elements for forming the topology of the graph, OR logic elements, the number of which is equal to the number of the array columns, a recording unit, and additionally, a two-bit binary counter, AND logic elements, the number of which is equal to the number of the array columns, and a NOR logic element. Each topology forming element contains a trigger and an AND logic element. The recording unit contains recording elements, the number of which is equal to the number of the array columns. Each recording element contains a NOT logic element, two AND logic elements, and a trigger.
|