|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
| | ||
| Search | ||
| ||
Group Properties of Cellular Automata and VLSI Applications
December 1986 (vol. 35 no. 12)
pp. 1013-1024
| ASCII Text | x | ||
| 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, December, 1986. | |||
| BibTex | x | ||
| @article{ 10.1109/TC.1986.1676709, author = {W. Pries and A. Thanailakis and H.C. Card}, title = {Group Properties of Cellular Automata and VLSI Applications}, journal ={IEEE Transactions on Computers}, volume = {35}, number = {12}, issn = {0018-9340}, year = {1986}, pages = {1013-1024}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1986.1676709}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Computers TI - Group Properties of Cellular Automata and VLSI Applications IS - 12 SN - 0018-9340 SP1013 EP1024 EPD - 1013-1024 A1 - W. Pries, A1 - A. Thanailakis, A1 - H.C. Card, PY - 1986 KW - VLSI KW - Automata theory KW - cellular automata KW - computation KW - group theory KW - mesh connected computers KW - modular arithmetic VL - 35 JA - IEEE Transactions on Computers ER - | |||
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.

