О минимальных единичных проверяющих тестах размыкания для контактных схем с дополнительными полюсами

Аннотация

Рассматривается задача синтеза многополюсных неизбыточных контактных схем, реализующих заданные булевы функции между полюсами \(A\) и \(B\) и допускающих короткие единичные проверяющие тесты относительно размыканий контактов. Для каждой булевой функции и каждого тестового полюсного множества \(\mathcal P\) найдено минимально возможное значение длины такого теста. В частности, доказано, что оно не превосходит \(3\), если \(\mathcal P\ne \{\{A,B\}\}\).

Ключевые слова: контактная схема, обрыв контакта, дополнительный полюс, единичный проверяющий тест, булева функция.

BibTeX
@article{IS-Popkov2026,
  author  = {Попков, Кирилл Андреевич},
  title   = {{О минимальных единичных проверяющих тестах размыкания для контактных схем с дополнительными полюсами}},
  journal = {Интеллектуальные системы. Теория и приложения},
  year    = {2026},
  volume  = {30},
  number  = {4},
  pages   = {228--231},
}
AMSBIB
\RBibitem{IS-Popkov2026}
\by К.\,А.~Попков
\paper О минимальных единичных проверяющих тестах размыкания для контактных схем с дополнительными полюсами
\jour Интеллектуальные системы. Теория и приложения
\yr 2026
\vol 30
\issue 4
\pages 228--231
Опубликовано на условиях лицензии Creative Commons Attribution 4.0 International (CC BY 4.0)

← К номеру журнала

× Issue cover