Optical Look-ahead Carry Full-adder Using Dual-rail Coding

  • Gil Sang Keun (Department of Electronic Engineering, The University of Suwon)
  • Received : 2005.02.14
  • Published : 2005.09.01


In this paper, a new optical parallel binary arithmetic processor (OPBAP) capable of computing arbitrary n-bit look-ahead carry full-addition is proposed and implemented. The conventional Boolean algebra is considered to implement OPBAP by using two schemes of optical logic processor. One is space-variant optical logic gate processor (SVOLGP), the other is shadow-casting optical logic array processor (SCOLAP). SVOLGP can process logical AND and OR operations different in space simultaneously by using free-space interconnection logic filters, while SCOLAP can perform any possible 16 Boolean logic function by using spatial instruction-control filter. A dual-rail encoding method is adopted because the complement of an input is needed in arithmetic process. Experiment on OPBAP for an 8-bit look-ahead carry full addition is performed. The experimental results have shown that the proposed OPBAP has a capability of optical look-ahead carry full-addition with high computing speed regardless of the data length.



  1. A. A. Sawchuk and T. C. Strand, 'Digital optical computing,' Proc. IEEE, vol. 72, pp. 758-779, 1984
  2. A. Huang, 'Architectural considerations involved in the design of an optical digital computer,' Proc. IEEE, vol. 72, pp. 780-786, 1984
  3. J. H. Kim, B. K. Kang, Y. H. Park, Y. T. Byun, S. Lee, D. H. Woo, and S. H. Kim, 'All-optical AND gate using XPM wavelength converter,' Journal of Optical Society of Korea, vol. 6, no. 4, pp. 25-28, Mar. 2001
  4. S. Lee, J. H. Kim, Y. I. Kim, Y. T. Byun, Y. M. Jhon, D. H. Woo, and S. H. Kim, 'Various functionalities based on semiconductor optical amplifier for all-optical information processing,' Journal of Optical Society of Korea, vol. 6, no. 4, pp. 165-171, Dec. 2002
  5. R. Golshan and J. S. Bedi, 'Implementation of carry look-ahead adder with spatial light modulators,' Optics Comm., vol. 68, pp. 175-178, 1988
  6. T. M. Merklein, W. Stork, and H. Yajima., 'Optical full adder,' Appl, Opt., vol. 28, pp. 4313-4315, 1989
  7. H. Jeon, M. Abushagur, A. A. Sawchuk, and B. K. Jenkins, 'Digital optical processor based on symbolic substition using holographic matched filtering,' Appl. Opt., vol. 29, pp. 2113-2125, 1990
  8. A. Kostrzewski, D. H. Kim, Y. Li, and G. Eichmann, 'Fast hybrid parallel carry look-ahead adder,' Optics Lett., vol. 15, pp. 915-917, 1990
  9. S. Barua, 'Single-stage optical adder/subtractor,' Opt. Eng., vol. 30, pp. 265-270, 1991
  10. D. G. Sun and Z. H. Weng, 'Butterfly interconnection implementation for an n-bit parallel ripple carry full adder,' Appl, Opt., vol. 30, pp. 1781-1785, 1991
  11. F. Quian, G. Li and M. S. Alam, 'One-step digit-setrestricted modified signed-digit adder using an incoherent correlator based on a shared content-addressable memory,' Opt. Eng., vol. 41, no. 10, pp. 2607-2612, 2002