Orthogonal ribosome orthogonal mRNA pairs are provided, as are methods for their selection involving a novel positive-negative selection approach, and methods for their use. Also provided are cellular logic circuits involving orthogonal ribosomes.