计算机科学 ›› 2011, Vol. 38 ›› Issue (12): 293-296.

• 体系结构 • 上一篇    

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

潘磊,沈云付   

  1. (上海大学计算机工程与科学学院高性能计算中心 上海200072)
  • 出版日期:2018-12-01 发布日期:2018-12-01

Implementation and Principle of Improved MSD Carry-free Adder for Ternary Optical Computer

  • Online:2018-12-01 Published:2018-12-01

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

关键词: 三值光学处理器,三值光学计算机加法器,MSD

Abstract: The most important device in the ternary optical computer(TOC) is ternary optical processor, and many studies in this field have been done. So far, the TOC adder based on MSI)mainly rewrites the addend and summand to MSD format. After that, l}, W transformations arc first applied respectively, then the outputs of them arc as the input of T',W' transformations, at last T transformation is used to achieve carry-free addition operation. In this paper, the above addition algorithm was improved, and a new computing method was put forward. According to this method,for the two MSD data,first use T,W transformations,then use T',W' transformations,at the third step use W' transformation to achieve carry-free addition operation. The feasibility and validity of this method are proved theoretically and experimentally. In this way, in some sense, it can reduce the number of basic elements in optical adder, which will decrease the design difficulty, and provide a new approach for the design of the optical adder.

Key words: Ternary optical computer(TOC) , TOC adder, MSD

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!