Principle of a one-step MSD adder for a ternary optical computer  

作　　者：SHEN YunFu PAN Lei 

机构地区：[1]School of Computer Engineering and Science, High Performance Computing Center, Shanghai University

出　　处：《Science China(Information Sciences)》2014年第1期82-91,共10页中国科学（信息科学）（英文版）

基　　金：supported by Shanghai Leading Academic Discipline Project(Grant No.J50103);the National Natural Science Foundation(Grant No.61073049)

摘　　要：While investigating a three-step MSD adder and the reliability thereof for ternary optical computers（TOC）, the principle of one-step MSD addition was found. An important concept, the mid-bit transform, is proposed. Next, the important mid-bit transform table（MTT） for 3-bit MSD input and the corresponding mid-bit transform unit（MTU） are obtained. Using the principle, the concept structure of a one-step MSD adder is proposed such that the sum of the addition can be obtained easily in one step in parallel. By restricting the input symbols, a simplified MTT is obtained and the principle of a one-step adder with restricted input symbols is introduced, together with the corresponding simplified concept structure of a one-step MSD adder. Two examples are presented to demonstrate the principles of one-step MSD adders. This work lays the theoretic foundation for the design of an optical MSD adder in future study.While investigating a three-step MSD adder and the reliability thereof for ternary optical computers（TOC）, the principle of one-step MSD addition was found. An important concept, the mid-bit transform, is proposed. Next, the important mid-bit transform table（MTT） for 3-bit MSD input and the corresponding mid-bit transform unit（MTU） are obtained. Using the principle, the concept structure of a one-step MSD adder is proposed such that the sum of the addition can be obtained easily in one step in parallel. By restricting the input symbols, a simplified MTT is obtained and the principle of a one-step adder with restricted input symbols is introduced, together with the corresponding simplified concept structure of a one-step MSD adder. Two examples are presented to demonstrate the principles of one-step MSD adders. This work lays the theoretic foundation for the design of an optical MSD adder in future study.

关 键 词：ternary optical computer（TOC） one-step MSD adder mid-bit transform unit（MTU） mid-bit transform table（MTT 

分 类 号：TP332.21[自动化与计算机技术—计算机系统结构] TP381[自动化与计算机技术—计算机科学与技术]