三值光学计算机一种限制输入一步式MSD加法器  

One-step binary MSD adder for ternary optical computer

作　　者：沈云付[1] 潘磊[1] 金翊[1] 彭俊杰[1] 蒋本朋[1] 

机构地区：[1]上海大学计算机工程与科学学院,上海大学高性能计算中心,上海200072

出　　处：《中国科学：信息科学》2012年第7期869-881,共13页Scientia Sinica(Informationis)

基　　金：上海市重点学科建设项目(批准号:J50103);国家自然科学基金(批准号:61103054)资助项目

摘　　要：在已有三值光学MSD加法器研究工作的基础上,对限制输入符号的一步式MSD加法器进行了进一步研究.本文简要介绍了一般一步式MSD加法器的原理,其核心是"中位变换"、中位变换表和对应的中位变换器等概念.通过限制输入符号,得到了简化的2位中位变换表.通过分析这个2位中位变换表,获得了2位中位变换V子变换、U子变换和中位变换器主变换,设计了相应的变换器光路图.在此基础上,根据限制输入一步式MSD加法器原理设计了它的结构.通过对中位变换器和一步式MSD加法器的软件模拟以及实物实验,证明所设计的一步式MSD加法器有效.该加法器将成为三值光学计算机的基本部件之一.On the basis of the research in MSD adder of Ternary Optical Computer （TOC）, further work is carried out in one-step MSD adder with restricted input symbols. In this paper, the principle of general one-step MSD adder is introduced briefly. The core part of the principle can be reduced to the new conceptions of mid-bit transform, mid-bit transform table （MTT） and mid-bit transform unit （MTU）. By restricting the input symbols, a simplified mid-bit transform table is obtained. Through the deep analysis to the simplified MTT, the sub- transforms V and U as well as the main transform of the mid-bit transform are obtained, and the corresponding optical graphs are designed. Based on these, the structure of one-step MSD adder with restricted input symbols is proposed and its structure is designed. The software simulation and experiment to the mid-bit transform and the one-step adder show that the designed one-step MSD adder is effective. The adder will be one of the basic components of the ternary optical computer.

关 键 词：三值光学计算机 一步式 MSD加法器 中位变换 中位变换器 中位变换表 加法器 

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