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

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
Abstract:
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.
Keywords:
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,  ,  Механико-математический факультет МГУ, Кафедра дискретной математики