|
Intelligent systems. Theory and applications, 2021, Volume 25, Issue 4, Pages 117–120
(Mi ista429)
|
|
|
|
Part 2. Mathematics and Computer Science
Power estimates of volumetric circuits for a class of partial Boolean operators
A. A. Efimov Lomonosov Moscow State University
Abstract:
In this paper, volumetric circuits are researched. They are the embedding of Boolean circuts of logic gates in space. A class of volumetric circuits implementing partial Boolean operators was explored. Define the potential - a measure of power equal to the number of circuit elements issuing a one on a given input. For this class of volumetric circuits, a lower estimate of the potential is obtained. The order of the Shannon function of the potential for a class Boolean operators for volumetric circuits without constraints and Boolean circuits with near outputs is obtained.
Keywords:
Boolean circuits consisting of logic gates, volumetric circuits, power of Boolean circuits, potential.
Citation:
A. A. Efimov, “Power estimates of volumetric circuits for a class of partial Boolean operators”, Intelligent systems. Theory and applications, 25:4 (2021), 117–120
Linking options:
https://www.mathnet.ru/eng/ista429 https://www.mathnet.ru/eng/ista/v25/i4/p117
|
|