RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2019 Volume 23, Issue 1, Pages 117–132 (Mi ista221)

This article is cited in 5 papers

Part 3. Mathematical models

The top assessment of energy consumption in a class of volume schemes

A. A. Efimov


Abstract: In this work volume schemes which are generalization of plane schemes in space are considered. The class of the schemes implementing boolean functions was considered. For this class upper assessment of potential — a measure of the power equal to quantity of the circuit elements giving unit on this input pattern is received. It is shown that any function from $n$ of variables can be implemented the volume scheme which potential does not exceed $ \mathcal{O} (2^{n/3})$.

Keywords: schemes from functional elements, volume schemes, scheme power, potential.



© Steklov Math. Inst. of RAS, 2024