Towards Logic Circuits based on Physarum Polycephalum Machines - The Ladder Diagram Approach

Andrew Schumann, Krzysztof Pancerz, Jeff Jones

2014

Abstract

In the paper, we present foundations of logic circuits based on Physarum polycephalum machines. We propose to apply the ladder diagram approach for constructing topological structures of such circuits. Relationships between basic ladder diagram elements and topological constructions present in Physarum polycephalum machines are emphasized. At the beginning, basic logic gates (AND, OR, NOT) are considered. Such a set of gates constitutes a functionally complete system. This fact is important for building computationally universal devices.

References

  1. Adamatzky, A. (2010). Physarum Machines: Computers from Slime Mould. World Scientific.
  2. Adamatzky, A. and De Lacy Costello, B. (2002). Experimental logical gates in a reaction-diffusion medium: The xor gate and beyond. Physical Review E, 66:046112.
  3. Adamatzky, A., Erokhin, V., Grube, M., Schubert, T., and Schumann, A. (2012). Physarum chip project: Growing computers from slime mould. International Journal of Unconventional Computing, 8(4):319-323.
  4. Górecki, J., Górecka, J., and Igarashi, Y. (2009). Information processing with structured excitable medium. Natural Computing, 8(3):473-492.
  5. Jones, J. and Adamatzky, A. (2010). Towards physarum binary adders. Biosystems, 101(1):51-58.
  6. Motoike, I. N. and Yoshikawa, K. (2003). Information operations with multiple pulses on an excitable field. Chaos, Solitons & Fractals, 17(23):455 - 461.
  7. Nakagaki, T., Yamada, H., and Toth, A. (2000). Mazesolving by an amoeboid organism. Nature, 407:470- 470.
  8. Rosandich, R. G. (1999). Fundamentals of Ladder Diagrams Programming. EC&M Books.
  9. Schumann, A. and Pancerz, K. (2013). Towards an objectoriented programming language for physarum polycephalum computing. In Szczuka, M., Czaja, L., and Kacprzak, M., editors, Proceedings of the Workshop on Concurrency, Specification and Programming (CS&P'2013), pages 389-397, Warsaw, Poland.
  10. Sielewiesiuk, J. and Górecki, J. (2001). Logical functions of a cross junction of excitable chemical media. The Journal of Physical Chemistry A, 105(35):8189-8195.
  11. Steinbock, O., Kettunen, P., and Showalter, K. (1996). Chemical wave logic gates. The Journal of Physical Chemistry, 100(49):18970-18975.
Download


Paper Citation


in Harvard Style

Schumann A., Pancerz K. and Jones J. (2014). Towards Logic Circuits based on Physarum Polycephalum Machines - The Ladder Diagram Approach . In Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2014) ISBN 978-989-758-013-0, pages 165-170. DOI: 10.5220/0004839301650170


in Bibtex Style

@conference{biodevices14,
author={Andrew Schumann and Krzysztof Pancerz and Jeff Jones},
title={Towards Logic Circuits based on Physarum Polycephalum Machines - The Ladder Diagram Approach},
booktitle={Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2014)},
year={2014},
pages={165-170},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004839301650170},
isbn={978-989-758-013-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Biomedical Electronics and Devices - Volume 1: BIODEVICES, (BIOSTEC 2014)
TI - Towards Logic Circuits based on Physarum Polycephalum Machines - The Ladder Diagram Approach
SN - 978-989-758-013-0
AU - Schumann A.
AU - Pancerz K.
AU - Jones J.
PY - 2014
SP - 165
EP - 170
DO - 10.5220/0004839301650170