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

Keldysh Institute preprints, 2017 104, 16 pp. (Mi ipmp2320)

This article is cited in 2 papers

Complete fault detection tests of the length two for logic networks under stuck-at faults of gates

K. A. Popkov


Abstract: We consider a problem of synthesis of logic networks implementing Boolean functions on $n$ variables and allowing short complete fault detection tests regarding arbitrary stuck-at faults on outputs of gates. It is proved that there exists a basis consisting of two Boolean functions not more than on four variables, in which one can implement any Boolean function by a network allowing such a test with a length not exceeding $2$.

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

DOI: 10.20948/prepr-2017-104



© Steklov Math. Inst. of RAS, 2025