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
Link To Document