Science in China Series F: Information Sciences

, Volume 51, Issue 10, pp 1415–1426

Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer

Article

DOI: 10.1007/s11432-008-0140-z

Cite this article as:
Yan, J., Jin, Y. & Zuo, K. Sci. China Ser. F-Inf. Sci. (2008) 51: 1415. doi:10.1007/s11432-008-0140-z

Abstract

In this paper a new theory referred to as the decrease-radix design (DRD) is proposed, which is found in the research of logic units of ternary (tri-valued) optical computer. Based on the theory proposed, the principles and the regulations of the DRD for making operation units of multi-valued operation with carrying/borrowing free are also presented. The research work has come to the following important conclusion: let D be a special state contained in n physical informative states, then one may figure out any multi-valued processors within n(n×n) carrying/borrowing free n-valued units by the composition some of n×n×(n−1) simplest basic operating units according to the regulations of DRD proposed in this paper. The detailed systematic way of our design regulations is highlighted step by step in the paper with an example of design of a tri-valued logic optical operating unit. The real architecture, the procedure, and the experimental results of our sample in tri-valued logic operating unit are given. Finally, a re-constructible model of ternary logical optical processor is introduced. The theory proposed in the paper has laid down a solid foundation for the design of re-constructible carrying/borrowing free operating units in ternary optical computers and can be widely used as the designing reference in a variety of multi-valued logic operating units.

Keywords

carrying/borrowing free operating unitsdecrease-radix designre-constructibleternary optical computer

Copyright information

© Science in China Press and Springer-Verlag GmbH 2008

Authors and Affiliations

  1. 1.School of Computer Engineering and ScienceShanghai UniversityShanghaiChina
  2. 2.School of UF SoftwareJiangxi University of Finance and EconomicsNanchangChina
  3. 3.Department of Computer ScienceAnhui Normal UniversityWuhuChina