|
This article is cited in 6 scientific papers (total in 6 papers)
On diagnostic tests of contact break for contact circuits
K. A. Popkov Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow
Abstract:
We prove that, for $n\geqslant 2$, any $n$-place Boolean function may be implemented by a two-pole contact circuit which is irredundant and allows a diagnostic test with length not exceeding $n+k(n-2)$ under at most $k$ contact breaks. It is shown that with $k=k(n)\leqslant 2^{n-4}$, for almost all $n$-place Boolean functions, the least possible length of such a test is at most $2k+2$.
Keywords:
contact circuit, contact break, diagnostic test.
Received: 13.12.2018 Revised: 17.05.2019
Citation:
K. A. Popkov, “On diagnostic tests of contact break for contact circuits”, Diskr. Mat., 31:2 (2019), 123–142; Discrete Math. Appl., 30:2 (2020), 103–116
Linking options:
https://www.mathnet.ru/eng/dm1558https://doi.org/10.4213/dm1558 https://www.mathnet.ru/eng/dm/v31/i2/p123
|
Statistics & downloads: |
Abstract page: | 293 | Full-text PDF : | 46 | References: | 43 | First page: | 17 |
|