Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to

All Issues >> Contents: Volume 10, Issue No 4 (2012)

A generation of diagnostics tests based on the tracing tables
A. A. Kryazhev, S. G. Mosin

A.G. and N.G. Stoletovs Vladimir State University

UDC code: 681.5

The algorithm of generating diagnostics tests as modification of D-algorithm has been proposed. The existent methods of diagnostics tests generation for digital electronic circuits have been investigated and disadvantages identified. The way for algorithm simplification and parallelization has been proposed. The experimental study has been done.

Key Words
algorithm performance, tracing tables, D-algorithm, test generation, fault diagnosis

How to cite:
Kryazhev A. A., Mosin S. G. A generation of diagnostics tests based on the tracing tables // Vestnik NSU Series: Information Technologies. - 2012. - Volume 10, Issue No 4. - P. 57-62. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Lantcov V. N., Mosin S. G. Sovremennyye podkhody k proyektirovaniyu i testirovaniyu integralnykh mikroskhem: Monogr. Vladimir, 2010. 285 s.
2. Chang H. Y., Manning E., Metze G. Fault Diagnosis of Digital Systems. Wiley-Interscience, 1970. 232 p.
3. Roth J. P. Diagnosis of Automata Failures: A Calculus and a Method // IBM Journal of Research and Development. 1966. No. 10. P. 278–291.
4. Hansen M. C., Yalcin H., Hayes J. P. Unveiling the ISCAS-85 Benchmarks: A Case Study in Reverse Engineering // IEEE Design and Test. 1999. No. 16. P. 72–80.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 10, Issue No 4 (2012).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 10, Issue No 4 (2012).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2012
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|
© 2006-2017, Novosibirsk State University.