Back to search

NJIT

Optimal algorithmic testing of re-programmable logic arrays

Abstract

dc:description.abstract

<p>This research delineates a test strategy and detailed sequence of test vectors for a new class of programmable logic devices (PLDs). This new class of devices is based on architectures that contain programmable logic arrays (PLAs) programmed by on chip integrated static RAMs or EEPROMS. The new PLD architecture poses unique testing problems which require 100% nodal test coverage. Previous PLAs/PLDs did not require that 100% of the nodes be tested since their circuits utilized fuse link crosspoints and were not dynamically reprogrammable. Such devices could be tested by a unique personality pattern that combined the application and the test circuit. The new PLA/PLD architecture requires testing of arbitrary personality patterns. The dynamic reprogrammability of these devices presents a more challenging 100% test requirement. The same PLA/PLD device can be reconfigured for many different personality patterns permitting a 100% internal node coverage using externally applied test stimulus-response sequences at the packaged device's pins.</p><p>This work details the testing of a specific PLA/PLD circuit but attempts to provide a scheme of general applicability. All stuck at, bridge and crosspoint faults are tested. The unified testing scheme minimizes the costs for both the production and application environments.</p>

Degree

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

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chopra, Arvind
Contributors dc:contributor
  • William N. Carr
  • Durgamadhab Misra
  • N. M. Ravindra

Subjects

dc:subject × 3

Identifiers

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

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

Chopra, Arvind. Optimal algorithmic testing of re-programmable logic arrays. https://digitalcommons.njit.edu/theses/2749