Geodesic
On the exact value of the length of the minimal single diagnostic test for a particular class of circuits
Diskretnyj analiz i issledovanie operacij, Tome 24 (2017) no. 3, pp. 80-103

Voir la notice de l'article provenant de la source Math-Net.Ru

Under consideration is the problem of synthesis of irredundant logic circuits in the basis $\{\mathbin{\},\vee,\neg\}$ which implement Boolean functions of $n$ variables and allow some short single diagnostic tests regarding uniform constant faults at outputs of gates. For each Boolean function permitting implementation by an irredundant circuit, the minimal possible length value of such a test is found. In particular, we prove that this value is at most $2$. Illustr. 3, bibliogr. 27.
Keywords: logic circuit, fault, single diagnostic test. 
@article{DA_2017_24_3_a4,
     author = {K. A. Popkov},
     title = {On the exact value of the length of the minimal single diagnostic test for a particular class of circuits},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {80--103},
     publisher = {mathdoc},
     volume = {24},
     number = {3},
     year = {2017},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2017_24_3_a4/}
}
TY  - JOUR
AU  - K. A. Popkov
TI  - On the exact value of the length of the minimal single diagnostic test for a particular class of circuits
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2017
SP  - 80
EP  - 103
VL  - 24
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2017_24_3_a4/
LA  - ru
ID  - DA_2017_24_3_a4
ER  - 
%0 Journal Article
%A K. A. Popkov
%T On the exact value of the length of the minimal single diagnostic test for a particular class of circuits
%J Diskretnyj analiz i issledovanie operacij
%D 2017
%P 80-103
%V 24
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2017_24_3_a4/
%G ru
%F DA_2017_24_3_a4
K. A. Popkov. On the exact value of the length of the minimal single diagnostic test for a particular class of circuits. Diskretnyj analiz i issledovanie operacij, Tome 24 (2017) no. 3, pp. 80-103. http://geodesic.mathdoc.fr/item/DA_2017_24_3_a4/