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

Diskr. Mat., 2023 Volume 35, Issue 4, Pages 69–78 (Mi dm1790)

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

K. A. Popkov

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

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.

Keywords: contact circuit, connected faults of contacts, fault detection, diagnostic test, Boolean function.

UDC: 519.718.7

Received: 20.08.2023

DOI: 10.4213/dm1790


 English version:
Discrete Mathematics and Applications, 2025, 35:3, 165–171


© Steklov Math. Inst. of RAS, 2025