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

Stergiou, S; Voudouris, D; Papakonstantinou, G

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