Shuang LI, Yı JIN

5335

Ternary logical naming convention and application in ternary optical computers

This article introduces the ternary logical naming convention, which was newly discovered in the study of logical units of ternary optical computers TOCs . First, the design principle and design specification of the ternary logical naming convention are elaborated in detail and several examples are given to illustrate the use of the naming convention. Second, taking the modified signed-digit MSD adder of the TOC as an example, the naming convention is applied to build four ternary logical units of the MSD adder, and the implementation method of pipelined addition is introduced. Finally, the correctness of the ternary logical naming convention proposed in this paper and the usability of the adder built according to this convention are illustrated by experiments. The ternary logical naming convention can easily obtain the relationship between the ternary logic transforms, thus judging the characteristics of the logic units of TOCs, which is helpful to promote the in-depth study of TOCs in the field of numerical calculation.
Keywords:

Ternary logical ternary optical computer, naming convention,

PDF

___

  • [1] Zadehl LA. Outline of a new approach to the analysis of complex systems and decision processes. IEEE Transactions on Systems, Man and Cybernetics 1973; SMC-3 (1): 28-44.
  • [2] Xu Y, Zhang YW, Wang H. A conflict-eliminating approach for emergency group decision of unconventional incidents. Knowledge-Based Systems 2015; 83: 92-104.
  • [3] Ben-Arieh D, Chen Z. Linguistic group decision-making: opinion aggregation and measures of consensus. Fuzzy Optimization & Decision Making 2006; 5 (4): 371-386.
  • [4] Herrera-Viedma E, Alonso S, Chiclana F. A consensus model for group decision making with incomplete fuzzy preference relations. IEEE Transactions on Fuzzy Systems 2007; 15 (5): 863-877.
  • [5] Avizienis A. Signed digit number representation for fast parallel arithmetic. IRE Transactions on Electronic Computers EC 1961; 10 (3): 389-400.
  • [6] Drake BL, Bocker RP, Lasher ME, Patterson RH, Miceli WJ. Photonic computing using the modified signed digit number representation. Optical Engineering 1986; 25 (1): 38-43.
  • [7] Bocker RP, Drake BL, Lasher ME, Henderson TB. Modified signed-digit addition and subtraction using optical symbolic substitution. Applied Optics 1986; 25 (15): 2456-2457.
  • [8] Cherri AK, Karim MA. Modified signed-digit arithmetic using an efficient symbolic substitution. Applied Optics 1988; 27 (18): 3824-3827.
  • [9] Casasent D, Woodford P. Symbolic substitution modified signed-digit optical adder. Applied Optics 1994; 33 (8): 1498-1506.
  • [10] Cherri AK, Alam MS. Recoded and nonrecoded trinary signed-digit adders and multipliers with redundant-bit representations. Applied Optics 1998; 37 (20): 4405-4418.
  • [11] Fyath RS, Alsaffar AAW, Alam MS. Optical two-step modified signed-digit addition based on binary logic gates. Optics Communications 2002; 208 (4): 263-273.
  • [12] Alam MS. Parallel optical computing using recoded trinary signed-digit numbers. Applied Optics 1994; 20: 4392- 4397.
  • [13] Alam MS, Karim MA, Awwal AAS, Westerkamp JJ. Optical processing based on conditional higher-order trinary modified signed-digit symbolic substitution. Applied Optics 1992; 31 (26): 5614-5621.
  • [14] Huang HX, Masahide I, Toyohiko Y. Classified one-step modified signed-digit arithmetic and its optical implementation. Optical Engineering 1996; 35 (4): 1134-1140.
  • [15] Alam MS. Parallel optical computing using recoded trinary signed-digit numbers. Applied Optics 1994; 33 (20): 4392-4397.
  • [16] Jin Y, Shen YF, Peng JJ, Xu SY, Ding GT et al. Principles and construction of MSD adder in ternary optical computer. Science China Information Sciences 2010; 53 (11): 2159-2168.
  • [17] Pan L, Shen YF. Implementation and principle of improved MSD carry-free adder for ternary optical computer. Computer Science 2011; 38 (12): 293-296.
  • [18] Shen YF, Pan L, Jin Y, Peng JJ, Jiang B. One-step binary MSD adder for ternary optical computer. Science China Information Sciences 2012; 42 (7): 869-881.
  • [19] Peng JJ, Shen R, Jin Y, Sheng YF, Luo S. Design and implementation of modified signed-digit adder. IEEE Transactions on Computers 2014; 63 (5): 1134-1143.
  • [20] Shen YF, Pan L. Principle of a one-step MSD adder for a ternary optical computer. Science China Information Sciences 2014; 57 (1): 1-10.
  • [21] Jiang JB, Zhang XF, Shen YF, Ouyang S, Zhou SQ et al. Design and implementation of SJ-MSD adder in ternary optical computer. Acta Electronica Sinica (in press) (in Chinese).
  • [22] Ouyang S, Peng JJ, Jin Y, Shen YF, Liu XM et al. Structure and theory of dual-space storage for ternary optical computer. Science China Information Sciences 2016; 46 (6): 743-762.
  • [23] Jin Y, Ouyang S, Song K, Shen YF, Peng JJ et al. Management of many data bits in ternary optical computers. Scientia Sinica Informationis 2013; 43 (3): 361-373.
  • [24] Yan JY, Jin Y, Zuo KZ. Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Scientia Sinica Informationis 2008; 51 (10): 1415-1426.
  • [25] Peng JJ, Shen R, Jin Y, Shen YF, Luo S. Design and implementation of modified signed-digit adder. IEEE Transactions on Computers 2014; 63 (5): 1134-1143.
  • [26] Wang HJ, Jin Y, Ouyang S. Design and implementation of a 1-bit reconfigurable ternary optical processor. Chinese Journal of Computers 2014; 37 (7): 1500-1507 (in Chinese).
  • [27] Jin Y, He HC, Lu YT. Ternary optical computer architecture. Physica Scripta 2005; T118: 98-101 (in Chinese).
  • [28] Jin Y, He HC, Ai LR. Lane of parallel through carry in ternary optical adder. Science in China Series F-Information Sciences 2005; 48 (1): 107-116 (in Chinese).
  • [29] Yi J, Wang HJ, Ouyang S, Zhou Y, Shen YF et al. Principles, structures, and implementation of reconfigurable ternary optical processor. Science China Information Sciences 2011; 54 (11): 2236-2246.
  • [30] Jin Y, Ouyang S, Song K, Shen YF, Peng JJ et al. Management of many data bits in ternary optical computers. Scientia Sinica Information Sciences 2013; 43 (3): 361-373.
  • [31] Li S, Jiang JB, Wang ZH, Zhang HH. Basic theory and key technology of programming platform of ternary optical computer. International Journal for Light and Electron Optics 2018; 178: 327-336.
  • [32] Li S, Jin Y. Simple structured data initial SZG files generation software design and implementation. International Conference of Wireless Communication Sensory Networks 2016; 44: 383-388.
  • [33] Gao H, Jin Y, Song K. Extension of C language in ternary optical computer. Journal of Shanghai University (Nature Science) 2013; 19 (3): 280-285 (in Chinese).
  • [34] Zhang Q, Jin Y, Song K, Gao H. MPI programming based on ternary optical in supercomputer. Journal of Shanghai University (Nature Science) 2014; 20 (2): 180-189 (in Chinese).
  • [35] Li S, Jin Y, Liu YJ, Zhou SQ. Initial SZG file generation software of the ternary optical computer. Journal of Shanghai University (Nature Science) 2018; 24 (2): 181-191 (in Chinese).
Turkish Journal of Electrical Engineering and Computer Science-Cover
  • ISSN: 1300-0632
  • Yayın Aralığı: Yılda 6 Sayı
  • Yayıncı: TÜBİTAK
Arşiv
Sayıdaki Diğer Makaleler

Mohsen HOOKARİ, Saeed ROSHANI, Sobhan ROSHANI

Damla YAŞAR, Selma TEKİR

Stanko KRUZIC, Josıp MUSIC, Mırjana BONKOVIC, Frantısek DUCHON

Swapna GANAPANENI, Srınıvasa Varma PINNI

Feride Savaroğlu TABAK, Vesile EVRİM

Stanley Chıka ONYE, Nazife DİMİLİLER, Arif AKKELEŞ

Burak ARSLAN, Hasan TİRYAKİ

Shuang LI, Yı JIN

Ashrafı AKRAM, Rameswar DEBNATH

Alı SERENER, Sertan SERTE