On Automatic Synthesis of Analog/Digital Circuits

Valeriu Beiu

    Research output: Chapter in Book/Report/Conference proceedingConference contribution


    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 languageEnglish
    Title of host publicationInternational Symposium on Nonlinear Theory and Its Applications
    Publication statusPublished - Dec 31 1998
    EventNOLTA'98 - Crans-Montana, Switzerland
    Duration: Sept 14 1998 → …


    Period9/14/98 → …


    Dive into the research topics of 'On Automatic Synthesis of Analog/Digital Circuits'. Together they form a unique fingerprint.

    Cite this