Optimal practical adders using perceptrons

Mawahib Sulieman; Valeriu Beiu

doi:10.1109/ICNNSP.2003.1279280

Optimal practical adders using perceptrons

Mawahib Sulieman, Valeriu Beiu

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

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 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.

Original language	English
Title of host publication	Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03
Pages	345-348
Number of pages	4
DOIs	https://doi.org/10.1109/ICNNSP.2003.1279280
Publication status	Published - 2003
Externally published	Yes
Event	2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03 - Nanjing, China Duration: Dec 14 2003 → Dec 17 2003

Publication series

Name	Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03
Volume	1

Other

Other	2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03
Country/Territory	China
City	Nanjing
Period	12/14/03 → 12/17/03

ASJC Scopus subject areas

Signal Processing
Computer Networks and Communications

Access to Document

10.1109/ICNNSP.2003.1279280

Cite this

Optimal practical adders using perceptrons. / Sulieman, Mawahib; Beiu, Valeriu.
Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03. 2003. p. 345-348 1279280 (Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03; Vol. 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Sulieman, M & Beiu, V 2003, Optimal practical adders using perceptrons. in Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03., 1279280, Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03, vol. 1, pp. 345-348, 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03, Nanjing, China, 12/14/03. https://doi.org/10.1109/ICNNSP.2003.1279280

@inproceedings{1cee3cb312cd4413ad4a6f99cda8346f,

title = "Optimal practical adders using perceptrons",

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 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.",

author = "Mawahib Sulieman and Valeriu Beiu",

year = "2003",

doi = "10.1109/ICNNSP.2003.1279280",

language = "English",

isbn = "0780377028",

series = "Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03",

pages = "345--348",

booktitle = "Proceedings of 2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03",

note = "2003 International Conference on Neural Networks and Signal Processing, ICNNSP'03 ; Conference date: 14-12-2003 Through 17-12-2003",

}

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 -

Optimal practical adders using perceptrons

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this