|
Published Articles >> Table of Contents >> Abstract
Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1
p. 1164
A Novel Approach to Minimizing the Logic of Combinatorial Multiplexing Circuits in Product-Term-Based Hardware
Bernardo Kastrup, Philips Research Laboratories
Orlando Moreira, Philips Research Laboratories and Aveiro University
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EURMIC.2000.874629
Send link to a friend
| Abstract |
|
An innovative technique for logic minimization of combinatorial multiplexing circuits is introduced. It is targeted towards Product-Term (PT)-Based hardware, like PALs, PLAs, and CPLDs, though its usage is not limited to such hardware. The technique exploits the fact that, sometimes, circuit designers have no interest in unequivocally specifying the particular encoding of select control words in a multiplexer, if there is a unique correspondence between select words and multiplexer inputs. Our approach enables the HDL compiler to pick a particular encoding of the select words that favors logic minimization the most. We have developed a prototype of the optimization algorithm based on simulated annealing, which targets circuits implemented in a PT-based functional unit of a reconfigurable processor. Benchmark results show that considerable reduction in logic (up to ~46% in the number of PTs utilized, for the circuits studied) can be achieved.
|
 Additional Information
|
Citation:
Bernardo Kastrup, Orlando Moreira,
"A Novel Approach to Minimizing the Logic of Combinatorial Multiplexing Circuits in Product-Term-Based Hardware,"
euromicro,
p. 1164,
Proceedings of The 26th EUROMICRO Conference (EUROMICRO'00) Volume I-Volume 1,
2000
|
|
