Year: 2012
Author: J.-J. Peng, L. Teng, Y. Jin
International Journal of Numerical Analysis and Modeling, Vol. 9 (2012), Iss. 2 : pp. 304–311
Abstract
A TPCA (tri-valued programmable cellular automata) is proposed in this paper. Implemented based on TOC (Ternary Optical Computer) the TPCA has three advantages over other automata, that is the high programmability, the parallelism of computing and the tri-valued logic implementation. The programmability means that the transformation rules of each cell in CA can be modified at will and be any functions both linear and nonlinear. The parallelism comes from the advantage of optical computing and it can guarantee that CA even with very large-scale can be constructed in parallel and efficient. And the tri-valued implementation would make the CA be more flexible and complex than the counterparts in binary. Combining the characteristics of TOC, the TPCA is discussed in detail. Studied results show that the time complexity has nothing to do with the number of the cells in CA and it is just related to the complexity of the transformation functions. This means that it would be easy to construct more powerful and complicated CA and be widely used in many other fields.
You do not have full access to this article.
Already a Subscriber? Sign in as an individual or via your institution
Journal Article Details
Publisher Name: Global Science Press
Language: English
DOI: https://doi.org/2012-IJNAM-629
International Journal of Numerical Analysis and Modeling, Vol. 9 (2012), Iss. 2 : pp. 304–311
Published online: 2012-01
AMS Subject Headings: Global Science Press
Copyright: COPYRIGHT: © Global Science Press
Pages: 8
Keywords: Cellular Automata Ternary Optical Computer Parallel Computing and Tri-valued Logic.