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

Keldysh Institute preprints, 2017 105, 10 pp. (Mi ipmp2321)

This article is cited in 2 papers

Complete diagnostic tests of the length two for logic networks under inverse faults of logic gates

K. A. Popkov


Abstract: It is proved that one can implement any Boolean function by a logic network in the basis $\{x\& y\& z, x\oplus y, 1\}$, allowing a complete diagnostic test with a length not exceeding $2$ regarding inverse faults on outputs of logic gates.

Keywords: mathematical modelling in actual problems of science and technics.

DOI: 10.20948/prepr-2017-105



© Steklov Math. Inst. of RAS, 2025