Geodesic
Switching activity of Boolean circuits and synthesis of Boolean circuits with asymptotically optimal complexity and linear switching activity
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 156 (2014) no. 3, pp. 84-97

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

The notion of switching activity is introduced for Boolean functions. It complements the previously studied static Activity, and models the power consumption associated with signal transition processes in integrated circuits. An upper bound linear in $n$ for the Shannon function is obtained for the switching activity of Boolean functions of $n$ variables implemented by Boolean circuits in an arbitrary finite complete basis. Furthermore, methods for the synthesis of Boolean circuits are introduced, which make it possible to build Boolean circuits for arbitrary Boolean functions of $n$ variables with an asymptotically optimal complexity of ${2^n}/n$, the dynamic and static activities linear with respect to $n$, and the static activity meeting new, more accurate estimates.
Keywords: Boolean circuits, complexity, switching activity, static activity, Shannon function. 
@article{UZKU_2014_156_3_a8,
     author = {S. A. Lozhkin and M. S. Shupletsov},
     title = {Switching activity of {Boolean} circuits and synthesis of {Boolean} circuits with asymptotically optimal complexity and linear switching activity},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {84--97},
     publisher = {mathdoc},
     volume = {156},
     number = {3},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2014_156_3_a8/}
}
TY  - JOUR
AU  - S. A. Lozhkin
AU  - M. S. Shupletsov
TI  - Switching activity of Boolean circuits and synthesis of Boolean circuits with asymptotically optimal complexity and linear switching activity
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2014
SP  - 84
EP  - 97
VL  - 156
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2014_156_3_a8/
LA  - ru
ID  - UZKU_2014_156_3_a8
ER  - 
%0 Journal Article
%A S. A. Lozhkin
%A M. S. Shupletsov
%T Switching activity of Boolean circuits and synthesis of Boolean circuits with asymptotically optimal complexity and linear switching activity
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2014
%P 84-97
%V 156
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2014_156_3_a8/
%G ru
%F UZKU_2014_156_3_a8
S. A. Lozhkin; M. S. Shupletsov. Switching activity of Boolean circuits and synthesis of Boolean circuits with asymptotically optimal complexity and linear switching activity. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 156 (2014) no. 3, pp. 84-97. http://geodesic.mathdoc.fr/item/UZKU_2014_156_3_a8/