Title | ||
---|---|---|
A heuristic algorithm to minimize ESOPs for multiple-output incompletely specified functions |
Abstract | ||
---|---|---|
In this work, a novel heuristic algorithm for the minimization of Exclusive-Or Sum Of Products (ESOP) expressions for multiple output incompletely specified functions is presented. An initial algorithm, DCMIN, uses functional decomposition and multiple-valued logic in order to produce almost minimal expressions for these functions. Based on DCMIN, an improved algorithm, QuickDCMIN, is proposed, which outperforms existing algorithms. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1145/1127908.1127990 | ACM Great Lakes Symposium on VLSI |
Keywords | Field | DocType |
novel heuristic algorithm,improved algorithm,multiple-valued logic,minimal expression,functional decomposition,multiple-output incompletely,exclusive-or sum,initial algorithm,multiple output incompletely,sum of products,heuristic algorithm | Canonical normal form,Mathematical optimization,Expression (mathematics),Heuristic (computer science),Computer science,Functional decomposition,Minification | Conference |
ISBN | Citations | PageRank |
1-59593-347-6 | 1 | 0.40 |
References | Authors | |
8 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
M. Kalathas | 1 | 3 | 1.47 |
Dimitrios Voudouris | 2 | 21 | 3.66 |
George Papakonstantinou | 3 | 6 | 1.48 |