This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Group Properties of Cellular Automata and VLSI Applications
December 1986 (vol. 35 no. 12)
pp. 1013-1024
W. Pries, Department of Electrical Engineering, University of Manitoba
The study of one-dimensional cellular automata exhibiting group properties is presented. The results show that only a certain class of cellular automata rules exhibit group characteristics based on rule multiplication. However, many other of these automata reveal groups based on permutations of their global states. It is further shown how these groups may be utilized in the design of modulo arithmetic units. The communication properties of cellular automata are observed to map favorably to optimal communication graphs for VLSI layouts. They exploit the implementation medium and properly address the physical limits on computational structures. Comparisons of cellular automata-based modulo arithmetic units with other VLSI algorithms are presented using area-time complexity measures.
Index Terms:
VLSI, Automata theory, cellular automata, computation, group theory, mesh connected computers, modular arithmetic
Citation:
W. Pries, A. Thanailakis, H.C. Card, "Group Properties of Cellular Automata and VLSI Applications," IEEE Transactions on Computers, vol. 35, no. 12, pp. 1013-1024, Dec. 1986, doi:10.1109/TC.1986.1676709
Usage of this product signifies your acceptance of the Terms of Use.