Geodesic
On the implementation of Boolean functions by contact circuits with uniform width 3
Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 162 (2020) no. 3, pp. 350-358

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

Implementation an arbitrary Boolean function by a contact circuit with as little uniform width as possible was studied. In 1965, Kh. A. Madatyan framed the concept of contact circuit width. However, it does not always correspond to the intuitive view of width. In this regard, the concept of the uniform width of the contact circuit, which corresponds to the intuitive perception of width in a number of cases, was introduced in this paper. It was proved that every Boolean function can be implemented by a contact circuit with a uniform width of no more than 3.
Mots-clés : contact circuit
Keywords: Boolean function, uniform width. 
@article{UZKU_2020_162_3_a8,
     author = {K. A. Popkov},
     title = {On the implementation of {Boolean} functions by contact circuits with uniform width~3},
     journal = {U\v{c}\"enye zapiski Kazanskogo universiteta. Seri\^a Fiziko-matemati\v{c}eskie nauki},
     pages = {350--358},
     publisher = {mathdoc},
     volume = {162},
     number = {3},
     year = {2020},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/UZKU_2020_162_3_a8/}
}
TY  - JOUR
AU  - K. A. Popkov
TI  - On the implementation of Boolean functions by contact circuits with uniform width 3
JO  - Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
PY  - 2020
SP  - 350
EP  - 358
VL  - 162
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/UZKU_2020_162_3_a8/
LA  - ru
ID  - UZKU_2020_162_3_a8
ER  - 
%0 Journal Article
%A K. A. Popkov
%T On the implementation of Boolean functions by contact circuits with uniform width 3
%J Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki
%D 2020
%P 350-358
%V 162
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/UZKU_2020_162_3_a8/
%G ru
%F UZKU_2020_162_3_a8
K. A. Popkov. On the implementation of Boolean functions by contact circuits with uniform width 3. Učënye zapiski Kazanskogo universiteta. Seriâ Fiziko-matematičeskie nauki, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, Tome 162 (2020) no. 3, pp. 350-358. http://geodesic.mathdoc.fr/item/UZKU_2020_162_3_a8/