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

Keldysh Institute preprints, 2019 081, 29 pp. (Mi ipmp2719)

This article is cited in 1 paper

A method of construction of easily diagnosable logic networks regarding single faults

K. A. Popkov


Abstract: We offer a method of synthesis of logic networks in an arbitrary functionally complete basis, implementing given Boolean functions and allowing single diagnostic tests with small lengths regarding stuck-at and/or inverse faults at inputs and/or outputs of gates under certain initial conditions connected with existence of short single fault detection tests for logic networks in the same basis under the same faults. Based on this method, we obtain new upper bounds on lengths of minimal single diagnostic tests for logic networks in some bases under some faults of gates.

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

DOI: 10.20948/prepr-2019-81



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024