|
This article is cited in 3 scientific papers (total in 3 papers)
Mathematical Backgrounds of Computer and Control System Reliability
On logic networks allowing short single fault detection tests under arbitrary faults of gates
K. A. Popkov Keldysh Institute of Applied Mathematics, Moscow, Russia
Abstract:
It is proved that one can implement any non-constant Boolean function in $n$ variables by an irredundant logic network in the basis $\{\&,\oplus,\neg\}$, containing not more than one dummy input variable and allowing a single fault detection test with length not more than $2n+3$ regarding arbitrary faults of logic gates.
Keywords:
logic network, Boolean function, fault, single fault detection test.
Citation:
K. A. Popkov, “On logic networks allowing short single fault detection tests under arbitrary faults of gates”, Prikl. Diskr. Mat., 2021, no. 51, 85–100
Linking options:
https://www.mathnet.ru/eng/pdm732 https://www.mathnet.ru/eng/pdm/y2021/i1/p85
|
|