TY - GEN
T1 - Optimal practical adders using perceptrons
AU - Sulieman, Mawahib
AU - Beiu, Valeriu
PY - 2003
Y1 - 2003
N2 - Networks of perceptrons provide simple and elegant solutions for many classes of Boolean functions, including addition. That is why, a large number of solutions have been proposed for the addition of two binary numbers. Such solutions have been optimized with respect to several cost functions like: depth, size, fan-ins, weights, and thresholds. In this paper we will shortly review constructive solutions for the addition of two binary numbers, and subsequently introduce a novel optimal hybrid structure for threshold logic practical adders (i.e., adders having from 16- to 128-bit inputs). Quantitative comparison of the new structure with the latest solutions in terms of depth, size, weights, thresholds, fan-in, as well as fan-out, will be presented for a particular case.
AB - Networks of perceptrons provide simple and elegant solutions for many classes of Boolean functions, including addition. That is why, a large number of solutions have been proposed for the addition of two binary numbers. Such solutions have been optimized with respect to several cost functions like: depth, size, fan-ins, weights, and thresholds. In this paper we will shortly review constructive solutions for the addition of two binary numbers, and subsequently introduce a novel optimal hybrid structure for threshold logic practical adders (i.e., adders having from 16- to 128-bit inputs). Quantitative comparison of the new structure with the latest solutions in terms of depth, size, weights, thresholds, fan-in, as well as fan-out, will be presented for a particular case.
UR - http://www.scopus.com/inward/record.url?scp=4344656024&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=4344656024&partnerID=8YFLogxK
U2 - 10.1109/ICNNSP.2003.1279280
DO - 10.1109/ICNNSP.2003.1279280
M3 - Conference contribution
AN - SCOPUS:4344656024
SN - 0780377028
SN - 9780780377028
T3 - Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03
SP - 345
EP - 348
BT - Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03
T2 - 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03
Y2 - 14 December 2003 through 17 December 2003
ER -