Skip to main content
SpringerLink
Log in

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

  • Research Paper
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Avizienis A. Signed digit number representation for fast parallel arithmetic. IRE Trans Electron Comput EC, 1961, 10: 389–400

    Article  MathSciNet  Google Scholar 

  2. Drake B L, Bocker R P, Lasher M E, et al. Photonic computing using the modified signed-digit number representation. Opt Eng, 1986, 25: 38–43

    Article  Google Scholar 

  3. Li Y, George E. Conditional symbolic modified signed-digit arithmetic using optical content-addressable memory logic elements. Appl Opt, 1987, 26: 2328–2333

    Article  Google Scholar 

  4. Ha B, Li Y. Parallel modified signed-digit arithmetic using an optoelectronic shared content-addressable-memory processor. Appl Opt, 1994, 33: 3647–3662

    Article  Google Scholar 

  5. Casasent D, Woodford P. Symbolic substitution modified signed-digit optical adder. Appl Opt, 1994, 33: 1498–1506

    Article  Google Scholar 

  6. Huang H X, Itoh M, Yatagai T. Modified signed-digit arithmetic based on redundant bit representation. Appl Opt, 1994, 33: 6146–6156

    Article  Google Scholar 

  7. Huang H X, Itoh M, Yatagai T. Classified one-step modified signed-digit arithmetic and its optical implementation. Opt Eng, 1996, 35: 1134–1140

    Article  Google Scholar 

  8. Li G Q, Liu L R, Shao L. Two-stage twos complement array complex multiplier algorithm and optical implementation. Acta Opt Sin, 1995, 15: 580–585

    Google Scholar 

  9. Li G Q, Liu L R, Qian J J, et al. Optical parallel negabinary arithmetic based on logic operation and signed digit representation (in Chinese). Chinese J Laser, 1997, 24: 660–664

    Google Scholar 

  10. Zhang S Q, Karim M A. One-step optical negabinary and modified signed-digit adder. Opt Laser Technol, 1998, 30: 193–198

    Article  Google Scholar 

  11. Cherri A K, Kamal M A. Efficient optical negabinary modified signed-digit arithmetic: one-step addition and subtraction algorithms. Opt Eng, 2004, 43: 420–425

    Article  Google Scholar 

  12. Jin Y, He H C, Lu Y T. Ternary optical computer principle. Sci China Ser F-Inf Sci, 2003, 46: 145–150

    Article  Google Scholar 

  13. Yan J Y, Jin Y, Zuo K Z. Decrease-radix design principle for carrying/borrowing free multi-valued and application in ternary optical computer. Sci China Ser F-Inf Sci, 2008, 51: 1415–1426

    Article  MATH  MathSciNet  Google Scholar 

  14. Zhan X Q, Peng J J, Jin Y, et al. Static allocation strategy of data-bits of ternary optical computer. J Shanghai Univ (Nat Sci Ed), 2009, 15: 528–533

    Google Scholar 

  15. Jin Y. Draw near optical computer (in Chinese). J Shanghai Univ (Nat Sci Ed), 2011, 17: 401–411

    Google Scholar 

  16. Jin Y, He H C, Ai L R. Lane of parallel through carry in ternary optical adder. Sci China Ser F-Inf Sci, 2005, 48: 107–116

    Article  MATH  MathSciNet  Google Scholar 

  17. Jin Y, Shen Y F, Peng J J, et al. Principles and construction of MSD adder in ternary optical computer. Sci China Inf Sci, 2010, 53: 2159–2168

    Article  Google Scholar 

  18. Shen Y F, Jin Y, Peng J J, et al. Simulation implementation of the computational principle of MSD adder for ternary optical computer (in Chinese). High Perform Comput Technol, 2010, 6: 5–10

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Engineering and Science, High Performance Computing Center, Shanghai University, Shanghai, 200072, China

    YunFu Shen & Lei Pan

Authors
  1. YunFu Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lei Pan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to YunFu Shen.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Shen, Y., Pan, L. Principle of a one-step MSD adder for a ternary optical computer. Sci. China Inf. Sci. 57, 1–10 (2014). https://doi.org/10.1007/s11432-012-4668-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-012-4668-6

Keywords

Search

Navigation