A MODULE DIAGNOSTIC PROCEDURE FOR COMBINATIONAL LOGIC,
Abstract
A method to diagnose modules for combinational logic is presented. Included is a procedure to generate a set of detection tests for a module called the Fault Detection procedure (FD-procedure) and a method for generating a set of diagnostic tests for a combinational circuit of modules. The method for generating a diagnostic set of tests first finds a set of tests which detects the faults in the toal circuit, determines which faults in different modules need to be identified and generates the remaining necessary tests by an application of an exclusive-or operation to complete the diagnosis. A proof that the FD-procedure generates a set of tests which detects all detectable faults for a module is given. The method to generate diagnostic tests always identifies every faulty module which can be identified because of the exclusive-or operation. Examples and comparisons to other approaches are given. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Apr 01, 1969
- Accession Number
- AD0688743
Entities
People
- Theo J. Powell
Organizations
- University of Illinois Urbana–Champaign