Geodesic
Circuits for disjunction admitting short unitary diagnostic tests
Diskretnaya Matematika, Tome 22 (2010) no. 4, pp. 43-54

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

We study tests for circuits realising disjunction. In a circuit, the inversion fault is allowed at the output of precisely one functional element. For any functionally complete basis $B$ it is found that for any $n\ge3$ the disjunction of $n$ variables can be realised by a circuit over $B$ which admits a unitary diagnostic test consisting of at most two tuples. It is proved that this result cannot be improved in the general case. 
@article{DM_2010_22_4_a3,
     author = {S. R. Bedzhanova},
     title = {Circuits for disjunction admitting short unitary diagnostic tests},
     journal = {Diskretnaya Matematika},
     pages = {43--54},
     publisher = {mathdoc},
     volume = {22},
     number = {4},
     year = {2010},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2010_22_4_a3/}
}
TY  - JOUR
AU  - S. R. Bedzhanova
TI  - Circuits for disjunction admitting short unitary diagnostic tests
JO  - Diskretnaya Matematika
PY  - 2010
SP  - 43
EP  - 54
VL  - 22
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2010_22_4_a3/
LA  - ru
ID  - DM_2010_22_4_a3
ER  - 
%0 Journal Article
%A S. R. Bedzhanova
%T Circuits for disjunction admitting short unitary diagnostic tests
%J Diskretnaya Matematika
%D 2010
%P 43-54
%V 22
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2010_22_4_a3/
%G ru
%F DM_2010_22_4_a3
S. R. Bedzhanova. Circuits for disjunction admitting short unitary diagnostic tests. Diskretnaya Matematika, Tome 22 (2010) no. 4, pp. 43-54. http://geodesic.mathdoc.fr/item/DM_2010_22_4_a3/