Logic gates based on nonlinear oscillators

Networks of coupled nonlinear oscillators are among the recently proposed computation structures that can possibly overcome bottlenecks and limitations of current designs. It has been shown that coupled oscillator networks are capable of solving complex combinatorial optimization problems, such as the MAX-CUT problem and the Boolean Satisfiability (SAT) problem. The goal of this work is to provide a theoretical framework for designing logic gates based on coupled nonlinear oscillators. We show how a simplified model for the network can be derived using the phase reduction technique. The phase deviation equations obtained are then used to design simple networks that achieve the desired phase patterns implementing the corresponding logic gates.