Path Sensitization, Partial Boolean Difference, and Automated Fault Diagnosis

Authors:
A. C. L. Chiang;I. S. Reed;A. V. Banes
Affiliations:
Macrodata Company, Chatsworth, Calif. 91311.;Department of Electrical Engineering, University of Southern California, Los Angeles, Calif. 90007.;Macrodata Company, Chatsworth, Calif. 91311.
Venue:
IEEE Transactions on Computers
Year:
1972

Citing 0
Cited 5

The Boolean Difference and Multiple Fault Analysis

IEEE Transactions on Computers
Comments on "Derivation of Minimal Complete Sets of Test-Input Sequences Using Boolean Differences"

IEEE Transactions on Computers
Boolean Differential Calculus and its Application to Switching Theory

IEEE Transactions on Computers
Resolution-Oriented Fault Interrelationships in Combinational Logic Networks

IEEE Transactions on Computers
On broad-side delay test

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Quantified Score

Hi-index	14.99

Visualization

Abstract

A tool employed in automated fault diagnosis is emphasized: path sensitization by partial Boolean difference analysis. Motivated by the analogy between a test system and a communication system, a model for fault detection of a logic net is outlined from the standpoint of information theory. The classical ``path sensitizing'' technique is made systematic using the partial Boolean difference. This technique is based on a new theorem on the partial Boolean difference. Finally, a programmable fault detection algorithm is presented along with an example.