Методика проектирования сигнатурного анализатора на клеточных автоматах для встроенного самотестирования

Abstract

Рассмотрены вопросы проектирования сигнатурных анализаторов на клеточных автоматах с расширенным набором правил. Предложена методика получения конфигураций клеточных автоматов для проектирования сигнатурных анализаторов. В классическом подходе используется LFSR и многоканальный сигнатурный анализатор для реализации BIST. Недостатком данного подхода является длинная обратная связь с выхода последнего триггера на вход первого, которая зависит от порождающего полинома. В данной работе предложено использовать в качестве многоканального сигнатурного анализатора клеточный автомат с расширенным набором правил. Это позволяет снизить вероятность необнаружения неисправностей.

The issues of designing signature analyzers on cellular automata with superset of rules are considered. The methods of obtaining configurations of cellular automata for designing signature analyzers are proposed. According to the classic approach LFSR and multichannel signa­ture analyzer are used for BIST implementation. A disadvantage of this approach is long feed­back from the output of the last flip-flop to the input of the first one which is dependent on generator polynomial. It is suggested in this work to use cellular automata with superset of rules as a multichannel signature analyzer. This enables to reduce aliasing probability.