Discovering Boolean Gates in Slime Mould

07/07/2016
by   Simon Harding, et al.
0

Slime mould of Physarum polycephalum is a large cell exhibiting rich spatial non-linear electrical characteristics. We exploit the electrical properties of the slime mould to implement logic gates using a flexible hardware platform designed for investigating the electrical properties of a substrate (MECOBO). We apply arbitrary electrical signals to `configure' the slime mould, i.e. change shape of its body and, measure the slime mould's electrical response. We show that it is possible to find configurations that allow the Physarum to act as any 2-input Boolean gate. The occurrence frequency of the gates discovered in the slime was analysed and compared to complexity hierarchies of logical gates obtained in other unconventional materials. The search for gates was performed by both sweeping across configurations in the real material as well as training a neural network-based model and searching the gates therein using gradient descent.

READ FULL TEXT

page 5

page 12

research
05/17/2021

Multi-output, multi-level, multi-gate design using non-linear programming

Using logic gates is the traditional way of designing logic circuits. Ho...
research
08/22/2023

ULGss: A Strategy to construct a Library of Universal Logic Gates for N-variable Boolean Logic beyond NAND and NOR

In literature, NAND and NOR are two logic gates that display functional ...
research
05/04/2020

Determining the Multiplicative Complexity of Boolean Functions using SAT

We present a constructive SAT-based algorithm to determine the multiplic...
research
12/04/2017

Particle Computation: Complexity, Algorithms, and Logic

We investigate algorithmic control of a large swarm of mobile particles ...
research
12/10/2020

Predicate Gates, Components and a Processor for Spatial Logic

Predicate gates, components and a processor is proposed for space-time s...
research
12/17/2020

Muscle-inspired flexible mechanical logic architecture for colloidal robotics

Materials that respond to external stimuli by expanding or contracting p...
research
04/19/2022

Evolving Programmable Computational Metamaterials

Granular metamaterials are a promising choice for the realization of mec...

Please sign up or login with your details

Forgot password? Click here to reset