Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Improved minimization methods of pseudo Kronecker expressions for multiple output functions
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Embedded Internet Systems Lab.
1998 (English)In: Proceedings: 1998 IEEE International Symposium on Circuits and Systems : May 31 - June 3, 1998, Monterey, California, Piscataway, NJ: IEEE Communications Society, 1998, 187-190 p.Conference paper, Published paper (Refereed)
Abstract [en]

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

Place, publisher, year, edition, pages
Piscataway, NJ: IEEE Communications Society, 1998. 187-190 p.
National Category
Embedded Systems
Research subject
Embedded System
Identifiers
URN: urn:nbn:se:ltu:diva-36976DOI: 10.1109/ISCAS.1998.705243Scopus ID: 31642077Local ID: ad4de880-120a-11dd-ada4-000ea68e967bISBN: 0-7803-4455-3 (print)OAI: oai:DiVA.org:ltu-36976DiVA: diva2:1010475
Conference
IEEE International Symposium on Circuits and Systems : 31/05/1998 - 03/06/1998
Note
Godkänd; 1998; 20080424 (ysko)Available from: 2016-10-03 Created: 2016-10-03 Last updated: 2017-11-25Bibliographically approved

Open Access in DiVA

fulltext(421 kB)17 downloads
File information
File name FULLTEXT01.pdfFile size 421 kBChecksum SHA-512
0657f4f86cbe5d10263a7c9e835557caf41a42aaa655b68e7ed4ef78e720c48ce6ddde13a3e76b5ecda61953ba5e6907ef67f72899cd66bb93758f6f15f2c698
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Lindgren, Per
By organisation
Embedded Internet Systems Lab
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 17 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 37 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf