On Automatic Synthesis of Analog/Digital Circuits

Valeriu Beiu

On Automatic Synthesis of Analog/Digital Circuits

Valeriu Beiu

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

Abstract

The paper builds on a recent explicit numerical algorithm for Kolmogorov`s superpositions, and will show that in order to synthesize minimum size (i.e., size-optimal) circuits for implementing any Boolean function, the nonlinear activation function of the gates has to be the identity function. Because classical and--or implementations, as well as threshold gate implementations require exponential size, it follows that size-optimal solutions for implementing arbitrary Boolean functions can be obtained using analog (or mixed analog/digital) circuits. Conclusions and several comments are ending the paper.

Original language	English
Title of host publication	International Symposium on Nonlinear Theory and Its Applications
Publication status	Published - Dec 31 1998
Event	NOLTA'98 - Crans-Montana, Switzerland Duration: Sept 14 1998 → …

Conference

Conference	NOLTA'98
Period	9/14/98 → …

Access to Document

http://www.osti.gov/scitech/biblio/334351

Cite this

@inproceedings{4932dc39fb624cf2b09bcb8b757a36f4,

title = "On Automatic Synthesis of Analog/Digital Circuits",

abstract = "The paper builds on a recent explicit numerical algorithm for Kolmogorov`s superpositions, and will show that in order to synthesize minimum size (i.e., size-optimal) circuits for implementing any Boolean function, the nonlinear activation function of the gates has to be the identity function. Because classical and--or implementations, as well as threshold gate implementations require exponential size, it follows that size-optimal solutions for implementing arbitrary Boolean functions can be obtained using analog (or mixed analog/digital) circuits. Conclusions and several comments are ending the paper.",

author = "Valeriu Beiu",

year = "1998",

month = dec,

day = "31",

language = "English",

booktitle = "International Symposium on Nonlinear Theory and Its Applications",

note = "NOLTA'98 ; Conference date: 14-09-1998",

}

TY - GEN

T1 - On Automatic Synthesis of Analog/Digital Circuits

AU - Beiu, Valeriu

PY - 1998/12/31

Y1 - 1998/12/31

N2 - The paper builds on a recent explicit numerical algorithm for Kolmogorov`s superpositions, and will show that in order to synthesize minimum size (i.e., size-optimal) circuits for implementing any Boolean function, the nonlinear activation function of the gates has to be the identity function. Because classical and--or implementations, as well as threshold gate implementations require exponential size, it follows that size-optimal solutions for implementing arbitrary Boolean functions can be obtained using analog (or mixed analog/digital) circuits. Conclusions and several comments are ending the paper.

AB - The paper builds on a recent explicit numerical algorithm for Kolmogorov`s superpositions, and will show that in order to synthesize minimum size (i.e., size-optimal) circuits for implementing any Boolean function, the nonlinear activation function of the gates has to be the identity function. Because classical and--or implementations, as well as threshold gate implementations require exponential size, it follows that size-optimal solutions for implementing arbitrary Boolean functions can be obtained using analog (or mixed analog/digital) circuits. Conclusions and several comments are ending the paper.

M3 - Conference contribution

BT - International Symposium on Nonlinear Theory and Its Applications

T2 - NOLTA'98

Y2 - 14 September 1998

ER -

On Automatic Synthesis of Analog/Digital Circuits

Abstract

Conference

Access to Document

Fingerprint

Cite this