DocumentCode
2540706
Title
Reversible multipliers: Decreasing the depth of the circuit
Author
Naderpour, Fateme ; Vafaei, Abbas
Author_Institution
Dept. of Comput. Eng., Univ. of Isfahan, Isfahan
fYear
2008
fDate
20-22 Dec. 2008
Firstpage
306
Lastpage
310
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICECE.2008.4769222
Filename
4769222
Link To Document