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

Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2013 Number 4, Pages 32–34 (Mi vmumm419)

This article is cited in 10 papers

Short notes

Single fault detection tests for circuits of functional elements

S. S. Kolyada

Lomonosov Moscow State University, Faculty of Mechanics and Mathematics

Abstract: Circuits of functional elements in arbitrary complete finite bases are considered. Possibility of realization of any Boolean function of $n$ variables with a nonredundant circuit admitting unit checking tests with linear in $n$ length for constant faults is established.

Key words: circuits of functional elements, identity checking tests, constant faults.

UDC: 519.95

Received: 13.07.2012


 English version:
Moscow University Mathematics Bulletin, Moscow University Måchanics Bulletin, 2013, 68:4, 192–193

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025