Using Kolmogorov Inspired Gates for Low Power Nanoelectronics
Document Type
Conference Proceeding
Department or Administrative Unit
Computer Science
Publication Date
6-8-2005
Abstract
Based on explicit numerical constructions for Kolmogorov’s superpositions (KS) linear size circuits are possible. Because classical Boolean as well as threshold logic implementations require exponential size in the worst case, it follows that size-optimal solutions for arbitrary Boolean functions (BFs) should rely (at least partly) on KS. In this paper, we will present previous theoretical results while examining the particular case of 3-input BFs in detail. This shows that there is still room for improvement on the synthesis of BFs. Such size reductions (which can be achieved systematically) could help alleviate the challenging power consumption problem, and advocate for the design of Kolmogorov-inspired gates, as well as for the development of the theory, the algorithms, and the CAD tools that would allow taking advantage of such optimal combinations of different logic styles.
Recommended Citation
Beiu, V., Zawadski, A., Andonie, R. ă., & Aunet, S. (2005). Using Kolmogorov Inspired Gates for Low Power Nanoelectronics. Computational Intelligence and Bioinspired Systems, 438–445. https://doi.org/10.1007/11494669_54
Journal
Computational Intelligence and Bioinspired Systems
Rights
© Springer-Verlag Berlin Heidelberg 2005
Comments
This article was originally published in Computational Intelligence and Bioinspired Systems. The full-text article from the publisher can be found here.
Due to copyright restrictions, this article is not available for free download from ScholarWorks @ CWU.