Abstract
The full diagnostic test for contact circuits in the presence of one-type contact faults (breaking or closure) is considered. We constructively establish that any Boolean function can be realized by a contact circuit permitting a non-trivial full diagnostic test, i.e., a test containing not all input vectors.
References
O. B. Lupanov, Asymptotic Estimates of Complexity of Control Circuits (Moscow State Univ., Moscow, 1984) [in Russian].
N. P. Red’kin, Reliability and Diagnostics of Circuits (Moscow State University, Moscow, 1992) [in Russian].
S. V. Yablonskii, Elements of Mathematical Cybernetics (Vysshaya Shkola, Moscow, 2007) [in Russian].
N. P. Red’kin, “Complete Checking Tests for Contact Circuits,” in Methods of Discrete Analysis in Studies of Extreme Structures, Issue 39 (Matem. Inst. SB Akad. Nauk SSSR, Novosibirsk, 1983), pp. 80–87.
N. P. Red’kin, “Checking Tests for Closures and Disconnections,” in Methods of Discrete Analysis in Studies of Extreme Structures, Issue 40 (Matem. Inst. SB Akad. Nauk SSSR, Novosibirsk, 1983), pp. 87–99.
Kh. A. Madatyan, “Complete Test for Repetition-Free Contact Circuits,” in Problems of Cybernetics, Issue 23 (Nauka, Moscow, 1970), pp. 103–118.
Author information
Authors and Affiliations
Corresponding author
About this article
Cite this article
Red’kin, N.P. Diagnostic Tests for Contact Circuits. Moscow Univ. Math. Bull. 74, 62–64 (2019). https://doi.org/10.3103/S0027132219020049
Received:
Published:
Issue Date:
DOI: https://doi.org/10.3103/S0027132219020049