Emergence of a complex logic gate from the integration of slippage-induced frameshift mechanisms

ABSTRACT Phase variation is viewed as a simple stochastic ON/OFF switch helping bacteria survive unpredictable environments. In minimal-genome pathogens like Mycoplasma bovis , simple sequence repeats (SSRs) introduce frameshifting InDels in key phase-variable genes, such as the Type III restriction-modification mod genes, typically assumed to result in binary expression. This study revisits this assumption using a heterologous E. coli system and single-cell mEGFP-based fluorescence profiling of M. bovis mod1 gene fragment containing SSR to determine if "OFF" states are truly silent. We find that the frameshifted construct remains active, showing low-level, heterogeneous expression in a frame-dependent manner, via frameshift suppression. This creates a range of expression rather than a strict binary switch. These findings suggest that phase-variable SSRs can function with upstream switches to form complex XNOR Boolean logic gates. This demonstrates that sophisticated logic gates can emerge directly from coding sequence architecture enhancing diversity and adaptability to promote evolutionary resilience in compact bacterial genomes.