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.