Title :
Optimal practical adders using perceptrons
Author :
Suleiman, Muhammad ; Beiu, Valeriu
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Washington State Univ., Pullman, WA, USA
Abstract :
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 it is also reviewed that 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, is presented for a particular case.
Keywords :
Boolean functions; adders; optimisation; perceptrons; Boolean functions; binary numbers; cost functions; optimal hybrid structure; perceptrons; quantitative comparison; threshold logic practical adders; Adders; Boolean functions; Computer science; Cost function; Logic circuits; Logic gates; Nerve fibers; Neural networks; Neurofeedback; Neurons;
Conference_Titel :
Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
0-7803-7702-8
DOI :
10.1109/ICNNSP.2003.1279280