The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.09 - September (1996 vol.45)
pp: 1062-1067
ABSTRACT
<p><b>Abstract</b>—In this paper we investigate the reduction of the size for small depth feed-forward linear threshold networks performing binary addition and related functions. For <it>n</it> bit operands we propose a depth-3 <tmath>$O({\textstyle{{n^2} \over {\log\,n}}})$</tmath> asymptotic size network for the binary addition with polynomially bounded weights. We propose also a depth-3 addition of optimal <it>O</it>(<it>n</it>) asymptotic size network and a depth-2 comparison of <tmath>$O({\sqrt n})$</tmath> asymptotic size network, both with <tmath>$O(2^{\sqrt n})$</tmath> asymptotic size of weight values. For existing architectural formats we show that our schemes, with equal or smaller depth networks, substantially outperform existing schemes in terms of size and fan-in requirements and on occasions in weight requirements.</p>
INDEX TERMS
Computer arithmetic, binary adders, binary comparison, majority circuits, threshold logic, neural networks.
CITATION
Stamatis Vassiliadis, Sorin Cotofana, Koen Bertels, "2-1 Addition and Related Arithmetic Operations with Threshold Logic", IEEE Transactions on Computers, vol.45, no. 9, pp. 1062-1067, September 1996, doi:10.1109/12.537130
22 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool