Resynthesis of combinational logic circuits for improved path delay fault testability using comparison units

  • Authors:
  • Irith Pomeranz;Sudhakar M. Reddy

  • Affiliations:
  • Purdue Univ., West Lafayette, IN;Univ. of Iowa, Iowa City

  • Venue:
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a resynthesis mthod that modifies a given circuit to reduce the number of paths in the circuit and thus improve its path delay fault testability. The resynthesis procedure is bawd on replacing subcircuits of the given circuit by structures called comparison units. A subcircuit can be replaced by a comparsion unit if it implements a function belonging to the class of comparison functions defined here. Comparison units are fully testable for stuck-at faults and for path delay faults. In addition, they have small numbers of paths and gates. These properties make them effective building blocks for resynthesis to improve the path delay fault testability of a ciruit. Experimental results demonstrate considerablereductions in the number of paths and increased path delay fault testability. These are achieved without increasing the number of gates, or the number of gates along the longest path in the circuit. The random pattern testability for stuck-at faults remains unchanged.