RUS  ENG
Full version
JOURNALS // Diskretnaya Matematika // Archive

Diskr. Mat., 2024 Volume 36, Issue 4, Pages 117–137 (Mi dm1844)

This article is cited in 1 paper

Short fault detection tests of contact break for contact circuits with an additional pole

K. A. Popkov

Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow

Abstract: We consider a problem of synthesis of three-pole contact circuits with poles $A$, $B$ and $V$ implementing given Boolean functions between poles $A$ and $B$ and allowing short fault detection tests regarding contact breaks. For each Boolean function of $n$ variables and each test pole set containing at least one of the pairs $\{A,V\},\{B,V\}$, the minimal possible length values of single and complete fault detection tests are found. In particular, it is proved that these values do not exceed $3$.

Keywords: contact circuit, contact break, additional pole, single fault detection test, complete fault detection test, Boolean function.

UDC: 519.718.7

Received: 05.07.2024

DOI: 10.4213/dm1844



© Steklov Math. Inst. of RAS, 2026