On the Fault Diagnosis in a Redundant Digital System

Redundant Digital System에서의 고장진단에 관한 연구

In this paper, a functional m-redundant system, which is m-fault tolerant, is defined based on the graph-theory. This system is designed to be t(t$\geq$m) fault-diagnosable by comparing its unit's outcomes without additive test functions, so, the system down for diagnosis is not needed. The diagnostic model for this system is presented. It is to avail the redundancy of the system effectively. It is shown that this model can be converted into Preparata's model. Thus, the diagnostic characteristics of a functional m-redundant system is analyzed by the method originated by Preparata et al.

본 논문에서는 m개의 고장까지 극복할 수 있는 기능적 m-리던던트(Functional m-redundant)시스템을 그래프 이론에 바탕을 두고 정의하였다. 이 시스템은 리던던시를 효과적으로 이용하여 추가적인 테스트 기능없이 각 부시스템의 출력을 서로 비교함으로써 t(t$\geq$m)고장진단 가능하고 진단을 위한 시스템 정지가 필요없도록 설계되었다. 또한 이 시스템에 대한 진단 모델을 제시하였고 이 모델이 preparata의 진단 모델로 바뀌어질 수 있음을 보였으며 이를 이용하여 기능적 m-리던던트 시스템의 진단 특성을 Preparata에 의해 제시된 방법으로 해석하였다.