DocumentCode :
243108
Title :
An efficient approach to design a reversible signed multiplier
Author :
Nowrin, Sadia ; Jamal, Lafifa ; Tasnim, Humayra
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Dhaka, Dhaka, Bangladesh
fYear :
2014
fDate :
22-25 Oct. 2014
Firstpage :
1
Lastpage :
6
Abstract :
Power saving circuits are the need of the modern technology which can be achieved by using reversible logic. In this paper, we propose an efficient design of a reversible n × n signed multiplier circuit, where n is the number of bits of each operand of the multiplier. We propose a novel architecture of a generalized reversible compressor to reduce the number of partial products. Two algorithms have been presented to construct the Partial Product Generation (PPG) circuit and the Multi Operand Addition (MOA) circuit of the proposed multiplier. Our proposed design of MOA circuit needs only two steps to get the final output which is much optimized than existing Wallace Tree multiplier. During the realization process of the multiplier, two new gates have been proposed named as LS gate and LN gate to speed up the generation of partial products. In addition, several theorems on the numbers of gates, garbage outputs, quantum cost of the reversible signed multiplier have been presented to show its efficiency. The comparative study shows that our proposed design is much better than the existing approaches in terms of numbers of gates, garbage outputs, quantum cost and delay. The simulation of the proposed circuit verifies the correctness of the design.
Keywords :
electronic engineering computing; logic circuits; multiplying circuits; LN gate; LS gate; MOA circuit; PPG circuit; Wallace tree multiplier; multi operand addition circuit; partial product generation circuit; power saving circuits; reversible logic; reversible signed multiplier circuit; Adders; Computer architecture; DH-HEMTs; Delays; Logic gates; Quantum mechanics; Vegetation;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
TENCON 2014 - 2014 IEEE Region 10 Conference
Conference_Location :
Bangkok
ISSN :
2159-3442
Print_ISBN :
978-1-4799-4076-9
Type :
conf
DOI :
10.1109/TENCON.2014.7022381
Filename :
7022381
Link To Document :
بازگشت