Fourth Asian Test Symposium (ATS'95)
Theory and applications of cellular automata for synthesis of easily testable combinational logic
Bangalore, India
November 23-November 24
ISBN: 0-8186-7129-7
S. Nandi, Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
P. Pal Chaudhuri, Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
Characterization of a special class of nongroup CA termed as D1*CA has been proposed previously (1993) along with its application for synthesis of easily testable FSM. This paper extends application of the D1*CA as an ideal test machine for testing combinational logic (CL) blocks and registers of a circuit. Such a test machine can be conveniently embedded in the data path synthesis phase around the function realized by a CL block and the register feeding the input data to the CL. In the normal mode of operation, the register and the CL realize the intended function. During testing, the D1*CA runs in autonomous mode generating the test vectors and also accumulating test responses. It is sufficient to observe the response only from the leftmost CA cell with aliasing error probability approaching zero value. Experiments conducted on CL benchmarks confirm 100% fault coverage of all stuck-at faults in CL and its associated lines. It does not incur any test generation and test application overheads. Further, test parallelism can be achieved through simultaneous testing of multiple combinational modules in a chip. The scheme provides a cost effective alternative to scan path.
Index Terms:
combinational circuits; logic testing; design for testability; cellular automata; logic CAD; high level synthesis; fault diagnosis; graph theory; shift registers; cellular automata; testable combinational logic; combinational logic blocks; registers; test machine; data path synthesis phase; autonomous mode; test vectors; test responses; aliasing error probability; stuck-at faults; associated lines; test generation; test application overheads; test parallelism; simultaneous testing; multiple combinational modules; cost effectiveness; state transition graph
Citation:
S. Nandi, P. Pal Chaudhuri, "Theory and applications of cellular automata for synthesis of easily testable combinational logic," ats, pp.146, Fourth Asian Test Symposium (ATS'95), 1995