Design of fault-tolerant cellular arrays on multiple-valued logic

This paper discusses the problems of the design and the fault tolerance in multiple-valued cellular arrays by considering the single-level array, the two-level array and the three-level array. These arrays are constructed by some cells that have the unique switch operation. It assumes the stuck-at-0 fault and the stuck-at-(k-1) fault of the switch cells on k-valued cellular arrays. The fault-tolerant arrays for the single fault are constructed by building a duplicate row and a duplicate column iteratively in the arrays. By evaluating three types for the design, the fault tolerance and the testability for multiple faults, it clarifies that the two-level array is the most suitable structure. Finally, the comparison with formerly presented arrays shows advantages for our fault-tolerant two-level array.<<ETX>>

[1]  Yutaka Hata,et al.  Easily testable multiple-valued cellular arrays , 1992, [1992] Proceedings The Twenty-Second International Symposium on Multiple-Valued Logic.

[2]  Stephen S. Yau,et al.  Fault Diagnosis and Repair of Cutpoint Cellular Arrays , 1970, IEEE Transactions on Computers.

[3]  I-Ngo Chen,et al.  Combinational and Sequential Cellular Structures , 1973, IEEE Transactions on Computers.

[4]  Robert J. Francis.  A tutorial on logic synthesis for lookup-table based FPGAs , 1992, 1992 IEEE/ACM International Conference on Computer-Aided Design.

[5]  Yutaka Hata,et al.  Design of a Multiple-Valued Cellular Array (Special Issue on Multiple-Valued Integrated Circuits) , 1993 .

[6]  Sheldon B. Akers.  A Rectangular Logic Array , 1972, IEEE Trans. Computers.

[7]  I. Takanami,et al.  Some realizations of multi-valued logic functions with cellular arrays , 1989 .

[8]  Yutaka Hata,et al.  A repairable and diagnosable cellular array on multiple-valued logic , 1993, [1993] Proceedings of the Twenty-Third International Symposium on Multiple-Valued Logic.

[9]  I. Takanami,et al.  Fault test for cellular arrays realizing multi-valued logic functions , 1989 .