DNA computation can utilize logic gates as modules to create molecular computers with biological inputs. Modular circuits that recognize nucleic acid inputs through strand hybridization activate computation cascades to produce controlled outputs. This allows for the construction of synthetic circuits that can be interfaced with cellular environments. We have engineered oligonucleotide AND gates to respond to specific microRNA (miRNA) inputs in live mammalian cells. Both single and dual-sensing miRNA-based computation devices were synthesized for the cell-specific identification of endogenous miR-21 and miR-122. A logic gate response was observed with miRNA expression regulators, exhibiting molecular recognition of miRNA profile changes. Nucleic acid logic gates that are functional in a cellular environment and recognize endogenous inputs significantly expand the potential of DNA computation to monitor, image, and respond to cell-specific markers.