Volume 9, Issue 2
Realization of a Tri-valued Programmable Cellular Automata with Ternary Optimal Computer

J. Peng, L. Teng & Y. Jin

Int. J. Numer. Anal. Mod., 9 (2012), pp. 304-311

Published online: 2012-09

Preview Purchase PDF 2 3380
Export citation
  • 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.
  • Keywords

Cellular Automata Ternary Optical Computer Parallel Computing and Tri-valued Logic

  • AMS Subject Headings

35R35 49J40 60G40

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-9-304, author = {J. Peng, L. Teng and Y. Jin}, title = {Realization of a Tri-valued Programmable Cellular Automata with Ternary Optimal Computer}, journal = {International Journal of Numerical Analysis and Modeling}, year = {2012}, volume = {9}, number = {2}, pages = {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.}, issn = {2617-8710}, doi = {https://doi.org/}, url = {http://global-sci.org/intro/article_detail/ijnam/629.html} }
TY - JOUR T1 - Realization of a Tri-valued Programmable Cellular Automata with Ternary Optimal Computer AU - J. Peng, L. Teng & Y. Jin JO - International Journal of Numerical Analysis and Modeling VL - 2 SP - 304 EP - 311 PY - 2012 DA - 2012/09 SN - 9 DO - http://doi.org/ UR - https://global-sci.org/intro/article_detail/ijnam/629.html KW - Cellular Automata KW - Ternary Optical Computer KW - Parallel Computing KW - and Tri-valued Logic AB - 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.
J. Peng, L. Teng & Y. Jin. (1970). Realization of a Tri-valued Programmable Cellular Automata with Ternary Optimal Computer. International Journal of Numerical Analysis and Modeling. 9 (2). 304-311. doi:
Copy to clipboard
The citation has been copied to your clipboard