Abstract
A new circuit synthesis method is suggested. The method makes it possible to convert any part of an arbitrary circuit of functional elements into a form admitting fault detection with a detailed fault localization. Upper bounds for the complexities of the converted circuit and tests are established. The class of admissible faults is very wide with no restrictions imposed on the basis selection except for the requirement of completeness.
This research was partially supported by the Russian Foundation for Fundamental Research (Grant 94–01–00198).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
S. M. Reddy (1972) Easily testable realization for logic functions, IEEE Trans. Comput 21, No. 1, 124–141.
V. I. Shevchenko (1985) On the design of self-correcting easily testable circuits (in Russian), in: Combinatorial and Algebraic Methods in Applied Mathematics, Gor’kov. University, Gorkiĭ, 133–143.
A. P. Goryashko (1987) Testable Design of Computing Systems (in Russian), Nauka, Moscow.
N. P. Red’kin (1989) Circuits which allow short unit diagnostic tests, Diskret. Mat 1, No. 3, 71–76.
V. N. Noskov (1989) A method for the design of suitable control circuits composed of functional elements (in Russian), Metody Diskret. Analiz. 48, 52–69.
V. N. Noskov (1989) Self-correcting, easily testable combinational circuits (in Russian), Metody Diskret. Analiz. 49, 42–59.
V. N. Noskov (1993) Design of easily testable combinational circuits (in Russian), Diskret. Mat. 5, No. 4, 3–23.
V. N. Noskov (1994) Converting circuits of functional elements into easily testable forms (in Russian), in: Modeli i Metody Optimizatsii, Trudy Inst. Mat. Vol. 27, Novosibirsk, pp. 142–165.
S. V. Yablonskiĭ (1986) Introduction to Discrete Mathematics (in Russian), Nauka. Moscow.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Kluwer Academic Publishers
About this chapter
Cite this chapter
Noskov, V.N. (1996). Fault Detection in Parts of the Circuits of Functional Elements. In: Korshunov, A.D. (eds) Discrete Analysis and Operations Research. Mathematics and Its Applications, vol 355. Springer, Dordrecht. https://doi.org/10.1007/978-94-009-1606-7_14
Download citation
DOI: https://doi.org/10.1007/978-94-009-1606-7_14
Publisher Name: Springer, Dordrecht
Print ISBN: 978-94-010-7217-5
Online ISBN: 978-94-009-1606-7
eBook Packages: Springer Book Archive