|
|
Intelligent systems. Theory and applications, 2019, Volume 23, Issue 2, Pages 105–124
(Mi ista231)
|
|
|
|
This article is cited in 6 scientific papers (total in 6 papers)
Part 3. Mathematical models
The upper estimate of the volumetric power consumption of the circuits that implement boolean operators
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 operators 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 operator of $n$ variables can be realized with a volume scheme whose potential does not exceed $\mathcal{O}(m \cdot 2^{n/3})$ if $m \leq n$ and $\mathcal{O}(\frac{m}{n} \cdot \sqrt[3]{n} \cdot 2^{n/3})$ if $m > n$.
Keywords:
schemes from functional elements, volume schemes, scheme power, potential.
Citation:
A. A. Efimov, “The upper estimate of the volumetric power consumption of the circuits that implement boolean operators”, Intelligent systems. Theory and applications, 23:2 (2019), 105–124
Linking options:
https://www.mathnet.ru/eng/ista231 https://www.mathnet.ru/eng/ista/v23/i2/p105
|
|