RUS  ENG
Full version
JOURNALS // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika // Archive

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2019 Number 2, Pages 35–37 (Mi vmumm611)

This article is cited in 6 papers

Short notes

Diagnostic tests for contact circuits

N. P. Red'kin

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: The full diagnostic test for contact circuits in the presence of one-type contact faults (breaking or closure) is considered. It is established constructively that any Boolean function can be realized by a contact circuit permitting a non-trivial full diagnostic test, i.e. test containing not all input vectors.

Key words: Boolean function, contact network, breaking and closure of contacts, diagnostic test for network.

UDC: 519.95

Received: 08.06.2017


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2019, 74:2, 62–64

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026