ANALOG COMBINATORICS AND CELLULAR-AUTOMATA - KEY ALGORITHMS AND LAY-OUT DESIGN

This paper demonstrates how certain logic and combinatorial tasks can be solved using CNNs. A design method is proposed for solving combinat orial tasks on a CNN, It can be used to simulate cellular automata on a CNN, to prove the self-reproducing capability of the CNNUM and for s orting, histogram calculation, parity analysis and minimum Hamming dis tance computation. These solutions are especially useful since they ca n serve as subroutines of more complex CNNUM algorithms. As an importa nt real-life application the lay-out of printed circuit boards is desi gned with the CNNUM at an extremely high speed.