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