Majority adder implementation by competing patterns in life-like rule B2/S2345
Martinez, G. J., Morita, K., Adamatzky, A. and Margenstern, M.
Majority adder implementation by competing patterns in life-like rule B2/S2345.
Lecture Notes in Computer Science, 6079.
Available from: http://eprints.uwe.ac.uk/7884
- Accepted Version
Publisher's URL: http://www.springerlink.com/content/105633/
In this paper we present a two-dimensional chaotic cellular automaton, the Life rule B2/S2345, able to simulate the action of an adder with majority gates, stimulated by gliders collisions transformed as competing patterns. Values of Boolean variables are encoded into two types of patterns --- symmetric (FALSE) and asymmetric (TRUE) patterns -- which compete for the `empty' space when propagate in the channels. We construct basic logical gates and elementary arithmetical circuits by simulating logical signals with gliders reaction propagating geometrically restricted by stationary non-destructible still life. Therefore an implementation of universal logical gates and a majority binary adder is constructed
|Additional Information:||The original publication is available at www.springerlink.com|
|Faculty/Department:||Faculty of Environment and Technology|
|Deposited On:||02 Jun 2010 15:34|
|Last Modified:||22 Apr 2017 17:11|
Request a change to this item
Total Document Downloads in Past 12 Months