• 제목/요약/키워드: optical adder

검색결과 16건 처리시간 0.026초

Booth 알고리즘의 승수 비트-쌍 재코딩을 이용한 광곱셈기의 구현에 관한 연구 (A study on implementation of optical high-speed multiplier using multiplier bit-pair recoding derived from Booth algorithm)

  • 조웅호;김종윤;노덕수;김수중
    • 전자공학회논문지D
    • /
    • 제35D권10호
    • /
    • pp.107-115
    • /
    • 1998
  • 피승수와 승수의 부호에 상관없이 빠른 이진곱셈을 수행할 수 있는 효과적인 방법으로서 Booth 알고리즘의 승수 비트-쌍 재코딩 알고리즘을 사용한다. 본 연구에서는 승수 비트-쌍 재코딩 알고리즘을 광특성에 적합하도록 변형 발전시킨 광곱셈 알고리즘과 기호치환 가산기로 구성된 고속의 광곱셈기의 구현을 제안한다. 특히, 기호치환 가산규칙을 듀얼-레일 논리로 부호화해서 이 논리의 보수가 언제나 존재하기 때문에 기호치환 가산기에서 이 논리의 보수가 시프트연산에 의해 쉽게 구할 수 있게 했다. 또한 시프트된 두 영상을 직렬 연결하여 중첩시키므로서 중첩영상을 얻고, 이 중첩영상을 마스크로 보내 기준영상을 인식하는 기호치환 시스템을 구성한다. 따라서 광곱셈기의 수동광소자의 수와 시스템의 크기를 줄여서 일반적인 광시스템과 비교하여 작은 시스템으로 구현한다.

  • PDF

결합 공간 부호화 방법을 이용한 두 단계 변형부호화자리수 가산기 구현 (Implementation of the two-step modified signed digit number adders using joint spatial encoding method)

  • 서동환;김종윤;박세준;조웅호;노덕수;김수중
    • 대한전자공학회논문지SD
    • /
    • 제38권11호
    • /
    • pp.810-820
    • /
    • 2001
  • 전통적인 이진 가산기는 최상위 비트까지 올림수 전달이 발생하고 직렬가산을 수행한다. 그러나, 변형부호화자리수 체계를 이용한 광가산기는 이진 가산기에서 발생하는 연속적인 올림수 전달을 제한하도록 제안되었다. 본 논문에서는 9가지 부호화된 입력 패턴 중에서 동일한 가산 결과를 가지는 패턴을 동일군으로 하여 5개의 기준패턴으로 만들어 기호치환 규칙수를 줄였다. 또한 결합공간부호화된 입력 패턴과 마스크의 직렬연결로 기존의 기호치환 가산기의 인식 단계에서 필요한 어떤 공간적인 연산없이 인식하여 시스템의 크기를 줄였다.

  • PDF

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

  • Gil Sang Keun
    • Journal of the Optical Society of Korea
    • /
    • 제9권3호
    • /
    • pp.111-118
    • /
    • 2005
  • 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.

기호치환을 기초로 한 잉여 이진수 광병렬 가산용 다중 광상관 필터 (Multiplexed Optical Correlation Filter for Optical Parallel Addition Based on Symbolic Substitution with Redundant Binary Number)

  • 노덕수;조웅호;김정우;이하운;김수중
    • 전자공학회논문지B
    • /
    • 제33B권3호
    • /
    • pp.109-119
    • /
    • 1996
  • We propsoed a multiplexed optical correlation filter method for an optical parallel addition based on symbolic substitution. In the proposed mthod, we used redundant binary number which was easy to minimize the number of the symbolic substitution rules. We chose MACE filter which had very low sidelobes and good correlation peak compared with SDF filter as the optical correlation recognition filter and encoded input numbers properly to increase the discrimination capability. In order to minimize the number of symbolic substitution rules, sixteen input patterns were divided into six groups of the same addition results and six filters for recognizing the input patterns were used. these filters were multiplexed in two MMACE filter planes and the corresponding substitution method was proposed. Through the computer simulation, we confirmed the proposed method was suitable to implement the optical parallel adder.

  • PDF

잉여 이진수 광병렬 가산을 위한 광상관 기호치환 (Symbolic Substitution Based on Optical Correlator for Optical Parallel Addition with Redundant Binary Number)

  • 노덕수;김정우;조웅호;김수중
    • 한국통신학회논문지
    • /
    • 제21권1호
    • /
    • pp.269-280
    • /
    • 1996
  • 광병렬 가산을 위한 광산광 기호치환법을 제안하였다. 제안된 광상광 기호치환 방법에서는 기호치환 규칙 수의 최소화가 용이한 잉여 이진수를 사용하였으며, 광상관 필터로는 SDF 필터에 비해 부엽이 아주 작고 상관치 제어가 우수한 MACE필터를 선택하였다. 또한 분리 인식능력을 증가시키기 위해 입력을 적절히 부호화하였으며, 기호치환 규칙의 수를 최소화하기 위하여 동일한 가산결과를 갖는 입력패턴들을 동일군으로 하여 5개의 군으로 나누었다. 그리고 제안한 방법이 광병렬 가산기의 구현에 적합함을 컴퓨터 시뮬레이션을 통하여 확인하였다.

  • PDF

바-코드 신호처리 시스템에 관한 연구 (A Study On Bar-Code Signal Processing System)

  • 임종태;은재정;박한규
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1987년도 전기.전자공학 학술대회 논문집(I)
    • /
    • pp.61-63
    • /
    • 1987
  • In this paper, we develope a system which can perform signal processing for bar-code laser scanner. This system is composed of optical detector and preprocessor. The former detects the diffused light and converts it into TTL lebel output. The latter discriminator valid data from various raw data and transmits data to micro-processor. The preprocessor consists of edge transition detector, latch signal generator, module counter, register array, adder array, and buffer memory control circuit etc..

  • PDF