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
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;
Conference_Titel :
Signals, Systems and Computers, 1995. 1995 Conference Record of the Twenty-Ninth Asilomar Conference on
Print_ISBN :
0-8186-7370-2
DOI :
10.1109/ACSSC.1995.540613