• 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