Molecules that perform Boolean calculations can analyze a series of inputs and make a decision to produce or not to produce an output, based on the presence or absence of inputs and a particular formula they encode. We now report that molecular computation performed by deoxyribozyme-based logic gates can be used to control the functional state of aptamers, switching them on or off based on the outcome of such computation.