Majority adder implementation by competing patterns in life-like rule B2/S2345

Martinez, G. J. , Morita, K. , Adamatzky, A. and Margenstern, M. (2010) Majority adder implementation by competing patterns in life-like rule B2/S2345. Lecture Notes in Computer Science, 6079. pp. 93-104. ISSN 0302-9743

[img]
Preview
 PDF - Accepted Version
1551Kb

Publisher's URL: http://www.springerlink.com/content/105633/

Abstract

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

Item Type:Article
Additional Information:The original publication is available at www.springerlink.com
Faculty/Department:Faculty of Environment and Technology
~Pre-2012 Faculty Structure > Faculty of Environment and Technology
~Pre-2010 Faculty Structure > Environment and Technology > Bristol Institute of Technology
ID Code:7884
Deposited By: A. Lawson
Deposited On:02 Jun 2010 15:34
Last Modified:21 May 2013 06:15

Repository Staff Only: item control page

Total Document Downloads in Past 12 Months

Document Downloads

Total Document Downloads

More statistics for this item...
Copyright 2013 © UWE better together