Test Sets for Combinational Logic The Edge-Tracing Approach

  • Authors:
  • K. E. Stoffers

  • Affiliations:
  • Department of Electrical and Electronic Engineering, California State University

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1980

Quantified Score

Hi-index 14.98

Visualization

Abstract

A method for fault analysis of multilevel combinational logic circuits with single stuck-at-faults is described. It determines the sensitizing input combinations (separating edges) from the output function and then traces their paths from the output toward the inputs. The handling of multiple path sensitization in this approach is much simpler than in other path-tracing techniques. Subscripting of variables is not needed and dead-ending (as encountered in the D-algorithm) cannot occur.