Back to search

NJIT

Minimized test patterns for sequential logic

Abstract

dc:description.abstract

<p>This thesis presents a novel algorithmic approach which can be used to reduce the total test pattern lengths for testing a sequential logic circuit. Test generation for sequential circuits has long been recognized as a difficult task. Several approaches have been made in the past to solve the problems of test generation stage for sequential circuits but they were either an extension of the classical D-algorithm or based on the random techniques. When number of states of the sequential circuit is larger and the test demands long input sequences, they can be quite ineffective for the test generation. The STALLION algorithm handles the problem of generating tests for faults that require a lengthy input sequence very efficiently by extracting a partial state transition graph and using it in conjunction with fault excitation-and-propagation and state justification algorithms. An efficient algorithmic test generation such as using STALLION is not adequate alone because the generated test patterns are not optimized for running test. The proposed formatting algorithm TEPMIL is used in conjunction with automatic test pattern generators. The TEPMIL algorithm operates on the test patterns created by automatic test patterns generators and formats them in an optimal sequence. Use of these formatted test patterns can reduce time for running test.</p>

Degree

thesis:*
Name thesis:degree_name
Master of Science in Electrical Engineering - (M.S.)
Discipline thesis:degree_discipline
Electrical and Computer Engineering

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Patel, Chetan
Contributors dc:contributor
  • William N. Carr
  • John D. Carpinelli
  • Edwin Hou

Subjects

dc:subject × 3

Identifiers

dc:identifier.*
Repository record dc:identifier
https://digitalcommons.njit.edu/theses/2577

Chain of custody

source
Harvested from
NJIT
Base URL
digitalcommons.njit.edu/do/oai/
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Patel, Chetan. Minimized test patterns for sequential logic. https://digitalcommons.njit.edu/theses/2577