Title :
Cellular automata-based signature analysis for built-in self-test
Author :
Hortensius, Peter D. ; McLeod, Robert D. ; Card, Howard C.
Author_Institution :
Dept. of Electr. Eng., Manitoba Univ., Winnipeg, Man., Canada
fDate :
10/1/1990 12:00:00 AM
Abstract :
Relevant signature analysis properties for elementary one-dimensional cellular automata are presented. It is found that cellular automata with cyclic-group rules provide signature analysis properties comparable to the LFSR (linear feedback shift register). A technique of using CALBO (cellular automata-based logic block observation) for both test pattern generation and signature analysis, in a similar manner to a typical BILBO (built-in block observation) implementation, is presented
Keywords :
built-in self test; finite automata; logic testing; BILBO; CALBO; LFSR; built-in block observation; built-in self-test; cellular automata-based logic block observation; cyclic-group rules; linear feedback shift register; one-dimensional cellular automata; signature analysis properties; test pattern generation; Automata; Automatic testing; Boundary conditions; Built-in self-test; Circuit testing; Design for testability; Logic testing; Pattern analysis; Test pattern generators; Very large scale integration;
Journal_Title :
Computers, IEEE Transactions on