TY - JOUR
N2 - In this paper the new synthesis method for reversible networks is proposed. The method is suitable to generate optimal circuits. The examples will be shown for three variables reversible functions but the method is scalable to larger number of variables. The algorithm could be easily implemented with high speed execution and without big consuming storage software. Section 1 contains general concepts about the reversible functions. In Section 2 there are presented various descriptions of reversible functions. One of them is the description using partitions. In Section 3 there are introduced the cascade of the reversible gates as the target of the synthesis algorithm. In order to achieve this target the definitions of the rest and remain functions will be helpful. Section 4 contains the proposed algorithm. There is introduced a classification of minterms distribution for a given function. To select the successive gates in the cascade the condition of the improvement the minterms distribution must be fulfilled. Section 4 describes the algorithm how to improve the minterms distributions in order to find the optimal cascade. Section 5 shows the one example of this algorithm.
L1 - http://journals.pan.pl/Content/115202/PDF/38_2020.pdf
L2 - http://journals.pan.pl/Content/115202
PY - 2020
IS - No 2
EP - 286
DO - 10.24425/ijet.2020.131875
KW - reversible logic
KW - reversible circuits
KW - reversible gate
KW - CNT set of the gates
A1 - Skorupski, Andrzej
A1 - Gracki, Krzysztof
PB - Polish Academy of Sciences Committee of Electronics and Telecommunications
VL - vol. 66
T1 - The Algorithm for Reversible Circuits Synthesis
DA - 2020.06.25
SP - 281
UR - http://journals.pan.pl/dlibra/publication/edition/115202
T2 - International Journal of Electronics and Telecommunications
ER -