본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

BDD를 이용한 complex term의 최소화와 cellular architecture FPGA에의 응용
Minimization of Complex Terms using BDD and it's Application to Cellular Architecture FPGA

김미영    (전남대학교 전산설계학과   ); 이귀상    (전남대학교 전산설계학과  );
  • 초록

    An efficient synthesis method of cellular architecture FPgA is proposed in this paper. To generate a logical representation called complex term which is to be directly mapped onto the cellular architecture FPGA, and SO or ESOP minimization tool was used in previous methods. Instead, we use a logic function transformed into BDD (binary decision diagram) in the actual generation of the complex temrs. In this process it estimates the cost(i.e. the number of complex terms) for three branches, 0-branch and 1-branches. This process is continued over the whole BDD to do such computation, and we observed that the number of complex terms has been reduced compared to the previous results.


 저자의 다른 논문

  • 이귀상 (56)

    1. 1995 "MRM: 상징행렬을 이용한 다단계 리드뮬러회로의 합성 도구" 電子工學會論文誌. Jounnal of the Korea institute of telematics and electronics. A. A a32 (10): 73~80    
    2. 1996 "BDD를 이용한 다단계 리드뮬러회로의 합성" 정보처리논문지 = The transactions of the Korea Information Processing Society 3 (3): 640~654    
    3. 1996 "패턴인식용 VLSI 펄스형 디지탈 다계층 신경망의 구조및 동작 특성" 電子工學會論文誌. Journal of the Korea institute of telematics and electronics. B b33 (1): 144~152    
    4. 1998 "Random Pattern Testability of AND/XOR Circuits" Journal of electrical engineering and information science 3 (1): 8~13    
    5. 1999 "OPKFDD를 이용한 불리안 함수 표현의 최적화" 정보처리논문지 = The transactions of the Korea Information Processing Society 6 (3): 781~791    
    6. 2000 "내부 Dont't care를 이용한 이차원 셀 배열의 새로운 합성 방법" 전기학회논문지. The transactions of the Korean Institute of Electrical Engineers. D / D, 시스템 및 제어부문 49 (2): 81~87    
    7. 2000 "Complex term을 이용한 OPKFDD의 입력변수 순서 방법" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (9): 759~767    
    8. 2000 "유전자 알고리즘을 이용한 OPKFDD의 최적화" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (12): 941~950    
    9. 2000 "저전력설계를 위한 공통 표현의 추출" 정보과학회논문지. Journal of KIISE. 시스템 및 이론 27 (1): 109~115    
    10. 2001 "H.263 비디오 통신을 위한 동일 움직임영역 기반 움직임벡터 복원" 정보처리학회논문지. The KIPS transactions. Part B. Part B b8 (1): 43~49    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기