Exact ESCT minimization for functions of up to six input variables

Voudouris, D; Sampson, M; Papakonstantinou, G

dc.contributor.author	Voudouris, D	en
dc.contributor.author	Sampson, M	en
dc.contributor.author	Papakonstantinou, G	en
dc.date.accessioned	2014-03-01T01:28:21Z
dc.date.available	2014-03-01T01:28:21Z
dc.date.issued	2008	en
dc.identifier.issn	0167-9260	en
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/18815
dc.subject	ESCT	en
dc.subject	maitra	en
dc.subject	complex term	en
dc.subject	wave cascade	en
dc.subject	reversible circuit	en
dc.subject	exact minimization	en
dc.subject	heuristic minimization	en
dc.subject	six variables	en
dc.subject.classification	Computer Science, Hardware & Architecture	en
dc.subject.classification	Engineering, Electrical & Electronic	en
dc.subject.other	EXPRESSIONS	en
dc.title	Exact ESCT minimization for functions of up to six input variables	en
heal.type	journalArticle	en
heal.identifier.primary	10.1016/j.vlsi.2007.01.003	en
heal.identifier.secondary	http://dx.doi.org/10.1016/j.vlsi.2007.01.003	en
heal.language	English	en
heal.publicationDate	2008	en
heal.abstract	In this paper, an efficient algorithm for the synthesis and exact minimization of ESCT (exclusive or sum of complex terms) expressions for Boolean functions of at most six variables is proposed. This kind of logical expressions can be mapped to a special cellular architecture, called reversible wave cascade architecture. This topology is useful, because it has been proved to be reversible and moreover it may help in the design of quantum circuits. The proposed algorithm is the first one to give solution to the problem of finding minimal ESCT expressions for switching functions of up to six input variables. (C) 2007 Elsevier B.V. All rights reserved.	en
heal.publisher	ELSEVIER SCIENCE BV	en
heal.journalName	INTEGRATION-THE VLSI JOURNAL	en
dc.identifier.doi	10.1016/j.vlsi.2007.01.003	en
dc.identifier.isi	ISI:000250491000010	en
dc.identifier.volume	41	en
dc.identifier.issue	1	en
dc.identifier.spage	87	en
dc.identifier.epage	105	en