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

Takafumi Aoki, Michitaka Kameyama, Tatsuo Higuchi

Research output: Contribution to journalArticle

Abstract

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 2r‐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.

Original languageEnglish
Pages (from-to)35-44
Number of pages10
JournalSystems and Computers in Japan
Volume23
Issue number7
DOIs
Publication statusPublished - 1992 Jan 1

Keywords

  • Biocomputing
  • biodevices
  • interconnection problems
  • logic design
  • logic networks
  • molecular computing
  • multiple‐valued logic
  • parallel processing
  • set‐valued logic

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'Design of an ultrahigher‐valued biocomputing system based on set‐valued logic networks'. Together they form a unique fingerprint.

  • Cite this