RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 2022 Number 55, Pages 59–76 (Mi pdm760)

This article is cited 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.

UDC: 519.718.7

DOI: 10.17223/20710410/55/4



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025