대한전기학회:학술대회논문집 (Proceedings of the KIEE Conference)
- 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
- /
- Pages.525-528
- /
- 1988
순서(順序) 집합(集合) 개념(槪念)을 이용(利用)한 다출력(多出力) 논리함수(論理函數) 최소화(最小化) 알고리즘
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.
키워드