KIAM Main page Web Library  •  Publication Searh  Русский 

Article collection "Mathematical Problems of Cybernetics" №12, Moscow, 2003
Authors: Red'kin N.P.
Single fault detection tests for logic networks under inverse faults of gates
We consider logic networks over an arbitrary finite functionally complete basis. We permit single inverse faults of gates in networks, when a gate in a faulty state implements negation of a function corresponding to it which it implements in a good state. We constructively obtain that one can implement any Boolean function by an irredundant network permitting a single fault detection test consisting of not more than three vectors.
logic networks, inverse faults, single fault detection tests
Publication language: russian,  pages: 14 (p. 217-230)
Research direction:
Mathematical problems and theory of numerical methods
Russian source text:
List of publications citation:
Export link to publication in format:   RIS    BibTeX
About authors:
  • Red'kin Nikolay Petrovich,  ,  Механико-математический факультет МГУ, Кафедра дискретной математики