Logic from nonlinear dynamical evolution. (English) Zbl 1228.94036

Summary: We propose a direct and flexible implementation of logic operations using the dynamical evolution of a nonlinear system. The concept involves the observation of the state of the system at different times to obtain different logic outputs. We explicitly implement the basic NAND, AND, NOR, OR and XOR logic gates, as well as multiple-input XOR and XNOR logic gates. Further we demonstrate how the single dynamical system can do more complex operations such as bit-by-bit addition in just a few iterations.


94C10 Switching theory, application of Boolean algebra; Boolean functions (MSC2010)
65P20 Numerical chaos
68Q45 Formal languages and automata
03B05 Classical propositional logic
03D05 Automata and formal grammars in connection with logical questions
Full Text: DOI


[1] Sinha, S.; Ditto, W.L.; Sinha, S.; Ditto, W.L., Phys. rev. lett., Phys. rev. E, 60, 363, (1999)
[2] Sinha, S.; Munakata, T.; Ditto, W.L., Phys. rev. E, 65, 036216, (2002)
[3] Murali, K.; Sinha, S.; Ditto, W.L.; Murali, K.; Sinha, S.; Ditto, W.L.; Murali, K.; Sinha, S.; Raja Mohamed, I., Int. J. bifur. chaos appl. sci. eng., Phys. rev. E, Phys. lett. A, 339, 39, (2005)
[4] Chlouverakis, K.E.; Adams, M.J., Electron. lett., 41, 359, (2005)
[5] Cafagna, D.; Grassi, G., Int. sym. signals circuits syst. (ISSCS 2005), 2, 749, (2005)
[6] Jahed-Motlagh, M.R.; Kia, B.; Ditto, W.L.; Sinha, S., Int. J. bifur. chaos appl. sci. eng., 17, 1955, (2007)
[7] Murali, K.; Sinha, S., Phys. rev. E, 75, 025201(R), (2007)
[8] Prusha, B.; Lindner, J., Phys. lett. A, 263, 105, (1999)
[9] Crutchfield, J.P.; Young, K.; Crutchfield, J.P., Phys. rev. lett., Physica D, 75, 11, (1994)
[10] Margolus, N.; Toffoli, T.; Margolus, N.; Toffoli, T.; Margolus, N., Cellular automata machines: A new environment for modelling, Physica D, Physica D, 47, 263, (1990), MIT Press
[11] Moore, C., Phys. rev. lett., 64, 2354, (1990)
[12] Holden, A.V.; Tucker, J.V.; Zhang, H.; Poole, M.J., Chaos, 2, 367, (1992)
[13] Toth, A.; Showalter, K.J., J. chem. phys., 103, 2058, (1995)
[14] Mano, M.M.; Bartee, T.C., Computer architecture and logic design, (1991), McGraw-Hill New York
[15] Taubes, G., Science, 277, 1935, (1997)
[16] Sinha, S.; Sinha, S.; Sinha, S.; Ditto, W.L.; Sinha, S., (), 63, 309, (2001)
[17] Murali, K.; Sinha, S., Phys. rev. E, 68, 016210, (2003)
[18] K. Murali, A. Miliotis, W.L. Ditto, S. Sinha, M.L. Spano, Preprint, unpublished, 2009
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.