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 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice du chapitre de livre

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},
     year = {2014},
     volume = {156},
     number = {3},
     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
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
%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/

[1] Vaintsvaig M. N., “O moschnosti skhem iz funktsionalnykh elementov”, Dokl. AN SSSR, 139:2 (1961), 320–323

[2] Kasim-Zade O. M., “Ob odnovremennoi minimizatsii slozhnosti i moschnosti skhem iz funktsionalnykh elementov”, Problemy kibernetiki, 33, Nauka, M., 1978, 215–220 | MR

[3] Kasim-Zade O. M., “Ob odnoi mere slozhnosti skhem iz funktsionalnykh elementov”, Problemy kibernetiki, 38, Nauka, M., 1981, 117–179 | MR

[4] Lozhkin S. A., Lektsii po osnovam kibernetiki, Izd. otdel fak. VMiK MGU im. M. V. Lomonosova, M., 2004, 256 pp.

[5] Lupanov O. B., Asimptoticheskie otsenki slozhnosti upravlyayuschikh sistem, Izd-vo Mosk. un-ta, M., 1984, 136 pp.

[6] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, M., 1979, 384 pp. | MR

[7] Devadas S., Keutzer K., White J., “Estimation of power dissipation in CMOS combinational circuits”, Proc. Custom Integrated Circuits Conf., 1990, 19.7.1–19.7.6

[8] Ghosh A., Devadas S., Keutzer K., White J., “Estimation of average switching activity in combinational and sequential circuits”, Proc. 29th Design Automation Conf., 1992, 253–259

[9] Najm F., “A survey of power estimation techniques in VLSI circuits”, Invited paper, IEEE Trans VLSI Syst., 2:4 (1994), 446–455 | DOI