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
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;
Conference_Titel :
TENCON 2014 - 2014 IEEE Region 10 Conference
Conference_Location :
Bangkok
Print_ISBN :
978-1-4799-4076-9
DOI :
10.1109/TENCON.2014.7022381