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

Article collection "Mathematical Problems of Cybernetics" №2, Moscow, 1989
Authors: Red'kin N.P.
On complete fault detection tests for logic networks
We consider logic networks over an arbitrary complete finite basis. As faults of gates we permit arbitrary stuck-at faults at outputs of gates. We describe the method of synthesis which allows someone to implement an arbitrary Boolean function on n variables by a network permitting a complete fault detection test which length does not exceed 2n/2 by order.
logic networks, stuck-at faults at outputs of gates, complete fault detection tests
Publication language: russian,  pages: 25 (p. 198-222)
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,  ,  Механико-математический факультет МГУ, Кафедра дискретной математики