• DocumentCode
    1087600
  • 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
  • Volume
    27
  • Issue
    18
  • fYear
    1991
  • Firstpage
    1625
  • Lastpage
    1627
  • 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;
  • fLanguage
    English
  • Journal_Title
    Electronics Letters
  • Publisher
    iet
  • ISSN
    0013-5194
  • Type

    jour

  • DOI
    10.1049/el:19911016
  • Filename
    132847
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1087600