arrow
Volume 9, Issue 2
Realization of a Tri-Valued Programmable Cellular Automata with Ternary Optical Computer

J.-J. Peng, L. Teng & Y. Jin

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

Published online: 2012-09

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.

  • AMS Subject Headings

35R35, 49J40, 60G40

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{IJNAM-9-304, author = {Peng , J.-J.Teng , L. and Jin , Y.}, title = {Realization of a Tri-Valued Programmable Cellular Automata with Ternary Optical 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 Optical Computer AU - Peng , J.-J. AU - Teng , L. AU - Jin , Y. 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, Ternary Optical Computer, Parallel Computing, 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.-J. Peng, L. Teng & Y. Jin. (1970). Realization of a Tri-Valued Programmable Cellular Automata with Ternary Optical Computer. International Journal of Numerical Analysis and Modeling. 9 (2). 304-311. doi:
Copy to clipboard
The citation has been copied to your clipboard