TY - JOUR
N2 - This paper presents an original method of designing reversible circuits. This method is destined to most popular gate set with three types of gates CNT (Control, NOT and Toffoli). The presented algorithm based on graphical representation of the reversible function is called s-maps. This algorithm allows to find optimal or quasi-optimal reversible circuits. The paper is organized as follows. Section 1 recalls basic concepts of reversible logic. Especially the cascade of the gates as realization of reversible function is presented. In Section 2 there is introduced a classification of minterms distribution. The s-maps are the representation of the reversible functions where the minterms distribution is presented. The choice of the first gate in the cascade depends on possibility of improving the distribution. Section 3 describes the algorithm, namely how to find the optimal or quasi-optimal solutions of the given function.
L1 - http://sd.czasopisma.pan.pl/Content/107771/PDF/72_1413.pdf
L2 - http://sd.czasopisma.pan.pl/Content/107771
PY - 2018
IS - No 4
EP - 540
DO - 10.24425/123556
KW - reversible logic
KW - reversible circuits
KW - reversible gate
KW - CNT set of the gates
A1 - Skorupski, Andrzej
PB - Polish Academy of Sciences Committee of Electronics and Telecommunications
VL - vol. 64
DA - 2018.11.15
T1 - The Method of Reversible Circuits Design with One-gate Prediction
SP - 535
UR - http://sd.czasopisma.pan.pl/dlibra/publication/edition/107771
T2 - International Journal of Electronics and Telecommunications
ER -