|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematical Backgrounds of Computer and Control System Reliability
Short complete diagnostic tests for circuits with one additional input in the standard basis
K. A. Popkov Keldysh Institute of Applied Mathematics, Moscow, Russia
Abstract:
We prove that each monotone (antimonotone) Boolean function in $n$ variables can be modeled by a logic circuit with one additional input in the basis “conjunction, disjunction, negation” allowing a complete diagnostic test with length no more than $n+2$ (no more than $n+1$, respectively) relative to constant faults of type $1$ at outputs of logic gates.
Keywords:
logic circuit, stuck-at fault, complete diagnostic test, Boolean function.
Citation:
K. A. Popkov, “Short complete diagnostic tests for circuits with one additional input in the standard basis”, Prikl. Diskr. Mat., 2022, no. 56, 104–112
Linking options:
https://www.mathnet.ru/eng/pdm771 https://www.mathnet.ru/eng/pdm/y2022/i2/p104
|
| Statistics & downloads: |
| Abstract page: | 171 | | Full-text PDF : | 61 | | References: | 56 |
|