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

Prikl. Diskr. Mat., 2021 Number 51, Pages 85–100 (Mi pdm732)

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

UDC: 519.718.7

DOI: 10.17223/20710410/51/4



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025