NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Diagnostic reasoning in digital systemsDescribed is an efficient method for fault diagnosis in digital systems based on the technique of reasoning. The methodology operates on the observed erroneous behavior and the structure of the system. The behavior consists of the error(s) observed on the circuit's output lines and specific values on the circuit's input lines. The techniques described improve on previously published research on diagnostic reasoning in two ways. Previous work has stressed system independent techniques which could be used to diagnose any faulty system whose structure can be represented. By concentrating on the specific case of diagnosing faulty digital circuits, it is possible to simplify the representation of the structure of the system. This representation, in the form of an AND/OR fault tree, efficiently abstracts the structure of a faulty digital system. More importantly, a method for partitioning the digital system is introduced which can considerably reduce the runtime complexity of a diagnosis.
Document ID
19880004489
Acquisition Source
Legacy CDMS
Document Type
Thesis/Dissertation
Authors
Thearling, Kurt Henry
(Illinois Univ. Urbana-Champaign, IL, United States)
Date Acquired
September 5, 2013
Publication Date
December 1, 1987
Subject Category
Computer Programming And Software
Report/Patent Number
CSG-75
NAS 1.26:181564
NASA-CR-181564
UILU-ENG-87-2271
Accession Number
88N13871
Funding Number(s)
CONTRACT_GRANT: NAG1-613
Distribution Limits
Public
Copyright
Work of the US Gov. Public Use Permitted.
Document Inquiry

Available Downloads

There are no available downloads for this record.
No Preview Available