Two fragments of the COVID-19 genome (specific and homologous) were used as two inputs to construct an AND logic gate for COVID-19 detection based on exonuclease III and DNAzyme. The detection sensitivity of the assay can reach fM levels. Satisfactory recovery values were obtained in real sample analysis.