Triple rail-coding 입력과 기호치환을 이용한 변형부호화자리수 가산기 구현

Implementation of the modified-signed digit(MSD) number adder using triple rail-coding input and symbolic substitution

  • 신창목 (경북대학교 전자전기컴퓨터공학부) ;
  • 김수중 (경북대학교 전자전기컴퓨터공학부) ;
  • 서동환 (한국해양대학교 전자전기공학부)
  • Shin, Chang-Mok (Optical Signal Processing Lab, School of Electrical Engineering and Computer Science, Kyungpook Nat'l University) ;
  • Kim, Soo-Joong (Optical Signal Processing Lab, School of Electrical Engineering and Computer Science, Kyungpook Nat'l University) ;
  • Seo, Dong-Hoan (Division of Electrical and Electronics Engineering, Korea Maritime University)
  • 발행 : 2004.06.30

초록

본 논문에서는 입력패턴을 triple rail-coding 방식으로 표현한 후 입력의 직렬연결 방법으로 기호치환을 수행하는 광 병렬 변형부호화자리수 가산 시스템을 제안하였다. Triple rail-coding 방식으로 변형부호화자리수 입력을 표현할 때 중복연산 결과가 나오는 입력들은 동일한 패턴으로 전처리하여 기호치환과정의 규칙수를 줄였고, 광 구현시 공간 이동된 입력패턴을 직렬로 연결하여 광을 통과시킴으로써 공간 이동 연산, NOR 연산, 그리고 문턱치 연산과정이 필요 없는 광 가산기를 구현하였다.

An optical parallel modified signed-digit(MSD) number adder system is proposed by using triple rail-coding input patterns and serial arrangement method of symbolic substitution. By combing overlapped arithmetic results. which are produced by encoding MSD input as triple rail-coding patterns. into the same patterns, symbolic substitution rules are reduced and also by using serialized and space-shifted input patterns in optical experiments, the optical adder without space-shifting operation, NOR operation and threshold operation is implemented.

키워드

참고문헌

  1. A. W. Lohmann and J. Weigelt, 'Digital optical adder based on spatial filtering,' Applied Optics, vol. 25, no. 18, pp. 3047-3053, September 1986 https://doi.org/10.1364/AO.25.003047
  2. A. W. Lohmann and J. Weigelt, 'Digital optical adder based on spatial filtering,' Applied Optics, vol. 25, no. 18, pp. 3047-3053, September 1986 https://doi.org/10.1364/AO.25.003047
  3. D. Psaltis and D. casasent, 'Optical residue arithmetic a correlation approach,' Applied Optics, vol. 18, no. 2. pp. 163-171, January 1979 https://doi.org/10.1364/AO.18.000163
  4. M. S. Alam, M. A. Karim, A. A. S. Awwal and J. J. Westerkamp, 'Optical processing based on conditional high-order trinary modified signed-digit symbolic substitution,' Applied Optics, vol. 31, no. 26, pp. 5614-5621, September 1992 https://doi.org/10.1364/AO.31.005614
  5. A. Huang, 'Parallel algorithms for optical digital computers,' in Technical Digest. IEEE Tenth International Optical Computing Conference, pp. 13-17, 1983
  6. K-H. Brenner, A. Huang, and N. Streibl, 'Digital optical computing with symbolic substitution,' Applied Optics, vol. 25, no. 18, pp. 3054-3060, September 1986 https://doi.org/10.1364/AO.25.003054
  7. K-H Brenner, 'New implementation of symbolic substitution logic,' Applied Optics, vol. 25, no. 18, pp. 3061-3064, September 1986 https://doi.org/10.1364/AO.25.003061
  8. H. Huang, M. Itoh, and T. Yatagai, 'Modified signed-digit arithmetic based on redundant bit representation,' Applied Optics, vol. 33, no. 26, pp. 6146-6156, September 1994 https://doi.org/10.1364/AO.33.006146
  9. S. Barua, 'Single-stage optical adder/subtracter,' Optical Engineering, vol. 30, pp. 265-270, 1991 https://doi.org/10.1117/12.55796