|
This article is cited in 2 scientific papers (total in 2 papers)
Mathematical Backgrounds of Computer and Control System Reliability
Short single fault detection tests for logic networks under arbitrary faults of gates
K. A. Popkov Keldysh Institute of Applied Mathematics, Moscow, Russia
Abstract:
It was proved that one can implement any non-constant Boolean function in $n$ variables by an irredundant logic network in the basis $\{\&,\oplus,\neg\}$, allowing, when $n\geqslant 3$, a single fault detection test with length not more than $6n-10$ relative to arbitrary faults of gates.
Keywords:
logic network, Boolean function, fault, single fault detection test.
Citation:
K. A. Popkov, “Short single fault detection tests for logic networks under arbitrary faults of gates”, Prikl. Diskr. Mat., 2022, no. 55, 59–76
Linking options:
https://www.mathnet.ru/eng/pdm760 https://www.mathnet.ru/eng/pdm/y2022/i1/p59
|
| Statistics & downloads: |
| Abstract page: | 368 | | Full-text PDF : | 117 | | References: | 90 |
|