Design of a compact reversible binary coded decimal adder circuit
Journal of Systems Architecture: the EUROMICRO Journal
Quantum ternary parallel adder/subtractor with partially-look-ahead carry
Journal of Systems Architecture: the EUROMICRO Journal
Synthesis of quaternary reversible/quantum comparators
Journal of Systems Architecture: the EUROMICRO Journal
Journal of Systems Architecture: the EUROMICRO Journal
Hi-index | 0.00 |
An r-valued m-variable reversible logic functionmaps each of the r^m input patters to a unique outputpattern. The synthesis problem is to realize a reversiblefunction by a cascade of primitive reversible gates.In this paper, we present a simple heuristic algorithmthat exploits the bidirectional synthesis possibilityinherent in the reversibility of the specification. Theprimitive reversible gates considered here are onepossible extension of the well-known binary Toffoligates.We present exhaustive results for the 9! 2-variable 3-valued reversible functions comparing the results of our algorithm to optimal results found by breadth-firstsearch. The approach can be applied to general m-variable,r-valued reversible specifications. Further, weshow how the presented technique can be applied toirreversible specifications. The synthesis of a 3-input,3-valued adder is given as a specific case.