Design of an ultrahigher‐valued biocomputing system based on set‐valued logic networks

If multiple‐valued digital systems can be extended to higher‐valued digital systems, potential advantages of high information density and efficient multiple‐valued hardware algorithms will be utilized. This paper presents set‐valued logic networks based on biodevices to construct ultrahigher‐valued digital systems. The biodevices detect specific substrate molecules in solution using specificity enzymes and broadcast specific molecules to perform computation. To design biodevice networks systematically, the concept of set‐valued logic is developed in which molecular information is considered a set of logic values characterized by varieties of molecules. The set‐valued logic enables 2^r‐valued computation to be achieved using r kinds of substrate molecules. It is shown that arbitrary set‐valued logic functions can be realized by highly parallel and very regular biodevice networks. Consequently, an approach to a parallel computing system without the restriction of interconnection problems is presented.