DocumentCode
1707278
Title
Diagnosis of faulty units in regular graphs under the PMC model
Author
Mánik, M. ; Gramatová, E.
Author_Institution
Inst. of Inf., Slovak Acad. of Sci., Bratislava
fYear
2009
Firstpage
202
Lastpage
205
Abstract
The paper presents a system-level diagnosis based on a general symmetric diagnostic model - the PMC model. In particular, the one-step diagnosis of t-diagnosable systems and its Boolean formalization extension are presented. This extension transforms a syndrome decoding process to solving Boolean expressions. New rules for the PMC model were defined with their application to regular systems. Using the rules for such systems improves the syndrome-decoding process in time consumption.
Keywords
Boolean functions; decoding; fault diagnosis; graph theory; Boolean expressions; Boolean formalization extension; PMC model; Preparata-Metze-Chien model; fault diagnosis; regular graph; syndrome decoding process; Automatic testing; Built-in self-test; Circuit faults; Circuit testing; Decoding; Fault diagnosis; Informatics; Integrated circuit interconnections; System testing; Workstations; PMC model; k-regular graph; system-level diagnosis;
fLanguage
English
Publisher
ieee
Conference_Titel
Design and Diagnostics of Electronic Circuits & Systems, 2009. DDECS '09. 12th International Symposium on
Conference_Location
Liberec
Print_ISBN
978-1-4244-3341-4
Electronic_ISBN
978-1-4244-3340-7
Type
conf
DOI
10.1109/DDECS.2009.5012128
Filename
5012128
Link To Document