Implementation of arbitrary Boolean functions on a CNN Universal Machine

International Journal of Circuit Theory and Applications

Volumn 26, Issue 6, 1998, Pages 593-610

  Nemes, L ^a,b   Chua, L O ^b   Roska, T ^a,b  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; COMPUTATIONAL COMPLEXITY; ROBUSTNESS (CONTROL SYSTEMS);

CELLULAR NEURAL NETWORK UNIVERSAL MACHINES (CNNUM); COMPACT FUNCTIONS;

CELLULAR NEURAL NETWORKS;

EID: 14344281214     PISSN: 00989886     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-007X(199811/12)26:6<593::AID-CTA35>3.0.CO;2-L     Document Type: Article

References (22)

1. L. O. Chua and L. Yang, 'Cellular neural networks: theory', IEEE Trans. Circuits Systems, 35, 1257-1290 (1988).
2. L. O. Chua and T. Roska, 'The CNN paradigm', IEEE Trans. Circuits Systems - I: Analog and Digital Signal Process., 40, 147-156 (1993)
3. T. Roska and L. O. Chua, 'The CNN universal machine: an analogic array computer', IEEE Trans. Circuits and Systems - II: Analog and Digital Signal Process., 40, 163-173 (1993).
4. S. N. Tschernikov, Lineare Ungleichungen, VEB Deutscher Verlag der Wissenschaften, Berlin 1971.
5. P. E. Gill, W. Murray and M. H. Wright, Practical Optimization, Academic Press, London 1981.
6. R. Fletcher, Practical Methods of Optimization, Vol. 1 Unconstrained Optimization, and Vol. 2, Unconstrained Optimization, Wiley, New York, 1980.
7. K. N. Crounse, E. L. Fung and L. O. Chua, 'Efficient implementation of neighborhood logic for cellular neural automata via the cellular neural network universal machine', IEEE Trans. Circuits Systems - I: Fundam. Theory Appls., 44, 355-361 (1997).
8. M. J. D. Powell, 'Variable metric methods for constrained optimization', Mathematical Programming: The State of the Art, Springer, Berlin, 1983, 288-311.
9. A. Grace, Optimization Toolbox for MATLAB, User's Guide', Mathworks. Inc. 24 Prime Park Way Natick, MA 01760-1500, December 1996.
10. W. H. Kautz. 'Realization of symmetric switching functions with linear input logical elements', IRE Trans. Electron Comp., 10, 371-378, (1961).
11. O. B. Lupanov, The synthesis of circuits from threshold elements', Problemy Kibernetiki, 20, 109-140, (1973).
12. R. Minnick, 'Linear-Input Logic', IRE Trans. Electr. Comp., 10, 6-16, (1961).
13. S. Muroga: 'The principle of majority decision logic elements and the complexity of their circuits', Proc. Int. Conf. Inform. Proc. Paris, France, pp. 400-407 (1959).
14. V. Beiu and J. G. Taylor, 'Direct synthesis of neural networks', Proc. MicroNeuro'96, Lausanne, Switzerland, 1996, pp. 257-264.
15. F. M. Mascioli and G. Martinelli, 'A constructive algorithm for binary mapping', Proc, ICANN'93 Amsterdam, The Netherlands, Springer, Berlin, 1993, pp. 776-779.
16. B. Fritzke, 'Making hard problems linearly separable - incremental radial basis function approaches', ICANN'94 Sorrento, Italy, Berlin, Springer, 1994.
17. S. Tan and J. Vandewalle, On the design of feedforward neural networks', Neurocomputing, 6(5-6), 565-582 (1994).
18. R. Dominguez-Castro, S. Espejo, A. Rodriguez-Vázquez, A. Carmona, P. Földesy, Á Zarándy, P Szolgay, T. Szirányi and T. Roska, 'A 0.8 μm CMOS two-dimensional programmable mixed-signal focal-plane array processor with on-chip binary imaging and instructions storage', IEEE J. Solid-State Circuits, 32, 1013-1026.
19. Kai-Yeung Siu, Vwani Roychowdhury and Thomas Kailath, Discrete Neural Computation: a Theoretical Foundation, Prentice-Hall, Englewood Cliffs N. J. PTR c1995. Prentice Hall information and system sciences series.
20. W. Hock and K. Schittowski, 'A comparative performance evaluation of 27 nonlinear programming codes', Computing, 30, 335, (1983).
21. N. Metropolis, A. Rosenbluth, M. Rosenbluth, A. H. Teller and E. Teller, 'Equation of state calculations by fast computing machines' J. Chem. Phys., 44, 1087-1092 (1953).
22. L. Nemes, L. O. Chua and T. Roska. DNS-2-1997, MTA SzTAKI, LocRule, User's Guide Version 2.2.