Title :
Reversible multipliers: Decreasing the depth of the circuit
Author :
Naderpour, Fateme ; Vafaei, Abbas
Author_Institution :
Dept. of Comput. Eng., Univ. of Isfahan, Isfahan
Abstract :
There are many arithmetic operations which are performed, on a computer arithmetic unit, through the use of multipliers (e.g., exponential and trigonometric functions). Consequently, optimized multipliers are on demand while designing an arithmetic unit. On the other hand, given the advent of quantum computer and reversible logic, design and implementation of digital circuits in this logic has gained popularity. In reversible circuit design, decreasing three parameters is of interest: quantum cost, depth of the circuit and the number of garbage outputs. In this paper, we propose a novel reversible multiplier with the aim of decreasing the depth of the circuit while neither scarifying any extra quantum cost nor garbage outputs. The partial products, as is the case for prior works, are generated in parallel using Peres gates and thereafter a reversible multi-operand adder consisting of reversible full-adders and half-adders produces the final product.
Keywords :
adders; logic gates; network synthesis; Peres gates; digital circuits; quantum computer; reversible circuit design; reversible full-adders; reversible half-adders; reversible multioperand adder; reversible multipliers; Circuit synthesis; Costs; DH-HEMTs; Digital arithmetic; Digital circuits; Energy loss; Logic circuits; Logic design; Quantum computing; Temperature; Depth of a reversible circuit; Garbage output; Multiplier; Quantum cost; Reversible circuits;
Conference_Titel :
Electrical and Computer Engineering, 2008. ICECE 2008. International Conference on
Conference_Location :
Dhaka
Print_ISBN :
978-1-4244-2014-8
Electronic_ISBN :
978-1-4244-2015-5
DOI :
10.1109/ICECE.2008.4769222