A cellular array designed from a Multiple-valued Decision Diagram and its fault tests

In this paper, we discuss easily testable cellular arrays that are constructed from Multiple-valued Decision Diagrams (MDD's). The cellular arrays consist of cells having simple switch functions. Since control inputs that specify switches of cells are determined easily by tracing paths activated in MDD's, our method for constructing cellular arrays is simple. We propose fault tests for multiple stuck-at faults of switch cells. We can locate any row having at least one faulty cell. We apply our array to the realizations of numerous binary and multiple-valued logic functions and compare our array with other cellular arrays.

[1]  Stanley L. Hurst,et al.  Multiple-Valued Logic—its Status and its Future , 1984, IEEE Transactions on Computers.

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

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

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

[5]  Yutaka Hata,et al.  Design of fault-tolerant cellular arrays on multiple-valued logic , 1994, Proceedings of 24th International Symposium on Multiple-Valued Logic (ISMVL'94).

[6]  Yutaka Hata,et al.  Design of Repairable Cellular Arrays on Multiple-Valued Logic , 1994 .

[7]  D. Michael Miller.  Multiple-valued logic design tools , 1993, [1993] Proceedings of the Twenty-Third International Symposium on Multiple-Valued Logic.

[8]  Tsutomu Sasao,et al.  Logic Synthesis and Optimization , 1997 .

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

[10]  Yutaka Hata,et al.  Design in fault isolating of ternary cellular arrays using ternary decision diagrams , 1994, Proceedings of IEEE 3rd Asian Test Symposium (ATS).

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