A Logic Design Procedure to Facilitate Fault Detection.

Abstract

A procedure that combines the design of a logic network with the generation of fault detection tests is presented. Certain restrictions are placed on the allowable network structure to insure that the designed network is always diagnosable. The first step in the procedure is to reduce all functions to their prime implicants. An irredundant sum of prime implicants is then selected while fault tests are simultaneously generated. The resultant sum of prime implicants may then be realized in either a two level network for which the test set is sufficient to test all single and all multiple faults or in a multiple level network that satisfied the restriction and for which the test set is sufficient to test all single faults and in some cases all multiple faults. The results are expressed in a decimal numeric notation that is particularly adaptable to a computer implementation. (Author)

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1971
Accession Number
AD0726382

Entities

People

  • Ralph William Shrader

Organizations

  • University of Illinois Urbana–Champaign

Tags

DTIC Thesaurus Topics

  • Computers
  • Demographic Cohorts
  • Detection
  • Logic
  • Logic Gates
  • Networks
  • Notation
  • Test Sets

Readers

  • Aerospace Test and Evaluation
  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Calculus or Mathematical Analysis