On Removing Redundancy in Sequential Circuits

  title={On Removing Redundancy in Sequential Circuits},
  author={Kwang-Ting Cheng},
ABSTKACT A procedure of removing redundancy in large sequential circuits is proposed. In this procedure, no global reset state is required and no state transition information is needed. A definition of sequential redundancy is first given. We show that if a fault is pdentidy undetectubfe (undetectable), it is sequentially redundant. An aigorithm of identifying p-undetectable faults is then described. For large circuits, we propose a practical procedure to identify a subset, tailed feedback-free… CONTINUE READING
Highly Cited
This paper has 38 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 20 extracted citations

Untestable fault identification using recurrence relations and impossible value assignments

17th International Conference on VLSI Design. Proceedings. • 2004
View 7 Excerpts
Highly Influenced

New procedures to identify redundant stuck-at faults and removal of redundant logic

19th International Conference on VLSI Design held jointly with 5th International Conference on Embedded Systems Design (VLSID'06) • 2006
View 2 Excerpts

Evolutionary Simulation-Based Validation

International Journal on Artificial Intelligence Tools • 2004

Theorems for identifying undetectable faults in partial-scan circuits

IEEE Trans. on CAD of Integrated Circuits and Systems • 2003
View 1 Excerpt


Publications referenced by this paper.
Showing 1-2 of 2 references

On Redundancy and Fault Detection in Sequential Circuits

IEEE Transactions on Computers • 1979
View 4 Excerpts
Highly Influenced

Theory and Application (JETTA) 1-1, pp

S. Devadas, H.-K.T. Ma, A. R. Newtonj ‘ ‘Redundancies, Don’t Cares in Sequential Logic Synthesis, ” J. Electronic Testing
15-30 • 1990
View 3 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…