HomeIssuesShort single fault detection tests of contact break for contact circuits with two or more additional poles

Short single fault detection tests of contact break for contact circuits with two or more additional poles | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2026. № 71. DOI: 10.17223/20710410/71/4

We consider the problem of synthesizing multi-pole contact circuits that implement given Boolean functions between poles A and B and allow short single fault detection tests related to contact breaks. For each Boolean function on n variables and each test pole set containing at least two disjoint pairs of poles other than {A, B}, the minimal possible length value of such a test is found. In particular, it is proved that this value does not exceed 2.
Download file
Counter downloads: 1
  • Title Short single fault detection tests of contact break for contact circuits with two or more additional poles
  • Headline Short single fault detection tests of contact break for contact circuits with two or more additional poles
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 71
  • Date:
  • DOI 10.17223/20710410/71/4
Keywords
contact circuit, contact break, additional pole, single fault detection test, Boolean function
Authors
References
Лупанов О.Б. Асимптотические оценки сложности управляющих систем. М.: Изд-во Моек, ун-та, 1984. 138 с.
Чегис И.А., Яблонский С. В. Логические способы контроля работы электрических схем // Труды МИАН. 1958. Т. 51. С. 270-360.
Яблонский С. В. Некоторые вопросы надёжности и контроля управляющих систем // Математические вопросы кибернетики. Вып. 1. М.: Наука, 1988. С. 5-25.
Редькин Н. П. Надёжность и диагностика схем. М.: Изд-во Моек, ун-та, 1992. 192 с.
Редькин Н. П. О проверяющих тестах замыкания и размыкания // Методы дискретного анализа в оптимизации управляющих систем. Вып. 40. Новосибирск: ИМ СО АН СССР, 1983. С. 87-99.
Попков К. А. О проверяющих тестах размыкания для контактных схем // Дискретная математика. 2017. Т. 29. Вып. 4. С. 66-86.
Попков К. А. О диагностических тестах размыкания для контактных схем // Дискретная математика. 2019. Т. 31. Вып. 2. С. 124-143.
Мадатян X. А. Полный тест для бесповторных контактных схем // Проблемы кибернетики. Вып.23. М.: Наука, 1970. С. 103-118.
Редькин Н. П. О диагностических тестах для контактных схем // Вестник Московского университета. Сер. 1. Математика. Механика. 2019. №2. С. 35-37.
Попков К. А. О полных диагностических тестах для контактных схем при обрывах и/или замыканиях контактов // Изв. вузов. Поволжский регион. Физико-математические науки. 2019. №3 (51). С. 3-24.
Попков К. А. Короткие проверяющие тесты размыкания для контактных схем с дополнительным полюсом // Дискретная математика. 2024. Т. 36. Вып.4. С. 117-137.
Short single fault detection tests of contact break for contact circuits with two or more additional poles | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2026. № 71. DOI: 10.17223/20710410/71/4
Short single fault detection tests of contact break for contact circuits with two or more additional poles | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2026. № 71. DOI: 10.17223/20710410/71/4
Download full-text version
Counter downloads: 45