DocumentCode :
2516426
Title :
Analog combinatorics and cellular automata-key algorithms and layout design
Author :
Venetianer, Péter L. ; Szolgay, Péter ; Crounse, Kenneth R. ; Roska, Tamás ; Chua, Leon O.
Author_Institution :
Analogical & Neural Comput. Lab., Hungarian Acad. of Sci., Budapest, Hungary
fYear :
1994
fDate :
18-21 Dec 1994
Firstpage :
249
Lastpage :
254
Abstract :
This paper demonstrates how certain logic and combinatorial tasks can be solved using CNNs. The most important application generalizes a shortest path algorithm to design the layout of printed circuit boards. Besides, it is shown how cellular automata can be simulated on CNN, and tasks, such as sorting, parity analysis, histogram calculation of black-and-white images, and computing minimum Hamming distance are also solved
Keywords :
cellular automata; cellular neural nets; combinational circuits; logic design; printed circuit layout; CNNs; analog combinatorics; black-and-white images; cellular automata; histogram calculation; key algorithms; minimum Hamming distance; parity analysis; sorting; Algorithm design and analysis; Analytical models; Cellular neural networks; Circuit simulation; Combinatorial mathematics; Computational modeling; Image analysis; Logic; Printed circuits; Sorting;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Cellular Neural Networks and their Applications, 1994. CNNA-94., Proceedings of the Third IEEE International Workshop on
Conference_Location :
Rome
Print_ISBN :
0-7803-2070-0
Type :
conf
DOI :
10.1109/CNNA.1994.381671
Filename :
381671
Link To Document :
بازگشت