Minimization of Reversible Wave Cascades(VLSI Design Technology and CAD)

スポンサーリンク

概要

• 論文の詳細を見る

• 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).

• 社団法人電子情報通信学会の論文
• 2005-04-01

著者

• Stergiou Stergios

  National Technical University Of Athens

• VOUDOURIS Dimitrios

  National Technical University of Athens

• PAPAKONSTANTINOU George

  National Technical University of Athens

関連論文

• Minimization of Reversible Wave Cascades(VLSI Design Technology and CAD)
• Multiple-Value Exclusive-Or Sum-Of-Products Minimization Algorithms(VLSI Design Technology and CAD)

スポンサーリンク