Localized DNA circuit design with majority gates

There have been many research efforts on the development of molecular DNA circuits, mainly for biomedical applications. Spatially localized DNA circuit, in particular, is considered as a most promising approach because of its fast and robust operations. In the localized DNA circuits, it is important to minimize circuit sizes due to high manufacturing cost of the special molecular board that is used to attach DNA logic gates. A localized DNA majority gate is proposed in this paper to exploit the compact logic representation of majority logic, thereby achieving smaller circuit footprint. A gate version selection algorithm is presented to address how DNA molecules have to be arranged in order to ensure correct functionality.