A method for synthesis of easily-testable circuits in some basis admitting single fault detection tests of constant length
Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2012), pp. 24-29

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

It is constructively proved that any Boolean function of $n$ variables may be implemented in the basis of gates $\{ x\ y, x\oplus y, 1, {\bar x}(y\vee z)\vee x(y\sim z)\}$ by a testable combinational circuit admitting a fault detection test set whose power does not exceed 4 under arbitrary single inverse or constant (stuck-at) faults at outputs of gates.
@article{VMUMM_2012_2_a5,
     author = {D. S. Romanov},
     title = {A method for synthesis of easily-testable circuits in some basis admitting single fault detection tests of constant length},
     journal = {Vestnik Moskovskogo universiteta. Matematika, mehanika},
     pages = {24--29},
     publisher = {mathdoc},
     number = {2},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VMUMM_2012_2_a5/}
}
TY  - JOUR
AU  - D. S. Romanov
TI  - A method for synthesis of easily-testable circuits in some basis admitting single fault detection tests of constant length
JO  - Vestnik Moskovskogo universiteta. Matematika, mehanika
PY  - 2012
SP  - 24
EP  - 29
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/VMUMM_2012_2_a5/
LA  - ru
ID  - VMUMM_2012_2_a5
ER  - 
%0 Journal Article
%A D. S. Romanov
%T A method for synthesis of easily-testable circuits in some basis admitting single fault detection tests of constant length
%J Vestnik Moskovskogo universiteta. Matematika, mehanika
%D 2012
%P 24-29
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/VMUMM_2012_2_a5/
%G ru
%F VMUMM_2012_2_a5
D. S. Romanov. A method for synthesis of easily-testable circuits in some basis admitting single fault detection tests of constant length. Vestnik Moskovskogo universiteta. Matematika, mehanika, no. 2 (2012), pp. 24-29. http://geodesic.mathdoc.fr/item/VMUMM_2012_2_a5/