DNA-based constitutional dynamic networks as functional modules for logic gates and computing circuit operations

A nucleic acid-based constitutional dynamic network (CDN) is introduced as a single computational module that, in the presence of different sets of inputs, operates a variety of logic gates including a half adder, 2 : 1 multiplexer and 1 : 2 demultiplexer, a ternary multiplication matrix and a cascaded logic circuit. The CDN-based computational module leads to four logically equivalent outputs for each of the logic operations. Beyond the significance of the four logically equivalent outputs in establishing reliable and robust readout signals of the computational module, each of the outputs may be fanned out, in the presence of different inputs, to a set of different logic circuits. In addition, the ability to intercommunicate constitutional dynamic networks (CDNs) and to construct DNA-based CDNs of higher complexity provides versatile means to design computing circuits of enhanced complexity.