HEAL DSpace

Multiple-value exclusive-or sum-of-products minimization algorithms

Αποθετήριο DSpace/Manakin

Εμφάνιση απλής εγγραφής

dc.contributor.author Stergiou, S en
dc.contributor.author Voudouris, D en
dc.contributor.author Papakonstantinou, G en
dc.date.accessioned 2014-03-01T01:21:06Z
dc.date.available 2014-03-01T01:21:06Z
dc.date.issued 2004 en
dc.identifier.issn 0916-8508 en
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/16069
dc.relation.uri http://www.scopus.com/inward/record.url?eid=2-s2.0-2642571810&partnerID=40&md5=231525d5208ba9b146d89bae5f88cfa3 en
dc.subject Cube transformations en
dc.subject ESOP en
dc.subject Heuristic minimization en
dc.subject MVESOP en
dc.subject.classification Computer Science, Hardware & Architecture en
dc.subject.classification Computer Science, Information Systems en
dc.subject.classification Engineering, Electrical & Electronic en
dc.subject.other Algorithms en
dc.subject.other Boolean functions en
dc.subject.other Heuristic methods en
dc.subject.other Mathematical transformations en
dc.subject.other Optimization en
dc.subject.other Random processes en
dc.subject.other Set theory en
dc.subject.other Theorem proving en
dc.subject.other Cube transformations en
dc.subject.other ESOP en
dc.subject.other Heuristic minimization en
dc.subject.other MVESOP en
dc.subject.other Combinatorial circuits en
dc.title Multiple-value exclusive-or sum-of-products minimization algorithms en
heal.type journalArticle en
heal.language English en
heal.publicationDate 2004 en
heal.abstract In this work, a novel Multiple Valued Exclusive-Or Sum Of Products (MVESOP) minimization formulation is analyzed and an algorithm is presented that detects minimum MVESOP expressions when the weight of the function is less than eight. A heuristic MVESOP algorithm based on a novel cube transformation operation is then presented. Experimental results on MCNC benchmarks and randomly generated functions indicate that the algorithm matches or outperforms the quality of the state of the art in ESOP minimizers. en
heal.publisher IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG en
heal.journalName IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences en
dc.identifier.isi ISI:000221445000034 en
dc.identifier.volume E87-A en
dc.identifier.issue 5 en
dc.identifier.spage 1226 en
dc.identifier.epage 1234 en


Αρχεία σε αυτό το τεκμήριο

Αρχεία Μέγεθος Μορφότυπο Προβολή

Δεν υπάρχουν αρχεία που σχετίζονται με αυτό το τεκμήριο.

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής