Adders and multipliers are two main parts of arithmetic units of computer hardware and play an important role in reversible computations. This paper introduces a novel reversible 4×4 multiplier circuit that is based on an advanced “Partial Product Generation Circuits” (PPGC) with Peres gates only without duplicating gates. Again, an optimized Peres full adder reversible gate is used in “Reversible Parallel Adder” (RPA) part with accompaniment with the carry save adder technique. The comparison of the proposed design with previous ones shows that the proposed reversible multiplier improves the quantum parameters. The proposed design shows lower quantum cost, depth with the help of a novel design in PPGC. The circuit cost of the proposed design is a little higher than the best compared design, but the proposed design shows the lowest total cost which is defined as sum of quantum cost and circuit cost. Moreover, the number of gates, garbage input and output has no change regarding to the best compared design. The proposed multiplier can be generalized as an n×n bit multiplication.
A novel design of reversible multiplier circuit / P. Moallem, M. Ehsanpour. - In: INTERNATIONAL JOURNAL OF ENGINEERING. TRANSACTIONS C: ASPECTS. - ISSN 2423-7167. - 26:6(2013 Jun), pp. 577-586. [10.5829/idosi.ije.2013.26.06c.03]
A novel design of reversible multiplier circuit
M. Ehsanpour
2013
Abstract
Adders and multipliers are two main parts of arithmetic units of computer hardware and play an important role in reversible computations. This paper introduces a novel reversible 4×4 multiplier circuit that is based on an advanced “Partial Product Generation Circuits” (PPGC) with Peres gates only without duplicating gates. Again, an optimized Peres full adder reversible gate is used in “Reversible Parallel Adder” (RPA) part with accompaniment with the carry save adder technique. The comparison of the proposed design with previous ones shows that the proposed reversible multiplier improves the quantum parameters. The proposed design shows lower quantum cost, depth with the help of a novel design in PPGC. The circuit cost of the proposed design is a little higher than the best compared design, but the proposed design shows the lowest total cost which is defined as sum of quantum cost and circuit cost. Moreover, the number of gates, garbage input and output has no change regarding to the best compared design. The proposed multiplier can be generalized as an n×n bit multiplication.File | Dimensione | Formato | |
---|---|---|---|
IJE-paper.pdf
accesso aperto
Tipologia:
Publisher's version/PDF
Dimensione
909.22 kB
Formato
Adobe PDF
|
909.22 kB | Adobe PDF | Visualizza/Apri |
Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.