We have found exact upper bounds for length of tests detecting the constant inaccuracies at the inputs of the circuits of logical gates. We offered new methods of designing networks convenient to fault diagnostic for which the class of admissible inaccuracies is wider than that is usually supposed and a basis is not restricted except the requirement of functional completingness and the admission that the basis automata must be strongly connected. We showed how to find inaccuracies while we use conditional or unconditional tests. The effectiveness of obtained tests is given: the test lengths are indicated and a diagnostics grade is found. (A diagnostics grade is the level of detailness in the indication of circuit areas containing faulty units.)
Graduated Novosibirsk State University in 1965. Ph.D. thesis was defended in 1975. A list of my works contains more than 50 titles.
Main publications:
Converting circuits of functional elements into easily testable forms // Siberian Advances in Mathematics, 1995, v. 5, no. 1, p. 94–119.
Fault detection in parts of the circuits of functional elements // Discrete Analysis and Operations Research. Dordrecht: Kluwer Academic Publishers, 1995, p. 173–209. (Mathematics and its applications; v. 355.)
V. N. Noskov, “On the construction of controllable schemes with a small number of supplementary poles”, Diskretn. Anal. Issled. Oper., Ser. 1, 10:4 (2003), 79–102
2002
2.
V. N. Noskov, “Efficient diagnosis of faults in automaton networks”, Diskretn. Anal. Issled. Oper., Ser. 1, 9:3 (2002), 48–74
V. N. Noskov, “On diagnostic and adjustment problems for circuits composed of unreliable automata”, Diskretn. Anal. Issled. Oper., Ser. 1, 7:3 (2000), 45–71
V. N. Noskov, “On transformations that improve the reliability of parts of circuits in automaton bases”, Diskretn. Anal. Issled. Oper., Ser. 1, 6:3 (1999), 10–41
V. N. Noskov, “On the reconstruction of the correct operation of faulty parts of combinational circuits”, Diskretn. Anal. Issled. Oper., Ser. 1, 4:4 (1997), 47–74
V. N. Noskov, “On transformations of combinational circuits that increase the reliability of their parts”, Diskretn. Anal. Issled. Oper., 3:2 (1996), 33–61
V. N. Noskov, “Transformation of schemes consisting of functional elements into a form that is suitable for control”, Trudy Inst. Mat. SO RAN, 27 (1994), 142–165
1993
11.
V. N. Noskov, “A method for the design of combinational circuits suitable for control”, Diskr. Mat., 5:4 (1993), 3–23; Discrete Math. Appl., 3:5 (1993), 535–553
V. N. Noskov, “Complexity of tests checking the operation of logic diagram inputs”, Mat. Zametki, 18:1 (1975), 137–150; Math. Notes, 18:1 (1975), 664–670