|
This article is cited in 3 scientific papers (total in 3 papers)
Short complete diagnostic tests for circuits with two additional inputs in some basis
K. A. Popkov Keldysh Institute of Applied Mathematics of Russian Academy of Sciences, Moscow
Abstract:
We prove that any Boolean function in $n$ variables can be modeled by a testable Boolean circuit with two additional inputs in the basis “conjunction, oblique conjunction, disjunction, negation” so that the circuit admits a complete diagnostic test of the length at most $2n+3$ with respect to stuck-at faults of the type $1$ at gate outputs.
Keywords:
Boolean circuit, stuck-at fault, complete diagnostic test, Boolean function.
Received: 28.02.2022
Published: 27.05.2022
Citation:
K. A. Popkov, “Short complete diagnostic tests for circuits with two additional inputs in some basis”, Diskr. Mat., 34:2 (2022), 67–82; Discrete Math. Appl., 33:4 (2023), 219–230
Linking options:
https://www.mathnet.ru/eng/dm1702https://doi.org/10.4213/dm1702 https://www.mathnet.ru/eng/dm/v34/i2/p67
|
| Statistics & downloads: |
| Abstract page: | 324 | | Full-text PDF : | 70 | | References: | 108 | | First page: | 9 |
|