• DocumentCode
    3599730
  • Title

    Block save addition with threshold logic

  • Author

    Vassiliadis, S. ; Cotofana, S. ; Hoekstra, J.

  • Author_Institution
    Dept. of Electr. Eng., Delft Univ. of Technol., Netherlands
  • Volume
    1
  • fYear
    1995
  • Firstpage
    575
  • Abstract
    We investigate small depth linear threshold element networks for multi-operand addition. We consider depth-2 linear threshold element neural network and block save addition. We improve the overall cost of the block save addition, both in terms of gates and wires (actually the number of gates each multiplied by its number of inputs) with the inclusion of the telescopic sums proposed by Minnick (1961) together with a minimization technique based on gate sharing. We show that previously proposed schemes require about twice the number of linear threshold gates for common operand lengths. Furthermore, we show that the number of wires required by an implementation for previously proposed schemes is also about two times higher than the number of wires required for the scheme we describe for commonly architected operand sizes.
  • Keywords
    digital arithmetic; minimisation; neural chips; threshold logic; block save addition; depth-2 linear threshold element network; gate sharing; gates; implementation; minimization technique; multi-operand addition; operand sizes; overall cost; small depth linear threshold element networks; telescopic sums; threshold logic; wires; Boolean functions; Costs; Hardware; Logic; Tires; Wires;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
  • ISSN
    1058-6393
  • Print_ISBN
    0-8186-7370-2
  • Type

    conf

  • DOI
    10.1109/ACSSC.1995.540613
  • Filename
    540613