Name
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. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1016/j.vlsi.2007.01.003 | Integration |
Keywords | Field | DocType |
exact minimization,boolean function,input variable,reversible circuit,complex term,wave cascade,maitra,efficient algorithm,proposed algorithm,exact esct minimization,minimal esct expression,esct,six variables,logical expression,special cellular architecture,heuristic minimization,reversible wave cascade architecture | Boolean function,Cellular architecture,Quantum,Logic gate,Expression (mathematics),Computer science,Exclusive or,Algorithm,Minification,Cascade | Journal |
Volume | Issue | ISSN |
41 | 1 | Integration, the VLSI Journal |
Citations | PageRank | References |
7 | 0.73 | 12 |
Authors | ||
3 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Dimitrios Voudouris | 1 | 21 | 3.66 |
| Marinos Sampson | 2 | 11 | 2.22 |
| George Papakonstantinou | 3 | 134 | 14.52 |