Conventional and unconventional reversible logic gates on Physarum polycephalum. Issue 2 (4th March 2017)

• Record Type: Journal Article
• Authors: Schumann, Andrew
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 32:Issue 2(2017)
• Page Start: 218
• Page End: 231
• Publication Date: 2017-03-04
• Subjects: Reversible logic gate -- sequential logic gate -- matrix multiplication group -- Physarum polycephalum -- plasmodium; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2015.1068775
• Languages: English
• ISSNs: 1744-5760

Abstract

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.