• DocumentCode
    1110537
  • Title

    On serial-input multipliers for two´s complement numbers

  • Author

    Dadda, Luigi

  • Author_Institution
    Politecnico di Milano, Italy
  • Volume
    38
  • Issue
    9
  • fYear
    1989
  • fDate
    9/1/1989 12:00:00 AM
  • Firstpage
    1341
  • Lastpage
    1345
  • Abstract
    The author shows that a multiplier already proposed by T. Rhyne and N.R. Strader (see ibid., vol.C-35, p.896-901 (1986)) for unsigned numbers can be used for two´s complement numbers as well, provided only that the content of the input registers is held constant, after the introduction of the operand´s sign bits, for a number of clock periods equal to the operand´s length. The result is derived by the properties of sign-extended two´s complement numbers. The known multiplier includes a linear array of (5, 3) parallel counters and a set of three static registers for the internal carriers. It is shown that a logically equivalent multiplier can be built using two linear arrays of full adders and two carry registers. In a faster circuit, an additional carry register is required
  • Keywords
    digital arithmetic; multiplying circuits; adders; carry registers; linear array; parallel counters; serial-input multipliers; sign-extended; static registers; two´s complement numbers; Arithmetic; Availability; Clocks; Control systems; Design methodology; Message passing; Signal processing algorithms; Statistical distributions; Synchronization; Very large scale integration;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/12.29478
  • Filename
    29478