RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2019 Volume 23, Issue 3, Pages 97–130 (Mi ista242)

This article is cited in 5 papers

Part 3. Mathematical models

Short single fault detection tests for contact circuits under breaks and closures of contacts

K. A. Popkov


Abstract: We consider a problem of implementation of Boolean functions by irredundant two-pole contact circuits which allow short single fault detection tests regarding breaks and closures of contacts. We describe all functions which the minimal length of such a test equals 0, 1, 2, and 3 for. We prove that, for almost all Boolean functions on n variables, this length equals 4.

Keywords: contact circuit, Boolean function, contact break, contact closure, fault detection test.



© Steklov Math. Inst. of RAS, 2024