DocumentCode :
1299156
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
Volume :
39
Issue :
10
fYear :
1990
fDate :
10/1/1990 12:00:00 AM
Firstpage :
1273
Lastpage :
1283
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;
fLanguage :
English
Journal_Title :
Computers, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9340
Type :
jour
DOI :
10.1109/12.59857
Filename :
59857
Link To Document :
بازگشت