Sökning: onr:"swepub:oai:DiVA.org:ltu-36976" >
Improved minimizati...
Improved minimization methods of pseudo Kronecker expressions for multiple output functions
-
- Lindgren, Per (författare)
- Luleå tekniska universitet,EISLAB
-
Drechsler, Rolf (författare)
-
Becker, Bernd (författare)
-
(creator_code:org_t)
- Piscataway, NJ : IEEE Communications Society, 1998
- 1998
- Engelska.
-
Ingår i: Proceedings. - Piscataway, NJ : IEEE Communications Society. - 0780344553 ; , s. 187-190
- Relaterad länk:
-
https://ltu.diva-por... (primary) (Raw object)
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- Pseudo Kronecker expressions (PSDKROs) are a class of AND/EXOR expressions. For a Boolean function with a given variable order the minimal PSDKRO can be derived efficiently using decision diagram (DD) techniques. The quality, i.e., the number of products in the expression, of the result is known to be dependent on the variable ordering. This paper proposes several improvements and enhancements to previous minimization methods. A pruning technique that can be tuned to tradeoff quality for computational resources is presented. By applying dynamic ordering methods, significant improvements to many previously reported results are obtained. Furthermore, a new method for the minimization of multiple output functions is outlined. Experiments on a set of MCNC benchmarks confirm the advantages of the presented algorithms.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Inbäddad systemteknik (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Embedded Systems (hsv//eng)
Nyckelord
- Embedded Systems
- Inbyggda system
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas