Сигнатурный анализатор Советский патент 1988 года по МПК G06F11/25 

ее

СХ5

сд

138

нератор 5 тактовых импульсов, элемент И 6, дешифратор 7, блок 8 зада- ния начальных условий и группу 9 элементов И. При этом величина т выбрана из соотношения m int Iog2(l + I), где 1 - длина анализируемой последовательности; int а - ближайшее большее целое или равное величине и. Информационные входы всех формирователей сигнатур объединены и образуют информационный вход анализатора. Сим-

10

волы входной последовательности подаются одновременно на все формирователи сигнатур, однако воспринимаются только теми из них, на которые пода- ется синхросигнал, подача которого зависит от кода счетчика, изменяющегося с каждым тактом входной последовательности. Это значительно повьпиает вероятность обнаружения в контролируемой последовательности ошибок малой кратности. 1 ил.

Изобретение относится к вычислительной технике и может быть исполь зовано для поиска неисправностей в цифровых узлах. Целью изобретения является повышение достоверности контроля. Сигнатурный анализатор содержит m формирователей сигнатур 1-1, ...,1-п, блок 2 индикации, генератор 3 одиночных импульсов, счетчик 4, ге

1

Изобретение относится к вычислительной технике и может быть использовано для поиска неисправностей в цифровых узлах.

Целью изобретения является повышение достоверности контроля.

На чертеже приведена функциональная схема предлагаемого сигнатурного анализатора.

Сигнатурный анализатор содержит m формирователей 1-1,...,1-т сигнатур, блок 2 индикации, генератор 3 одиночньгх импульсов, счетчик 4, генератор 5 тактовых импульсов, элемент И 6, дешифратор 7, блок 8 задания начальных условий и группу 9 элементов И. При этом величина m выбрана исходя из соотношения х 1), где 1 - длина анализи- руемой последовательности; int а - ближайшее.большее целое или равное величине а.

Блок 2 индикации представляет собой миоговходовый элемент ИЛИ, выход которого подключен к элементу индикации. При подаче на его входы нулевых уровней лампочка элемента индикации не загорается, а при наличии хотя бы одного единичного уровня на входах элемента ИЛИ лампочка элемента индикации загорается.

Сигнатурный анализатор работает следующим образом.

Перед началом работы в формирова- телн 1-1,...,1-8 сигнатур с помощью блока 8 записываются коды, определяемые на основании эталонных сигнатур анализируемых последовательностей.

5

0

5

0

5

полученных на основании входной по- следовательности длины 1. Причем если для нулевых начальных условий при анализе эталонной входной последовательности формируется сигнатура Sq, то на его основании определяется начальный код формирователя сигнатур, для которого в результате сжатия эталонной входной последовательности на регистре формируется нулевой код.

Процедура записи выполняется в два этапа. Первоначально на выходе генератора 3 одиночных импульсов формируется одиночньц импульс, который устанавливает в О все триггеры формирователей 1-1,...,1-8, и устанав- ливается код 100...О на счетчике 4. Далее.последовательно в формирователи ,...,1-8 с помощью блока 8 записываются началь}1ые коды.

После установки начальных кодов запускается генератор 5 тактовых импульсов, при этом на его выходе формируются импульсы, которые через элемент И 6 поступают на входы элементов И группы 9. На выходе дешифратора 7 находится единичный уровень до тех пор, пока на счетчике 4 не установится код 000...О. Разрешающий единичный уровень с выхода дешифратора 7 поступает на вход двухвходового элемента И 6.

Счетчик 4 управляет поступлением импульсов синхронизации на входы синхро}Л1зации формирователей 1-1,..,, 1-8. Символы анализируемой последовательности поступают одновременно на входы формирователей 1-1,...,1-8. Однако конкретный символ последовательности учитывается только на тех формирователях, на входы синхронизации которых поступает импульс синхронизации. Так, первый импульс, сформированный на выходе генератора 5, через элемент И 6 поступает на выход только первого элемента И группы 9, так как на счетчике записан код 100..О,

Таким образом, импульс синхронизации поступает на вход только первого формирователя 1-1. Поэтому первый символ Z, последовательности Z учитывается только на первом формировате-

ле. Первый импульс, сформированный на выходе блока 5, через элемент И 6 также поступает на вход счетчика 4, и по его заднему фронту изменяет код хранимьвй на счетчике. Таким образом, после прихода на вход счетчика 4 первого импульса на нем устанавливается код 010...0.

Второй импульс, сформированный на выходе генератора 5 тактовых импуль- сов, поступает на вход синхронизации только второго формирователя 1-2. Таким образом, второй символ Z последовательности Z учитывается только на втором формирователе. Второй им- пульс генератора 5 изменяет код 0100...О, хранимый в счетчике А, на код 11 О... О.

Третий импульс, сформированный н выходе генератора 5 тактовых импульсов, поступает на вход синхронизации только первого и второго формирователей сигнатур, при этом символ Z-j учитывается на первом и втором формирователях.

При поступлении К-го импульса с вьгхол-;а генератора 5 символ Z анализируемой последовательности Z учитывается на формирователях, определяемых двоичным кодом номера символа К С 1,С ;, . . . ,С. Причем если С, 1, i 1, т, то символ Z учитывается на i-м формирователе, в противном случае он не учитывается.

Таким образом, процедура сжатия входной последовательности Z выполняется за 1 такт, после чего на счетчике 4 устанавливается код 000...О, а на инверсных выходах счетчика 4 - код 1П...1, который, поступая на ВХОД дешифратора 7, вызывает появление на его выходе нулевого уровня, поступающего иа вход элемента И 6, после чего состояние фор-

д

5

5

Q

5 Q

5

мирователей сигнатур не изменяется. При этом на них хранятся результаты анализа последовательности Z. Если на всех фopмиpoвateляx 1-1,...,1-8 сигнатур сформируются нулевые коды, это свидетельствует о соответствии анализируемой последовательности Z эталонной. При этом элемент индикации блока 2 не загорается. Если хотя бы на одном формирователе присутствует ОТЛИЧ1ШЙ от нуля код, это свидетельствует о несоответствии анализируемой последовательности эталон-

--

ной, при этом загорается элемент индикации блока 2.

Предлагаемый сигнатурный анализатор имеет существенно более высокую достоверность контроля по сравнению с извест1Л)1м, причем эта достоверность обусловлена преимущественным выявлением возможных ошибок малой кратности в контролируемых последовательностях.

Формула изобретения

Сигнатурный аналипатор, содержащий генератор одиночного импульса, первый формирователь сигнатур, генератор тактовых импульсов, счетчик, элемент И, дешифратор и блок индикации, причем выход генератора одиночного импульса подключен к входу установки в О первого формирователя сигнатур и к установочному входу счетчика, инфс рмационный вход первого формирователя сигнатур является информационным входом анализатора, выход генератора тактовых импульсов соединен с первым входом элемента И, второй вход которого соединен с выходом дешифратора, выход элемента И соединен со счетным входом счетчика, группа инверсных разрядных выходов которого соединена с группой входов дешифратора, группа разрядных выходов первого формирователя сигнатур подключена к первой группе входов блока индикации, отличаю- щ и и с я тем, что, с целью повышения достоверности контроля, он содержит дополнительно ra-l формирователей сигнатур, где m int log (1 1), 1 - длина анализируемой последовательности, блок задания начальных условий и группу из m элементов И, первые входы которых объединены и подключены к счетному входу счетчика, вторые входы элементов И группы под-

513815106

ключены к соответствующим разряднымблока задания начальных условий, ин- выходам счетчика, выход i-ro элемен формационн1 1е входы всех формировате- та И (i I, m) соединен с синхровхо-лей сигнатур объединены, группа выходом i-ro формирователя сигнатур, формирователя сигнатур (j группа входов установки в 1 которо- 2, т) подключена кj-и группе вхо- го подключена к {- и группе выходовдов блока индикации.