Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

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)
  • 백영석 (한양 대학교 전자 공학과) ;
  • 김태현 (한양 대학교 전자 공학과) ;
  • 이성봉 (한양 대학교 전자 공학과) ;
  • 정정화 (한양 대학교 전자 공학과)
  • Published : 1988.07.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords