Abstract:
The full diagnostic test for contact circuits in the presence of one-type contact faults (breaking or closure) is considered. It is established constructively that any Boolean function can be realized by a contact circuit permitting a non-trivial full diagnostic test, i.e. test containing not all input vectors.
Key words:
Boolean function, contact network, breaking and closure of contacts, diagnostic test for network.
This publication is cited in the following 6 articles:
K. A. Popkov, “Korotkie proveryayuschie testy razmykaniya dlya kontaktnykh skhem s dopolnitelnym polyusom”, Diskret. matem., 36:4 (2024), 117–137
K. A. Popkov, “Korotkie testy dlya kontaktnykh skhem pri odnotipnykh slabo svyaznykh neispravnostyakh kontaktov”, Diskret. matem., 35:4 (2023), 69–78
K. A. Popkov, “Korotkie proveryayuschie testy dlya kontaktnykh skhem pri proizvolnykh slabo svyaznykh neispravnostyakh kontaktov”, PDM, 2023, no. 62, 71–82
Monther Busbait, Mikhail Moshkov, Albina Moshkova, Vladimir Shevtchenko, Studies in Systems, Decision and Control, 493, Decision Trees for Fault Diagnosis in Circuits and Switching Networks, 2023, 1
K. A. Popkov, “Short Tests of Closures for Contact Circuits”, Math. Notes, 107:4 (2020), 653–662
K. A. Popkov, “O polnykh diagnosticheskikh testakh dlya kontaktnykh skhem pri obryvakh i/ili zamykaniyakh kontaktov”, Izvestiya vysshikh uchebnykh zavedenii. Povolzhskii region. Fiziko-matematicheskie nauki, 2019, no. 3, 5–24