Realization of Boolean functions and gene bank of cellular neural networks

A paradigm for nonlinear spatial-temporal processing, cellular neural networks (CNN), was created by inspiration from the cellular automata and neural networks. This article is an exploration of the important aspect of realizing Boolean functions by using standard CNN. A neat CNN truth table of n binary variables and an essential formula of an uncoupled CNN are discovered, and an effective method of realizing all linearly separable Boolean functions (LSBF) via CNN is proposed. Borrowed from biological concepts and terms, the parameter group in a CNN is a metaphor for gene which completely determines the dynamical properties of the CNN. The CNN gene bank, which consists of the family of all linearly separable Boolean genes (LSBG) that are associated with all the LSBF, can be easily determined and progressively established. An interesting phenomenon is that the number of LSBG with the von Neumann neighborhood is 94572, which is close to the number of genes existing in the human genome.

[1]  Leon O. Chua,et al.  The CNN Universal Machine: 10 Years Later , 2003, J. Circuits Syst. Comput..

[2]  Leon O. Chua,et al.  Cellular Neural Networks and Visual Computing: Foundations and Applications , 2002 .

[3]  F. Werblin,et al.  Vertical interactions across ten parallel, stacked representations in the mammalian retina , 2001, Nature.

[4]  P. Arena,et al.  Cellular neural networks: a paradigm for nonlinear spatio-temporal processing , 2001 .

[5]  Lequan Min.  The universality and emergent computation in cellular neural networks , 2003, IEEE Circuits and Systems Magazine.

[6]  Leon O. Chua,et al.  Genetic algorithm for CNN template learning , 1993 .

[7]  Leon O. Chua,et al.  A piecewise-linear simplicial coupling cell for CNN gray-level image processing , 2002 .

[8]  Radu Dogaru,et al.  Universality and Emergent Computation in Cellular Neural Networks (World Scientific Series on Nonlinear Science, Series a, 43) , 2003 .

[9]  Ingo Wegener,et al.  The complexity of Boolean functions , 1987 .

[10]  Weiping Li,et al.  VLSI Signal Processing , 1995 .

[11]  J J Hopfield,et al.  Neurons with graded response have collective computational properties like those of two-state neurons. , 1984, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Wai-Kai Chen,et al.  Visions of Nonlinear Science in the 21st Century: Festschrift Dedicated to Leon O. Chua on the Occasion of His 60th Birthday , 1999 .

[13]  Radu Dogaru,et al.  Simplicial RTD-Based Cellular Nonlinear Networks , 2003 .

[14]  Stephen Wolfram,et al.  Cellular automata as models of complexity , 1984, Nature.

[15]  George S. Moschytz,et al.  An exact and direct analytical method for the design of optimally robust CNN templates , 1999 .

[16]  Leon O. Chua,et al.  Designing CNN genes , 2003, Int. J. Bifurc. Chaos.

[17]  Tamás Roska,et al.  CNN software library (Templates and algorithms.) Version 7.2 , 1998 .

[18]  Leon O. Chua,et al.  CNN: A Vision of Complexity , 1997 .

[19]  Tamás Roska.  Computer-Sensors: Spatial-Temporal Computers for Analog Array Signals, Dynamically Integrated with Sensors , 1999, J. VLSI Signal Process..

[20]  Leon O. Chua,et al.  The CNN paradigm , 1993 .

[21]  Luigi Fortuna,et al.  A CNN algorithm for real time analysis of DNA microarrays , 2002 .

[22]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[23]  Leon O. Chua,et al.  UNIVERSAL CNN CELLS , 1999 .

[24]  Leon O. Chua,et al.  The analogic cellular neural network as a bionic eye , 1995, Int. J. Circuit Theory Appl..