Combinational Test Generation for Various Classes of Acyclic Sequential Circuits

  • Authors:
  • Yong Chang Kim;Vishwani D. Agrawal;Kewal K. Saluja

  • Affiliations:
  • -;-;-

  • Venue:
  • ITC '01 Proceedings of the 2001 IEEE International Test Conference
  • Year:
  • 2001

Quantified Score

Hi-index 0.01

Visualization

Abstract

It is known that a class of acyclic sequential circuitscalled balanced circuits can be tested by combinationalATPG. The first contribution of this paper is a modified andefficient combinational single fault ATPG method for anygeneral (not necessarily balanced) acyclic circuit. Withoutinserting real hardware, we create a "balanced" ATPGmodel of the circuit in which all reconverging paths have thesame sequential depth. Some primary inputs are duplicatedand each combinational ATPG vector for this model circuitis transformed into a test sequence. Although no time-frameexpansion is used, a small set of faults still map onto multiplefaults. Those are identified and dealt with again by thesingle fault combinational ATPG. The results show nearlyan order of magnitude or greater saving in the ATPG CPUtime over sequential ATPG. The second contribution consistsof new partial-scan algorithms to obtain three subclassesof acyclic circuits, namely, internally balanced, balanced,and strongly balanced, which have been described in theliterature. Results on ISCAS '89 circuits show that suchstructures require extra scan overhead, sometimes almostapproaching that of full-scan, and their advantages in ATPGare marginal considering the present contribution.