Geodesic
Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements
Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 127-133 
Yu. V. Borodina; P. A. Borodin. Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements. Diskretnaya Matematika, Tome 22 (2010) no. 3, pp. 127-133. http://geodesic.mathdoc.fr/item/DM_2010_22_3_a10/
@article{DM_2010_22_3_a10,
     author = {Yu. V. Borodina and P. A. Borodin},
     title = {Synthesis of easily testable circuits over the {Zhegalkin} basis in the case of constant faults of type~0 at outputs of elements},
     journal = {Diskretnaya Matematika},
     pages = {127--133},
     year = {2010},
     volume = {22},
     number = {3},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2010_22_3_a10/}
}
TY  - JOUR
AU  - Yu. V. Borodina
AU  - P. A. Borodin
TI  - Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements
JO  - Diskretnaya Matematika
PY  - 2010
SP  - 127
EP  - 133
VL  - 22
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/DM_2010_22_3_a10/
LA  - ru
ID  - DM_2010_22_3_a10
ER  - 
%0 Journal Article
%A Yu. V. Borodina
%A P. A. Borodin
%T Synthesis of easily testable circuits over the Zhegalkin basis in the case of constant faults of type 0 at outputs of elements
%J Diskretnaya Matematika
%D 2010
%P 127-133
%V 22
%N 3
%U http://geodesic.mathdoc.fr/item/DM_2010_22_3_a10/
%G ru
%F DM_2010_22_3_a10

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

Methods of synthesis of easily testable circuits of functional elements over the Zhegalkin basis for arbitrary Boolean functions are suggested. It is assumed that the faults are constant faults of type 0 at outputs of elements. It is proved that any Boolean function can be realised by a circuit allowing a complete test of length 1.

[1] Lupanov O. B., Asimptoticheskie otsenki slozhnosti upravlyayuschikh sistem, MGU, Moskva, 1984

[2] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Vysshaya shkola, Moskva, 2002

[3] Yablonskii S. V., “Nekotorye voprosy nadezhnosti i kontrolya upravlyayuschikh sistem”, Matem. voprosy kibernetiki, 1, 1988, 5–25 | MR

[4] Redkin N. P., Nadezhnost i diagnostika skhem, MGU, Moskva, 1992

[5] Reddy S. M., “Easily testable realization for logic functions”, IEEE Trans. Computers, 21 (1972), 124–141 | MR

[6] Borodina Yu. V., “O skhemakh, dopuskayuschikh edinichnye testy dliny 1 pri konstantnykh neispravnostyakh na vykhodakh elementov”, Vestnik Moskovskogo universiteta. Ser. 1. Matem. mekhan., 2008, no. 5, 49–52