An improved generalized DNA computing model to simulate logic functions and combinational circuits

Abstract

In this paper a reusable, generalized, parallel DNA computing model is presented to evaluate any logic function at molecular level. The gate strands designed by this algorithm act both as logic operator and sensor to detect the output. Though this model could be employed to simulate vast range of logic functions but for simplicity of explanation theoretical simulation results of DNA based NAND, NOR, half-adder, full-adder and four-bit carry ripple adder are demonstrated to validate this model. The proposed model relies on the induced hairpin formation property of naphthyridine dimer in a G–G mismatched DNA oligo strand which is integrated with a generalized gate design algorithm. Contribution of this work lies in the inclusion of features like single design strategy for any logic function, uniformity in representation of logic 0 and 1 throughout the simulation process and is cost and implementation effective with parallel processing capacity.