Memory and Combinatorial Logic Based on DNA Inversions: Dynamics and Evolutionary Stability

Genetic memory can be implemented using enzymes that catalyze DNA inversions, where each orientation corresponds to a bit. Here, we use two DNA invertases (FimE and HbiF) that reorient DNA irreversibly between two states with opposite directionality. First, we construct memory that is set by FimE and reset by HbiF. Next, we build a NOT gate where the input promoter drives FirnE and in the absence of signal the reverse state is maintained by the constitutive expression of HbiF. The gate requires similar to 3 h to turn on and off. The evolutionary stabilities of these circuits are measured by passaging cells while cycling function. The memory switch is stable over 400 h (17 days, 14 state changes); however, the gate breaks after 54 h (>2 days) due to continuous invertase expression. Genome sequencing reveals that the circuit remains intact, but the host strain evolves to reduce invertase expression. This work highlights the need to evaluate the evolutionary robustness and failure modes of circuit designs, especially as more complex multigate circuits are implemented.