Accession Number : ADA211917

Title :   Delay Test Generation for Synchronous Sequential Circuits,

Corporate Author : MASSACHUSETTS INST OF TECH CAMBRIDGE MICROSYSTEMS RESEARCH CENTER

Personal Author(s) : Devadas, Srinivas

Report Date : MAY 1989

Pagination or Media Count : 11

Abstract : We address the problem of generating tests for delay faults in non-scan synchronous sequential circuits. Delay test generation for sequential circuits is a considerably more difficult problem than delay testing of combinational circuits and has received much less attention. In this paper, we present a method for generating test sequences to detect delay faults in sequential circuits using the stuck-at fault sequential test generator STALLION. The method is complete in that it will generate a delay test sequence for a targeted fault given sufficient CPU time, if such a sequence exists. We term faults for which no delay test sequence exists, under out test methodology, sequentially delay redundant. We describe means of eliminating sequential delay redundancies in logic circuits. We present a partial-scan methodology for enhancing the testability of difficult-to-test of untestable sequential circuits, wherein a small number of flip-flops are selected and made controllable/observable. The selection process guarantees the elimination of all sequential delay redundancies. We show that an intimate relationship exists between state assignment and delay testability of a sequential machine. We describe a state assignment algorithm for the synthesis of sequential machines with maximal delay fault testability. Preliminary experimental results using the test generation, partial-scan and synthesis algorithm are presented. (RRH)

Descriptors :   *ALGORITHMS, *FAULTS, *LOGIC CIRCUITS, *MACHINES, *SEQUENCES, CIRCUITS, DELAY, GUARANTEES, RELAXATION OSCILLATORS, SELECTION, SYNTHESIS, TEST AND EVALUATION, TEST METHODS.

Subject Categories : Electrical and Electronic Equipment
      Numerical Mathematics

Distribution Statement : APPROVED FOR PUBLIC RELEASE