Circuit Component Tolerance of Self-Organizing Logic Gates
Haik Manukian, Osama M. Nayfeh, Matthew Kelly · 2024
Self-organizing logic gates (SOLGs) are a recently introduced logic family that can be driven from any terminal, and thus can operate in reverse as well as in the standard forward direction. Proposed hardware designs show promising results in simulation for efficiently solving computationally-intensive problems like integer factorization, combinatorial optimization, and Boolean satisfiability, among others. Simulations thusfar in the literature utilize idealized circuit parameters and dynamics, making it unclear how well suited these designs are for hardware fabrication. As a step toward hardware realization, we evaluate the robustness of SOLGs as a function of the tolerance of internal circuit components. Through numerical simulation, we find that SOLGs are resilient against noise in the capacitances, resistances, and memristances in the circuit up to 5% tolerance, but are much more sensitive to the parameters in the voltage-controlled voltage sources, needing a tolerance of $\leq 0.1 \%$ for feasibility. We also find that in some cases, noise in the circuit parameters aids the functionality of the gates by removing intermediate solutions, helping the circuit converge to logically valid configurations.