Kamiura Naotake, Hata Yutaka, Yamato Kazuharu
IEICE transactions on information and systems 77(8) 877-884 1994年8月25日
This paper proposes a repairable and diagnosable k-valued cellular array. We assume a single fault, i.e., either stuck-at-0 fault or stuck-at-(k-1) fault of switches occurs in the array. By building in a duplicate column iteratively, when a stuck-at-(k-1) fault occurs in the array, the fault never influences the output of the array. That is, we can construct a fault-tolerant array for the stuck-at-(k-1) fault. While, for the stuck-at-0 fault, the diagnosing method is simple and easy because we don't have to diagnose the stuck-at-(k-1) fault. Moreover, our array can be repaired easily for the fault. The comparison with other rectangular arrays shows that our array has advantages for the number of cells and the cost of the fault diagnosis.