Advancements in DNA computation have unlocked molecular-scale information processing possibilities, utilizing the intrinsic properties of DNA for complex logical operations with transformative applications in biomedicine. DNA computation shows promise in molecular diagnostics, enabling precise and sensitive detection of genetic mutations and disease biomarkers. Moreover, it holds potential for targeted gene regulation, facilitating personalized therapeutic interventions with enhanced efficacy and reduced side effects. Herein, we have developed six DNAzyme-based logic gates able to process YES, AND, and NOT Boolean logic. The novelty of this work lies in their additional functionalization with a common DNA scaffold for increased cooperativity in input recognition. Moreover, we explored hierarchical input binding to multi-input logic gates, which helped gate optimization. Additionally, we developed a new design of an allosteric hairpin switch used to implement NOT logic. All DNA logic gates achieved the desired true-to-false output signal when detecting a panel of miRNAs, known for their important role in malignancy regulation. This is the first example of DNAzyme-based logic gates having all input-recognizing elements integrated in a single DNA nanostructure, which provides new opportunities for building DNA automatons for diagnosis and therapy of human diseases.