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

作     者：YAN JunYong JIN Yi ZUO KaiZhong 

作者机构：School of Computer Engineering and Science Shanghai University Shanghai 200072 China School of UF Software Jiangxi University of Finance and Economics Nanchang 330013 China Department of Computer Science Anhui Normal University Wuhu 241000 China 

基　　金：the National Natural Science Foundation of China (Grant No.60473008) Science & Technology Foundation of University in Shanghai (Grant No.04AB38) Shanghai Leading Academic Discipline Project (Grant No.J50103) the Doctorate Foundation of Shanghai University 

出 版 物：《Science in China(Series F)》 (中国科学（F辑英文版）)

年 卷 期：2008年第51卷第10期

页      码：1415-1426页

摘      要：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.

主 题 词：carrying/borrowing free operating units decrease-radix design re-constructible ternary optical computer 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.1007/s11432-008-0140-z

馆 藏 号：203163493...