RUS  ENG
Full version
JOURNALS // Preprints of the Keldysh Institute of Applied Mathematics // Archive

Keldysh Institute preprints, 2017 030, 31 pp. (Mi ipmp2246)

This article is cited in 3 papers

Single fault detection tests for logic networks in the basis “conjunction-negation”

K. A. Popkov


Abstract: We consider a problem of synthesis of irredundant logic networks in the basis $\{\&,\neg\}$ and similar bases which implement Boolean functions on $n$ variables and allow short single fault detection tests regarding stuck-at-1 or stuck-an-0 faults on outputs of gates. For each Boolean function permitting implementation by an irredundant circuit, the minimal possible length value of such a test is found. In particular, it is proved that this value does not exceed three.

Keywords: logic network, stuck-at fault, single fault detection test.

DOI: 10.20948/prepr-2017-30



© Steklov Math. Inst. of RAS, 2025