Three-valued logic gates in reaction-diffusion excitable media

Ikuko N. Motoike, Andrew Adamatzky

Research output: Contribution to journalArticle

36 Citations (Scopus)

Abstract

It is well established now that excitable media are capable of implementing of a wide range of computational operations, from image processing to logical computation to navigation of robots. The findings published so far in the field of logical computation were concerned solely with realization of boolean logic. This imposed somewhat artificial limitations on a suitability of excitable media for logical reasoning and restricted a range of possible applications of these non-classical computational devices in the field of artificial intelligence. In the paper we go beyond binary logic and show how to implement three-valued logical operations in toy models of geometrically constrained excitable media. We realize several types of logical gates, including Łukasiewicz conjunction and disjunction, and Sobociński conjunction in cellular automata and FitzHugh-Nagumo models of T-shaped excitable media.

Original languageEnglish
Pages (from-to)107-114
Number of pages8
JournalChaos, Solitons and Fractals
Volume24
Issue number1
DOIs
Publication statusPublished - 2005 Apr
Externally publishedYes

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Mathematics(all)
  • Physics and Astronomy(all)
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Three-valued logic gates in reaction-diffusion excitable media'. Together they form a unique fingerprint.

  • Cite this