Efficient implementation of neighborhood logic for cellular automata via the cellular neural network universal machine

IEEE Transactions on Circuits and Systems I: Fundamental Theory and Applications

Volumn 44, Issue 4, 1997, Pages 355-361

  Crounse, Kenneth R ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; AUTOMATA THEORY; BOOLEAN FUNCTIONS; CELLULAR NEURAL NETWORKS;

CELLULAR AUTOMATA; NEIGHBORHOOD LOGIC;

THRESHOLD LOGIC;

EID: 0031124029     PISSN: 10577122     EISSN: None     Source Type: Journal    
DOI: 10.1109/81.563626     Document Type: Article

References (14)

1. T. Toffoli, Cellular Automata Machines. Cambridge, MA: The MIT Press, 1987.
2. K. Preston, Jr. and M. J. B. Duff, Modern Cellular Automata: Theory and Applications. New York: Plenum, 1984.
3. S. Wolfram, "Random sequence generation by cellular automata," Advances in Applied Mathematics, vol. 7, pp. 123-169, 1986.
4. A. P. Marriott, P. Tsalides, and P. J. Hicks, "VLSI implementation of smart imaging system using two-dimensional cellular automata," Proc. Inst. Elect. Eng. G, Circuits, Devices and Systems, vol. 138, pp. 582-586, Oct. 1991.
5. T. Roska and L. O. Chua, "The CNN Universal Machine: An analogic array computer," IEEE Trans. Circuits Syst. II, vol.40, pp. 163-173, Mar. 1993.
6. L. O. Chua and T. Roska, "The CNN paradigm," IEEE Trans. Circuits Syst. I, vol. 40, pp. 147-156, Mar. 1993.
7. P. M. Lewis II and C.L. Coates, Threshold Logic. New York: Wiley, 1967.
8. T. A. M. Kevenaar, "PLANET: A hierarchical network simulator," Ph.D. dissertation, Eindhoven Univ. Technol., The Netherlands, 1992.
9. P. L. Venetianer, P.Szolgay, K. R. Crounse, T.Roska, and L.O. Chua, "Analogue combinatorics and cellular automata - Key algorithms and layout design," Int. J. Circuit Theory Applicat., vol. 24, pp. 145-164, Jan.-Feb. 1996.
10. L. O. Chua, T. Roska, and P. L. Venetianer, "The CNN is as universal as the Turing Machine," IEEE Trans. Circuits Syst. I, vol. 40, pp. 289-291, 1993.
11. L. O. Chua and B. E. Shi, "Exploiting Cellular Automata in the design of Cellular Neural Networks for binary image processing," Memo. UCB/ERL M89/130, Univ. Calif., Berkeley, Electron. Res. Lab., Nov. 1989.
12. "Multiple layer Cellular Neural Networks - A tutorial," in Algorithms and Parallel VLSI Architectures, F. Deprettere and A. Van der Veen, Eds. Amsterdam, The Netherlands: Elsevier Sci., 1991, pp. 137-168.
13. K. R. Crounse and L. O. Chua, "The CNN universal machine is as universal as a turing machine," IEEE Trans. Circuits Syst. I, vol. 43, pp. 353-355, Apr. 1996.
14. E. Berlekamp, J. H. Conway, and R. K. Guy, Winning Ways for your Mathematical Plays. New York: Academic, 1982, vol. 2, ch. 25, pp. 817-850.