Summary
|
For Full-Text PDF, please login, if you are a member of IEICE, or go to Pay Per View on menu list, if you are a nonmember of IEICE. |
|
Minimization of Reversible Wave Cascades Dimitrios VOUDOURIS Stergios STERGIOU George PAPAKONSTANTINOU Publication IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences Vol.E88-A No.4 pp.1015-1023 Publication Date: 2005/04/01 Online ISSN: DOI: 10.1093/ietfec/e88-a.4.1015 Print ISSN: 0916-8508 Type of Manuscript: PAPER Category: VLSI Design Technology and CAD Keyword: ESCT, Maitra, complex term, wave cascade, reversible circuit, exact minimization, heuristic minimization, Full Text: PDF(234.6KB)>>
Summary: In this paper two algorithms for the synthesis and minimization of a CA (cellular array architecture) are proposed. Starting from a completely specified single-output switching function, our methods produce rectangularly shaped arrays of cells, interconnected in chains, with an effort to minimize the number of the produced chains (cascades). This kind of cellular topology is known throughout the bibliography as Maitra cellular arrays. The significance of those algorithms is underlined by the fact that this particular type of cellular architecture can be mapped to reversible circuits and gates (generalized Toffoli gates), which are the type of logic used in quantum circuits. The proposed methodologies include use of ETDDs (EXOR ternary decision diagrams), and switching function decompositions (including new types of boolean expansions). | ||||||||||
| ||||||||||
