|
Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika, 2015, Number 1, Pages 55–59
(Mi vmumm209)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
Short notes
Complete tests relative to displacing faults of inputs of circuits
E. V. Morozov Lomonosov Moscow State University, Faculty of Computational Mathematics and Cybernetics
Abstract:
The paper is focused on faults of circuit inputs such that the output value of fault circuits depends only on correct inputs. It is shown that the Shannon function of the length of the detecting test for such faults is equal to $2n-\log_2{n}+O(\log_2{\log_2{n}})$ and the Shannon function of the length of the diagnostic test is asymptotically equal to $2^n$.
Key words:
Boolean function, Shannon function, tests.
Received: 12.12.2013
Citation:
E. V. Morozov, “Complete tests relative to displacing faults of inputs of circuits”, Vestnik Moskov. Univ. Ser. 1. Mat. Mekh., 2015, no. 1, 55–59; Moscow University Mathematics Bulletin, 70:1 (2015), 37–40
Linking options:
https://www.mathnet.ru/eng/vmumm209 https://www.mathnet.ru/eng/vmumm/y2015/i1/p55
|
Statistics & downloads: |
Abstract page: | 64 | Full-text PDF : | 20 | References: | 16 |
|