Files in this item
Files | Description | Format |
---|---|---|
application/pdf ![]() ![]() | (no description provided) |
Description
Title: | Timing verification and synthesis of circuits for delay fault testability |
Author(s): | Roy, Kaushik |
Doctoral Committee Chair(s): | Patel, Janak H. |
Department / Program: | Electrical and Computer Engineering |
Discipline: | Electrical Engineering |
Degree Granting Institution: | University of Illinois at Urbana-Champaign |
Degree: | Ph.D. |
Genre: | Dissertation |
Subject(s): | Engineering, Electronics and Electrical
Computer Science |
Abstract: | This thesis concerns the problem of timing verification and synthesis of circuits for robust delay fault testability. The timing verification algorithm uses Register Transfer Level (RTL) descriptions to eliminate false paths (non-sensitizable) due to redundancy, reconvergent fanout, and control signal constraints. The RTL descriptions help to prune the search space because only valid paths are considered. The critical paths obtained from the timing verifier have to be tested for any delay faults. To make the robust delay test generation easier, multilevel combinational logic circuits are synthesized for delay fault testability. Given a multilevel description of a combinational logic circuit, blocked or dependent paths may be present. Blocked or dependent paths due to reconvergent fanout can destroy robustness of tests. A set of path segments called essential paths is checked for blockage or dependency, and a local transformation enhances the delay fault testability of the circuit. It has been shown that a robust delay test can be obtained as a by-product of the logic synthesis procedure. |
Issue Date: | 1990 |
Type: | Text |
Language: | English |
URI: | http://hdl.handle.net/2142/21540 |
Rights Information: | Copyright 1990 Roy, Kaushik |
Date Available in IDEALS: | 2011-05-07 |
Identifier in Online Catalog: | AAI9114393 |
OCLC Identifier: | (UMI)AAI9114393 |
This item appears in the following Collection(s)
-
Graduate Dissertations and Theses at Illinois
Graduate Theses and Dissertations at Illinois -
Dissertations and Theses - Electrical and Computer Engineering
Dissertations and Theses in Electrical and Computer Engineering