OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 31, Iss. 11 — Apr. 10, 1992
  • pp: 1687–1694

Modified signed-digit trinary arithmetic by using optical symbolic substitution

A. A. S. Awwal, M. N. Islam, and M. A. Karim  »View Author Affiliations

Applied Optics, Vol. 31, Issue 11, pp. 1687-1694 (1992)

View Full Text Article

Acrobat PDF (926 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



Carry-free addition and borrow-free subtraction of modified signed-digit trinary numbers with optical symbolic substitution are presented. The proposed two-step and three-step algorithms can be easily implemented by using phase-only holograms, optical content-addressable memories, a multichannel correlator, or a polarization-encoded optical shadow-casting system.

© 1992 Optical Society of America

Original Manuscript: March 12, 1991
Published: April 10, 1992

A. A. S. Awwal, M. N. Islam, and M. A. Karim, "Modified signed-digit trinary arithmetic by using optical symbolic substitution," Appl. Opt. 31, 1687-1694 (1992)

Sort:  Author  |  Year  |  Journal  |  Reset


  1. T. T. Dao, D. M. Campbell, “Multiple valued logic: an implementation,” Opt. Eng. 25, 14–21 (1986).
  2. S. L. Hurst, “Multiple valued logic: its status and its realization,” Opt. Eng. 25, 44–55 (1986).
  3. A. Huang, “Parallel algorithms for optical digital computers,” in Proceedings of the Tenth International Computing Conference (Institute of Electrical and Electronics Engineers, New York, 1983), pp. 13–17.
  4. E. L. Johnson, M. A. Karim, Digital Design: a Pragmatic Approach (PWS-Kent, Boston, Mass., 1987).
  5. A. Avizienis, “Signed-digit number representation for fast parallel arithmetic,” IRE Trans. Electron, Comput. EC-10, 389–400 (1961). [CrossRef]
  6. R. P. Bocker, B. L. Drake, M. E. Lasher, T. B. Henderson, “Modified signed-digit addition and subtraction using optical symbolic substitution,” Appl. Opt. 25, 2456–2457 (1986). [CrossRef] [PubMed]
  7. B. L. Drake, R. P. Bocker, M. E. Lasher, T. B. Henderson, “Photonic computing using modified signed digit number representation,” Opt. Eng. 25, 38–43 (1986).
  8. A. K. Cherri, M. A. Karim, “Modified signed-digit arithmetic using an efficient symbolic substitution,” Appl. Opt. 27, 3824–3827 (1988). [CrossRef] [PubMed]
  9. Y. Li, G. Eichmann, “Conditional symbolic modified-signed digit arithmetic using optical content-addressable memory logic elements,” Appl. Opt. 26, 2328–2333 (1987). [CrossRef] [PubMed]
  10. N. Takagi, H. Yasuura, S. Yajima, “High speed VLSI multiplication algorithm with a redundant binary addition tree,” IEEE Trans. Comput. C-34, 789–795 (1985). [CrossRef]
  11. T. K. Gaylord, M. M. Mirsalehi, “Truth-table look-up processing: number representation, multilevel coding, and logical minimization,” Opt. Eng. 25, 22–28 (1986).
  12. T. K. Gaylord, M. M. Mirsalehi, C. C. Guest, “Optical digital truth-table look-up processing,” Opt. Eng. 24, 48–58 (1985).
  13. M. M. Mirsalehi, T. K. Gaylord, “Truth-table look-up parallel data processing using an optical content-addressable memory,” Appl. Opt. 25, 2277–2283 (1986). [CrossRef] [PubMed]
  14. M. M. Mirsalehi, T. K. Gaylord, “Logical minimization of multilevel coded functions,” Appl. Opt. 25, 3078–3088 (1986). [CrossRef] [PubMed]
  15. F. T. S. Yu, S. Jutamulia, “Implementation of symbolic substitution logic using optical associative memories,” Appl. Opt. 26, 2293–2294 (1987). [CrossRef] [PubMed]
  16. D. Gabor, “Associative holographic memories,” IBM J. Res. Dev. 13, 156–159 (1969). [CrossRef]
  17. J. Hong, D. Psaltis, “Storage capacity of holographic associative memories,” Opt. Lett. 11, 812–814 (1986). [CrossRef] [PubMed]
  18. E. Botha, D. Casasent, E. Barnard, “Optical symbolic substitution using multichannel correlators,” Appl. Opt. 27, 817–818 (1988). [CrossRef] [PubMed]
  19. M. S. Kim, M. R. Feldman, C. C. Guest, “Optimization of binary phase-only filters with simulated annealing algorithms,” in Optical Computing, Vol. 9 of OSA 1989 Technical Digest Series (Optical Society of America, Washington, D.C., 1989), pp. 342–345.
  20. J. N. Mait, K. H. Brenner, “Optical symbolic substitution: system design using phase-only holograms,” Appl. Opt. 27, 1692–1700 (1988). [CrossRef] [PubMed]
  21. A. K. Cherri, M. A. Karim, “Symbolic-substitution-based operations using holograms: multiplication and histogram equalization,” Opt. Eng. 28, 638–642 (1989).
  22. R. Thalman, G. Pedrini, B. Acklin, R. Dandliker, “Optical symbolic substitution using diffraction grating,” in Optical Computing ’88, P. Chavel, J. W. Goodman, G. Roblin, eds., Proc. Soc. Photo-Opt. Instrum. Eng.963, 1–7 (1988).
  23. Y. Lang, D. Zhao, H. K. Liu, “Multifocus dichromated gelatin hololens,” Appl. Opt. 22, 3451–3456 (1983). [CrossRef]
  24. A. A. S. Awwal, M. A. Karim, “Polarization-encoded optical shadow-casting: design of a carry-free adder,” Appl. Opt. 28, 785–790 (1989). [CrossRef] [PubMed]
  25. A. K. Cherri, M. A. Karim, “Symbolic substitution based flagged arithmetic using polarization-encoded optical shadow-casting,” Opt. Commun. 70, 455–461 (1989). [CrossRef]
  26. A. A. S. Awwal, “Computations and image processing techniques using polarization-encoded optical shadow-casting,” Ph.D. dissertation (University of Dayton, Dayton, Ohio, April1989).
  27. A. K. Cherri, “Computations and Image Processing Techniques Using Optical Symbolic Substitution,” Ph.D. dissertation (University of Dayton, Dayton, Ohio, 1989).
  28. J. Tanida, Y. Ichioka, “Optical logic array processor using shadowgrams,” J. Opt. Soc. Am. 73, 800–809 (1983). [CrossRef]
  29. A. A. S. Awwal, M. A. Karim, S. R. Jahan, “Improved correlation discrimination using an amplitude-modulated phase-only filter,” Appl. Opt. 29, 233–236 (1990). [CrossRef] [PubMed]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited