Real parallel and constant delay logic circuit design methodology based on the DNA model-of-computation

In this paper, a new computational model and methodology is proposed to use the massive parallelism of DNA-based circuits. In the proposed model, billions of DNA strands are utilized to compute the elements of the Boolean function concurrently to reach a high level of parallelism. Simulation and analytical results prove the feasibility and efficiency of the proposed method. Moreover, analyses and results show that delay of a circuit in this method is independent from the complexity of the function and each Boolean function can be computed with O(1) time complexity.