순서(順序) 집합(集合) 개념(槪念)을 이용(利用)한 다출력(多出力) 논리함수(論理函數) 최소화(最小化) 알고리즘

Multi-Output Logic Minimization Algorithm Using the Concept of Ordering Set

  • 백영석 (한양 대학교 전자 공학과) ;
  • 김태현 (한양 대학교 전자 공학과) ;
  • 이성봉 (한양 대학교 전자 공학과) ;
  • 정정화 (한양 대학교 전자 공학과)
  • Baek, Young-Suck (Department of Electronics Engineering, Hanyang University) ;
  • Kim, Tae-Hun (Department of Electronics Engineering, Hanyang University) ;
  • Lee, Seong-Bong (Department of Electronics Engineering, Hanyang University) ;
  • Chong, Jong-Wha (Department of Electronics Engineering, Hanyang University)
  • 발행 : 1988.07.01

초록

In this paper, a new multi-output logic minimization algorithm is presented. A base minterm is selected in the given function and the prime implicant is obtained by expanding it in the order of the expansion set that is decided by heuristic method. Input-oriented expansion procedure is used to reduce fan-in and fan-out number. To show the effectiveness of this algorithm, comparative run time with other minimization algorithm is given.

키워드