Sequential Circuits with Combinational Test Generation Complexity under Single-Fault Assumption

  • Authors:
  • Michiko Inoue;Emil Gizdarski;Hideo Fujiwara

  • Affiliations:
  • Graduate School of Information Science, Nara Institute of Science and Technology 8916-5 Takayama Ikoma 630-0101, Japan. kounoe@is.aist-nara.ac.jp;Graduate School of Information Science, Nara Institute of Science and Technology, 8916-5 Takayama Ikoma 630-0101, Japan; Department of Computer Systems, University of Rousse, Bulgaria. fujiwara@is.aist-nara.ac.jp

  • Venue:
  • Journal of Electronic Testing: Theory and Applications
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We show that the test generation problem for all single stuck-at faults in sequential circuits with internally balanced structures can be reduced into the test generation problem for single stuck-at faults in combinational circuits. In our previous work, we introduced internally balanced structures as a class of sequential circuits with the combinational test generation complexity. However, single stuck-at faults on some primary inputs, called separable primary inputs, corresponded to multiple stuck-at faults in a transformed combinational circuit. In this paper, we resolve this problem. We show how to generate a test sequence and identify undetectability for single stuck-at faults on separable primary inputs.