Quantitative transformation for implementation of adder circuits in physical systems

Computing devices are composed of spatial arrangements of simple fundamental logic gates. These gates may be combined to form more complex adding circuits and, ultimately, complete computer systems. Implementing classical adding circuits using unconventional, or even living substrates such as slime mould Physarum polycephalum, is made difficult and often impractical by the challenges of branching fan-out of inputs and regions where circuit lines must cross without interference. In this report we explore whether it is possible to avoid spatial propagation, branching and crossing completely in the design of adding circuits. We analyse the input and output patterns of a single-bit full adder circuit. A simple quantitative transformation of the input patterns which considers the total number of bits in the input string allows us to map the respective input combinations to the correct outputs patterns of the full adder circuit, reducing the circuit combinations from a 2:1 mapping to a 1:1 mapping. The mapping of inputs to outputs also shows an incremental linear progression, suggesting its implementation in a range of physical systems. We demonstrate an example implementation, first in simulation, inspired by self-oscillatory dynamics of the acellular slime mould P. polycephalum. We then assess the potential implementation using plasmodium of slime mould itself. This simple transformation may enrich the potential for using unconventional computing substrates to implement digital circuits.

[1]  T. Ueda,et al.  Emergence and transitions of dynamic patterns of thickness oscillation of the plasmodium of the true slime mold Physarum polycephalum , 2008 .

[2]  Andrew Adamatzky,et al.  Physarum Chip: Developments in growing computers from slime mould , 2014, ArXiv.

[3]  Julian Francis Miller,et al.  Evolution In Materio: Evolving Logic Gates in Liquid Crystal , 2007, Int. J. Unconv. Comput..

[4]  Andrew Adamatzky,et al.  Towards slime mould colour sensor: Recognition of colours by Physarum polycephalum , 2013, ArXiv.

[5]  Andrew Adamatzky,et al.  Computing with Liquid Crystal Fingers: Models of geometric and logical computation , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Jeff Jones,et al.  The emergence of synchronization behavior in Physarum polycephalum and its particle approximation , 2011, Biosyst..

[7]  Jeff Jones,et al.  The Emergence and Dynamical Evolution of Complex Transport Networks from Simple Low-Level Behaviours , 2015, Int. J. Unconv. Comput..

[8]  Evgeny Katz,et al.  Enzyme-Based T-Flip-Flop Memory System , 2012, Int. J. Unconv. Comput..

[9]  Andrew Adamatzky,et al.  Towards constructing one-bit binary adder in excitable chemical medium , 2010, 1010.4694.

[10]  Andrew Adamatzky,et al.  Slime Mould Logic Gates Based on Frequency Changes of Electrical Potential Oscillation , 2014, Biosyst..

[11]  Ferdinand Peper,et al.  Massively parallel computing on an organic molecular layer , 2010, ArXiv.

[12]  Andrew Adamatzky,et al.  Sensory fusion in Physarum polycephalum and implementing multi-sensory functional computation , 2014, Biosyst..

[13]  E. B. Ridgway,et al.  Control of chemotaxis in Physarum polycephalum , 1976, The Journal of cell biology.

[14]  Andrew Adamatzky,et al.  Development and initial testing of a novel slime mould biosensor , 2014, 2014 36th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[15]  Julian Francis Miller,et al.  Evolution-in-materio: evolving computation in materials , 2014, Evolutionary Intelligence.

[16]  Jeff Jones,et al.  Characteristics of Pattern Formation and Evolution in Approximations of Physarum Transport Networks , 2010, Artificial Life.

[17]  Genaro Juárez Martínez,et al.  Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345 , 2010, UC.

[18]  Andrew Adamatzky,et al.  Experimental logical gates in a reaction-diffusion medium: the XOR gate and beyond. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Andrew Adamatzky,et al.  Towards slime mould chemical sensor: Mapping chemical inputs onto electrical potential dynamics of Physarum Polycephalum , 2013, ArXiv.

[20]  Andrew Adamatzky,et al.  On architectures of circuits implemented in simulated Belousov-Zhabotinsky droplets , 2012, Biosyst..

[21]  Xin Zhao,et al.  Towards constructing multi-bit binary adder based on Belousov-Zhabotinsky reaction. , 2012, The Journal of chemical physics.

[22]  Andrew Adamatzky,et al.  Hot ice computer , 2009, 0908.4426.

[23]  Andrew Adamatzky,et al.  Transfer function of protoplasmic tubes of Physarum polycephalum , 2015, Biosyst..

[24]  Andrew Adamatzky,et al.  Physarum Machines: Computers from Slime Mould , 2010 .

[25]  Andrew Adamatzky,et al.  Slime mould foraging behaviour as optically coupled logical operations , 2015, Int. J. Gen. Syst..

[26]  Andrew Adamatzky,et al.  Is spiking logic the route to memristor-based computers? , 2013, 2013 IEEE 20th International Conference on Electronics, Circuits, and Systems (ICECS).

[27]  Andrew Adamatzky,et al.  Towards Arithmetic Circuits in Sub‐Excitable Chemical Media , 2011 .

[28]  Andrew Adamatzky,et al.  Slime mold microfluidic logical gates , 2014 .

[29]  Masashi Aono,et al.  Robust and emergent Physarum logical-computing. , 2004, Bio Systems.

[30]  Julian Francis Miller,et al.  Nascence Project: Nanoscale Engineering for Novel Computation Using Evolution , 2012, Int. J. Unconv. Comput..

[31]  Vladimir Privman,et al.  International Journal of Unconventional Computing 8, 347-365 (2013) , 2012 .

[32]  Andrew Adamatzky,et al.  Slime mould logical gates: exploring ballistic approach , 2010, 1005.2301.

[33]  Vladimir Privman,et al.  Enzymatic Logic Gates with Noise-Reducing Sigmoid Response , 2009, Int. J. Unconv. Comput..

[34]  Andrew Adamatzky,et al.  Slime mould tactile sensor , 2013, ArXiv.

[35]  Genaro Juárez Martínez,et al.  Computation with competing patterns in Life-like automaton , 2010, 2010 International Conference on High Performance Computing & Simulation.

[36]  Jeff Jones,et al.  Towards Physarum Binary Adders , 2010, Biosyst..

[37]  H. Yokota,et al.  Controlling the geometry and the coupling strength of the oscillator system in plasmodium ofPhysarum polycephalum by microfabricated structure , 2005, Protoplasma.

[38]  Susan Stepney,et al.  Boolean Logic Gate Design Principles in Unconventional Computers: an NMR Case Study , 2011, Int. J. Unconv. Comput..