Geodesic
Short tests for contact circuits under one-type weakly connected faults of contacts
Diskretnaya Matematika, Tome 35 (2023) no. 4, pp. 69-78.

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

We prove that for any natural $k$ any Boolean function can be implemented by a two-pole contact circuit that is $k$-irredundant and allows a $k$-diagnostic test of length no more than $1$ relative to one-type connected faults of contacts in groups where each group consists of one closing and one opening contact.
Keywords: contact circuit, connected faults of contacts, fault detection test, diagnostic test, Boolean function. 
@article{DM_2023_35_4_a4,
     author = {K. A. Popkov},
     title = {Short tests for contact circuits under one-type weakly connected faults of contacts},
     journal = {Diskretnaya Matematika},
     pages = {69--78},
     publisher = {mathdoc},
     volume = {35},
     number = {4},
     year = {2023},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2023_35_4_a4/}
}
TY  - JOUR
AU  - K. A. Popkov
TI  - Short tests for contact circuits under one-type weakly connected faults of contacts
JO  - Diskretnaya Matematika
PY  - 2023
SP  - 69
EP  - 78
VL  - 35
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DM_2023_35_4_a4/
LA  - ru
ID  - DM_2023_35_4_a4
ER  - 
%0 Journal Article
%A K. A. Popkov
%T Short tests for contact circuits under one-type weakly connected faults of contacts
%J Diskretnaya Matematika
%D 2023
%P 69-78
%V 35
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DM_2023_35_4_a4/
%G ru
%F DM_2023_35_4_a4
K. A. Popkov. Short tests for contact circuits under one-type weakly connected faults of contacts. Diskretnaya Matematika, Tome 35 (2023) no. 4, pp. 69-78. http://geodesic.mathdoc.fr/item/DM_2023_35_4_a4/

[1] Lupanov O. B., Asimptoticheskie otsenki slozhnosti upravlyayuschikh sistem, Izd-vo Mosk. un-ta, 1984, 138 pp.

[2] Chegis I. A., Yablonskii S. V., “Logicheskie sposoby kontrolya raboty elektricheskikh skhem”, Trudy MIAN, 51 (1958), 270–360 | MR | Zbl

[3] Yablonskii S. V., “Nadezhnost i kontrol upravlyayuschikh sistem”, Materialy Vsesoyuzn. sem. po diskretnoi matem. i ee prilozh., Izd-vo Mosk. un-ta, 1986, 7–12

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

[5] Redkin N. P., Nadezhnost i diagnostika skhem, Izd-vo Mosk. un-ta, 1992, 192 pp.

[6] Madatyan Kh. A., “Polnyi test dlya bespovtornykh kontaktnykh skhem”, Problemy kibernetiki, 23, Nauka, M., 1970, 103–118 | MR

[7] Redkin N. P., “O polnykh proveryayuschikh testakh dlya kontaktnykh skhem”, Metody diskretnogo analiza v issledovanii ekstremalnykh struktur, 39, Izd-vo IM SO AN SSSR, Novosibirsk, 1983, 80–87 | MR

[8] Redkin N. P., “O proveryayuschikh testakh zamykaniya i razmykaniya”, Metody diskretnogo analiza v optimizatsii upravlyayuschikh sistem, 40, Izd-vo IM SO AN SSSR, Novosibirsk, 1983, 87–99 | MR

[9] Romanov D. S., Romanova E. Yu., “O edinichnykh proveryayuschikh testakh konstantnoi dliny dlya obobschennykh iterativnykh kontaktnykh skhem”, Vestnik Mosk. un-ta. Seriya 15. Vychisl. matem. i kibernetika, 2015, no. 3, 42–50 | Zbl

[10] Popkov K. A., “O proveryayuschikh testakh razmykaniya dlya kontaktnykh skhem”, Diskretnaya matematika, 29:4 (2017), 66–86 | DOI | MR

[11] Popkov K. A., “O diagnosticheskikh testakh razmykaniya dlya kontaktnykh skhem”, Diskretnaya matematika, 31:2 (2019), 124–143 | DOI

[12] Popkov K. A., “Korotkie edinichnye proveryayuschie testy dlya kontaktnykh skhem pri obryvakh i zamykaniyakh kontaktov”, Intellektualnye sistemy. Teoriya i prilozheniya, 23:3 (2019), 97–130

[13] Redkin N. P., “O diagnosticheskikh testakh dlya kontaktnykh skhem”, Vestnik Mosk. un-ta. Seriya 1. Matem. Mekh., 2019, no. 2, 35–37 | Zbl

[14] Popkov K. A., “O polnykh diagnosticheskikh testakh dlya kontaktnykh skhem pri obryvakh i/ili zamykaniyakh kontaktov”, Izv. VUZov. Povolzhskii region. Fiz.-matem. nauki, 2019, no. 3 (51), 3–24

[15] Popkov K. A., “Korotkie testy zamykaniya dlya kontaktnykh skhem”, Matem. zametki, 107:4 (2020), 591–603 | DOI | MR | Zbl

[16] Popkov K. A., “Otsenki funktsii Shennona dlin testov zamykaniya dlya kontaktnykh skhem”, Diskretnaya matematika, 32:3 (2020), 49–67 | DOI | MR

[17] Redkin N. P., “Ob odnoi matematicheskoi modeli neispravnostei kontaktnykh skhem”, Vestnik Mosk. un-ta. Seriya 1. Matem. Mekh., 1993, no. 1, 42–49 | Zbl

[18] Redkin N. P., “Edinichnye testy dlya svyaznykh neispravnostei kontaktnykh skhem”, Vestnik Mosk. un-ta. Seriya 1. Matem. Mekh., 1993, no. 2, 20–27 | Zbl

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