Conventional and unconventional reversible logic gates on Physarum polycephalum

Abstract

In this paper, we consider different ways of designing reversible logic gates on Physarum polycephalum motions using controlling stimuli such as attractants and repellents. Repellents are needed because of uncertainty in the direction of plasmodium propagation to eliminate some directions as unimportant. In this way, we can construct conventional reversible logic gates: the CNOT gate, the FREDKIN gate, the TOFFOLI gate, etc. Combinations of reversible logic gates are regarded as matrix multiplications. Nevertheless, the plasmodium in its networking can permanently change its decisions and without repellents we have an extension of matrix multiplication group theory. Within this extension we can design unconventional reversible logic gates, where the number of inputs and outputs is uncertain.

Keywords:

• Reversible logic gate
• sequential logic gate
• matrix multiplication group
• Physarum polycephalum
• plasmodium

Notes

No potential conflict of interest was reported by the author.

1 For more details, please see http://phychip.eu/.

Additional information

Funding

This research is supported by Seventh Framework Programme [FP7-ICT-2011-8].