Share Email Print

Proceedings Paper

Test generation of complex digital systems including sequential modules
Author(s): Zejian Liu; Hua Liu; Tianrong Zhou; Fengyao Hu
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

According to hierarchical design methodology, complex digital systems are composed of a number of modules interconnected by nets. This paper presents a high level test generation which is accomplished in two steps. The first step is the test generation of individual modules in isolation. A graph theoretic approach for generating optimal test sequence for sequential modules is developed. The second step is test generation of these modules in the complex digital system one by one. When one module is under consideration for test generation, the others constitute the signal propagation paths. This task is to transform the module I/O sequence into primary I/O sequence for testing and is performed by the forward and backward evaluation procedures developed in this paper. Besides, to guarantee the completeness of the test, the concise and precise functional models for sequential circuit testing are used.

Paper Details

Date Published: 22 March 1996
PDF: 8 pages
Proc. SPIE 2644, Fourth International Conference on Computer-Aided Design and Computer Graphics, (22 March 1996); doi: 10.1117/12.235497
Show Author Affiliations
Zejian Liu, Shanghai Jiao Tong Univ. (China)
Hua Liu, Shanghai Jiao Tong Univ. (China)
Tianrong Zhou, Shanghai Jiao Tong Univ. (China)
Fengyao Hu, Shanghai Jiao Tong Univ. (China)

Published in SPIE Proceedings Vol. 2644:
Fourth International Conference on Computer-Aided Design and Computer Graphics
Shuzi Yang; Ji Zhou; Cheng-Gang Li, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?