一种改进的三值光学计算机MSD无进位加法器的原理与实现

三值光学处理器是三值光学计算机中最重要的器件,人们对此进行了许多研究。目前,基于MSD的三值光学计算机加法器主要是将加数和被加数改写为MSD数,进行T、W变换,再进行T′、W′变换,然后进行T变换,实现无进位加法运算。针对这一种计算方法进行改进,提出了以先进行T、W变换,再进行T′、W′变换,然后进行W′变换的方式进行无进位加法运算的方法。理论和实验证明了此方法的可行性与正确性。通过这种方式,从某种角度看可以减少光学加法器中基元的数量,降低实现的难度,为设计光学加法器提供了的新思路。

三值光学计算机的多数位MSD乘法算法及运算分析

为探讨利用光计算二维并行处理信息特性以降低逻辑运算复杂度。文中采用三值光学计算机对MSD加法算法进行了改进,提出了三值光学计算机n位数的MSD乘法运算实现方法。通过算例对MSD乘法算法进行了时间性能分析以及MSD乘法三值光学加法器利用率分析.研究结果表明:三值光学计算机的MSD乘法算法可以完成两个n位MSD乘法,时间复杂度较传统乘法算法降低到O(log2n),三值光学加法器的利用率为((n/2-1)+(n/4-1)+…+1))/nlog2n.