Majority Adder Implementation by Competing Patterns in Life-Like Rule B2/S2345

We study Life-like cellular automaton rule B2/S2345. This automaton exhibits a chaotic behavior yet capable for purposeful computation. The automaton implements Boolean gates via patterns which compete for the space when propagate in channels. Values of Boolean variables are encoded into two types of patterns -- symmetric (False) and asymmetric (True). We construct basic logical gates and elementary arithmetical circuits by simulating logical signals using glider reactions taking place in the channels built of non-destructible still lifes. We design a binary adder of majority gates realised in rule B2/S2345.

• Type: Journal
• Year: 2010
• Where: UC
• Authors: Genaro Juárez Martínez, Kenichi Morita, Andrew Adamatzky, Maurice Margenstern
• Keywords: Applied Computing, Automaton, Basic Logical Gates, Life-like Cellular Automaton, UC 2010