This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Connection Assignments for Probabilistically Diagnosable Systems
March 1978 (vol. 27 no. 3)
pp. 280-283
ASCII Text
x 
 
H. Fujiwara, K. Kinoshita, "Connection Assignments for Probabilistically Diagnosable Systems," IEEE Transactions on Computers, vol. 27, no. 3, pp. 280-283, March, 1978.
 
 
BibTex
x
 
@article{ 10.1109/TC.1978.1675087,
author = {H. Fujiwara and K. Kinoshita},
title = {Connection Assignments for Probabilistically Diagnosable Systems},
journal ={IEEE Transactions on Computers},
volume = {27},
number = {3},
issn = {0018-9340},
year = {1978},
pages = {280-283},
doi = {http://doi.ieeecomputersociety.org/10.1109/TC.1978.1675087},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Computers
TI - Connection Assignments for Probabilistically Diagnosable Systems
IS - 3
SN - 0018-9340
SP280
EP283
EPD - 280-283
A1 - H. Fujiwara,
A1 - K. Kinoshita,
PY - 1978
KW - testing links
KW - Automatic diagnosis
KW - connection assignments
KW - digital systems
KW - graphs
KW - probabilistic fault diagnosis
KW - self-diagnosable systems
VL - 27
JA - IEEE Transactions on Computers
ER -
 
H. Fujiwara, Department of Electronic Engineering, Osaka University
This correspondence is concerned with probabilistic fault diagnosis for digital systems. A graph-theoretic model of a diagnosable system introduced by Preparata et al.[3] is considered in which a system is made up of a number of units with the probability of failure. The necessary and sufficient conditions are obtained for the existence of testing links (a connection) to form probabilistically t-diagnosable systems with and without repair. Methods for connection assignments are given for probabilistic fault diagnosis procedures with and without repair. Maheshwari and Hakimi [10] gave the necessary and sufficient condition for a system to be probabilistically t-diagnosable Without repair. In this correspondence, we show the necessary and sufficient condition for a system to be probabilistically t-diagnosable with repair.
Index Terms:
testing links, Automatic diagnosis, connection assignments, digital systems, graphs, probabilistic fault diagnosis, self-diagnosable systems
Citation:
H. Fujiwara, K. Kinoshita, "Connection Assignments for Probabilistically Diagnosable Systems," IEEE Transactions on Computers, vol. 27, no. 3, pp. 280-283, March 1978, doi:10.1109/TC.1978.1675087
Usage of this product signifies your acceptance of the Terms of Use.