Geodesic
Short conditional complete diagnostic tests for circuits under one-type constant faults of gates
Diskretnaya Matematika, Tome 34 (2022) no. 3, pp. 63-69.

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

We prove that any (almost any) $n$-place Boolean function can be implemented by a logic circuit in the “conjunction, disjunction, implication, negation” basis admitting a conditional complete diagnostic test of length at most $n$ (at most $n-1$, respectively) relative to constant faults of type $0$ on outputs of gates.
Keywords: logic circuit, conditional test, complete diagnostic test, constant fault, Boolean function. 
@article{DM_2022_34_3_a4,
     author = {K. A. Popkov},
     title = {Short conditional complete diagnostic tests for circuits under one-type constant faults of gates},
     journal = {Diskretnaya Matematika},
     pages = {63--69},
     publisher = {mathdoc},
     volume = {34},
     number = {3},
     year = {2022},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2022_34_3_a4/}
}
TY  - JOUR
AU  - K. A. Popkov
TI  - Short conditional complete diagnostic tests for circuits under one-type constant faults of gates
JO  - Diskretnaya Matematika
PY  - 2022
SP  - 63
EP  - 69
VL  - 34
IS  - 3
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2022_34_3_a4/
LA  - ru
ID  - DM_2022_34_3_a4
ER  - 
%0 Journal Article
%A K. A. Popkov
%T Short conditional complete diagnostic tests for circuits under one-type constant faults of gates
%J Diskretnaya Matematika
%D 2022
%P 63-69
%V 34
%N 3
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2022_34_3_a4/
%G ru
%F DM_2022_34_3_a4
K. A. Popkov. Short conditional complete diagnostic tests for circuits under one-type constant faults of gates. Diskretnaya Matematika, Tome 34 (2022) no. 3, pp. 63-69. http://geodesic.mathdoc.fr/item/DM_2022_34_3_a4/

[1] Yablonskii S. V., “Nadezhnost i kontrol upravlyayuschikh sistem”, Materialy Vsesoyuznogo seminara po diskret. matem. i ee prilozheniyam (Moskva, 31 yanvarya–2 fevralya 1984 g.), Izd-vo MGU, M., 1986, 7–12

[2] Yablonskii S. V., “Nekotorye voprosy nadezhnosti i kontrolya upravlyayuschikh sistem”, Matematicheskie voprosy kibernetiki, 1, Nauka, M., 1988, 5–25

[3] Redkin N. P., Nadezhnost i diagnostika skhem, Izd-vo MGU, M., 1992, 192 pp.

[4] Popkov K. A., “Nizhnie otsenki dlin polnykh diagnosticheskikh testov dlya skhem i vkhodov skhem”, Prikladnaya diskretnaya matematika, 2016, no. 4(34), 65–73 | Zbl

[5] Redkin N. P., “K voprosu o dline diagnosticheskikh testov dlya skhem”, Matematicheskie zametki, 102:4 (2017), 624–627 | Zbl

[6] Shevchenko V. I., Issledovanie slozhnosti uslovnykh testov dlya diagnostiki neispravnostei skhem iz funktsionalnykh elementov, diss. \ldots kand. fiz.-matem. nauk, Nizhnii Novgorod, 1995, 149 pp.

[7] Moshkov M. Yu., “Diagnostika konstantnykh neispravnostei skhem iz funktsionalnykh elementov”, Matematicheskie voprosy kibernetiki, 9, Fizmatlit, M., 2000, 79–100

[8] Lozhkin S. A., Lektsii po osnovam kibernetiki (uchebnoe posobie dlya studentov), Izdatelskii otdel f-ta VMiK MGU, M., 2004, 251 pp.

[9] Yablonskii S. V., Vvedenie v diskretnuyu matematiku, Nauka, M., 1986, 384 pp. | MR