Dynamical Systems as Logic Gates

Abstract

A scheme for logical computation using non-linear dynamical systems is presented. Examples of discrete-time maps configured as AND, OR, NAND and NOR gates are given. It is seen that the logical operations are flexible in the sense that an AND gate can be transformed into an OR gate with a simple change of a single parameter and vice-versa. Also, a NAND gate can be transformed into a NOR gate and vice-versa. It is shown, by example, that the scheme can even be extended to continuous-time flows. Since the NAND and NOR operations are universal, it is possible to implement any switching function by interconnecting blocks that realize these operations.