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

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2516426