Home Short tests for contact circuits with similar-type weakly connected faults of contacts
Article
Licensed
Unlicensed Requires Authentication

Short tests for contact circuits with similar-type weakly connected faults of contacts

  • Kirill A. Popkov
Published/Copyright: July 15, 2025

Abstract

We prove that, for each natural k, any Boolean function can be implemented by a two-pole contact circuit which is k-irredundant and admits a k-diagnostic test of length at most 1 relative to similar-type connected faults of contacts in groups, where each group consists of one closing and one breaking contact.


Originally published in Diskretnaya Matematika (2023) 35, №4, 69–78 (in Russian).


References

[1] Lupanov O. B., Asymptotic estimates of the complexity of control systems, M.: Izd-vo Mosk. un-ta, 1984 (in Russian), 138 pp.Search in Google Scholar

[2] Chegis I. A., Yablonskiy S. V., “Logical methods of control of work of electric schemes”, Tr. Mat. Inst. Steklova, 51 (1958), 270–360 (in Russian).Search in Google Scholar

[3] Yablonskiy S. V., “Reliability and control of control systems”, Materialy Vsesoyuznogo seminara po diskret. matem. i ee prilozheniyam, M.: Izd-vo MGU, 1986, 7–12 (in Russian).Search in Google Scholar

[4] Yablonskiy S. V., “Some issues of reliability and control of control systems”, Matematicheskie voprosy kibernetiki. Vyp. 1, M.: Nauka, 1988, 5–25 (in Russian).Search in Google Scholar

[5] Red’kin N. P., Reliability and diagnostics of circuits, M.: Izd-vo MGU, 1992 (in Russian), 192 pp.Search in Google Scholar

[6] Madatyan Kh. A., “Complete test for non-repetitive contact circuits”, Problemy kibernetiki, 23 M.: Nauka, 1970, 103–118 (in Russian).Search in Google Scholar

[7] Red’kin N. P., “On a complete verification tests for contact circuits”, Discrete analysis methods in the study of extreme structures, 39 Novosibirsk: Izd-vo IM SO AN SSSR, 1983, 80–87 (in Russian).Search in Google Scholar

[8] Red’kin N. P., “On the closure and disjunction verification tests”, Discrete analysis methods in the study of extreme structures, 40 Novosibirsk: Izd-vo IM SO AN SSSR, 1983, 87–99 (in Russian).Search in Google Scholar

[9] Romanov D. S., Romanova E. Yu., “Single fault detection tests for generalized iterative switching circuits”, Moscow Univ. Comput. Math. Cyber., 2015, №3, 144–152.10.3103/S0278641915030073Search in Google Scholar

[10] Popkov K. A., “On fault detection tests of contact break for contact circuits”, Discrete Math. Appl., 286 (2018), 369–383.10.1515/dma-2018-0033Search in Google Scholar

[11] Popkov K. A., “On diagnostic tests of contact break for contact circuits”, Discrete Math. Appl., 302 (2020), 103–116.10.1515/dma-2020-0010Search in Google Scholar

[12] Popkov K. A., “Short single fault detection tests for contact circuits under breaks and closures of contacts”, Intelligent systems. Theory and applications, 233 (2019), 97–130 (in Russian).Search in Google Scholar

[13] Red’kin N. P., “Diagnostic tests for contact circuits”, Moscow University Mechanics Bulletin, 2019, №2, 62–64.10.3103/S0027132219020049Search in Google Scholar

[14] Popkov K. A., “On complete diagnostic tests for contact circuits under breaks and/or closures of contacts”, Izv. VUZov. Povolzhskiy region. Fiz.-matem. nauki, 2019, №3 (51), 3–24 (in Russian).Search in Google Scholar

[15] Popkov K. A., “Short tests of closures for contact circuits”, Math. Notes, 1074 (2020), 653–662.10.1134/S0001434620030323Search in Google Scholar

[16] Popkov K. A., “Bounds on Shannon functions of lengths of contact closure tests for contact circuits”, Discrete Math. Appl., 313 (2021), 165–178.10.1515/dma-2021-0015Search in Google Scholar

[17] Red’kin N. P., “On one mathematical model of faults in contact circuits”, Vestnik Mosk. un-ta. Seriya 1. Matem. Mekh., 1993,№1, 42–49 (in Russian).Search in Google Scholar

[18] Red’kin N. P., “Single tests for connected faults of contact circuits”, Vestnik Mosk. un-ta. Seriya 1. Matem. Mekh., 1993,№2, 20–27 (in Russian).Search in Google Scholar

[19] Yablonskiy S. V., Introduction to Discrete Mathematics, M.: Nauka, 1986 (in Russian), 384 pp.Search in Google Scholar

Received: 2023-08-20
Published Online: 2025-07-15
Published in Print: 2025-06-26

© 2025 Walter de Gruyter GmbH, Berlin/Boston

Downloaded on 30.11.2025 from https://www.degruyterbrill.com/document/doi/10.1515/dma-2025-0012/pdf
Scroll to top button