Title :
Determination of minimal cost one-dimensional linear hybrid cellular automata
Author :
Zhang, Shaoting ; Miller, D.M. ; Muzio, J.C.
Author_Institution :
Dept. of Comput. Sci., Victoria Univ., BC, Canada
Abstract :
A method is presented for determining if a given one-dimensional linear hybrid cellular automaton has maximal cycle length. This method is applied to find minimal cost automata for up to 150 cells. These automata are of particular interest in the built-in self-test of digital circuits.
Keywords :
automatic test equipment; built-in self test; digital integrated circuits; integrated circuit testing; logic design; logic testing; built-in self-test of digital circuits; maximal cycle length; minimal cost automata; one-dimensional linear hybrid cellular automata;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19911016
