A new approach to the problem of diagnosability with repair of digital systems composed of n units, of which at most t are faulty, is introduced. Sufficient conditions on the t-fault diagnosability with repair are given which improve the ones which are in the literature. For some values of t and n, optimal designs are given and a class of optimal designs with t = L(n - 1)/2] is identified which needs only 3[n/2] - 5 testing connections among the units.

Analysis and Optimal Design of Self-Diagnosable Systems with Repair

Ciompi P;
1979

Abstract

A new approach to the problem of diagnosability with repair of digital systems composed of n units, of which at most t are faulty, is introduced. Sufficient conditions on the t-fault diagnosability with repair are given which improve the ones which are in the literature. For some values of t and n, optimal designs are given and a class of optimal designs with t = L(n - 1)/2] is identified which needs only 3[n/2] - 5 testing connections among the units.
1979
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Boundary graph
Graph teoretical model
Optimal design
Testing connections
T-fault diagnosability with repair
File in questo prodotto:
File Dimensione Formato  
prod_422014-doc_149967.pdf

solo utenti autorizzati

Descrizione: Analysis and optimal design of self-diagnosable systems with repair
Tipologia: Versione Editoriale (PDF)
Dimensione 820.61 kB
Formato Adobe PDF
820.61 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/379329
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 14
  • ???jsp.display-item.citation.isi??? ND
social impact